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
题目来源
评测方式在线评测
题目类型递推
难        度