Toggle navigation
算苗科技
题目
状态
排名
竞赛&作业
开放课演练
登录
注册
3922回文拆分(hui)
3922 回文拆分(hui)
题目描述
对一个正整数K,求出K的所有拆分,并统计输出其中回文数列的个数。所谓回文数列是指该数列的所有数字,从左向右或从右向左看都相同。
例如,K=4时,有如下的拆分:
4=1+1+1+1
=1+1+2
=1+2+1
=2+1+1
=2+2
=1+3
=3+1
回文数列共有3个:1+1+1+1,1+2+1,2+2
输入格式:
一行一个正整数K,1<=K<=26
输出格式:
一行一个正整数,所有拆分形成的回文数列个数
输入样例
复制
4
输出样例
复制
3
说明
提交
7
10
通过
提交
时空限制
1000ms/128mb
题目来源
评测方式
在线评测
题目类型
递推
难 度
提交
题解
提交状态