/ phigros / 题库 /

回文拆分

回文拆分

测试数据来自 wjszez/1671

【问题描述】
对一个正整数 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。
【输出格式】
一行一个正整数,所有拆分形成的回文数列个数。
【输入样例】
4
【输出样例】
3
【数据规模】
对于100%的数据满足:1<K≤26。

信息

ID
1037
难度
9
分类
(无)
标签
递交数
1
已通过
1
通过率
100%
上传者