青少年信息学奥赛学习网

问题 1729. -- 回文数列

1729: 回文数列

时间限制: 1 Sec 内存限制: 128 MB
提交: 4 解决: 2
[提交][状态][讨论版]

对一个正整数K，求出K的所有拆分，并统计输出其中回文数列的个数。
所谓回文数列是指该数列中的所有数字，从左向右或从右向左看都相同。

例如：
K=4时，有如下的拆分：
4=1+1+1+1 （回文数列1）
=1+1+2
=1+2+1 （回文数列2）
=2+1+1
=2+2 （回文数列3）
=1+3
=3+1
回文数列共有3个

一个正整数K（1<K≤26）。

满足条件的回文数列的个数。