问题1565--【课课通-习题】9.4.2回文拆分

1565: 【课课通-习题】9.4.2回文拆分

[命题人 : ]
时间限制 : 1.000 sec  内存限制 : 128 MB

解决: 0提交: 1统计

题目描述

对一个正整数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。

输出

一行一个正整数，所有拆分形成的回文数列个数。

样例输入 Copy 

4

样例输出 Copy 

3

来源/分类

课课通（C++版） 课课通习题 9.基本算法 9.4递推 
提交