曹文信息在线OJ Home ProblemSet Source/Category Contest Status Ranklist F.A.Qs
Login Register

1706: [递归][深搜]回文拆分

Memory Limit：128 MB Time Limit：1.000 S
Judge Style：Text Compare Creator：
Submit：28 Solved：2
SubmitSubmit RecordStatisticsWeb BoardShowOff!

Description

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

Input

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

Output

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

Sample Input Copy 

4

Sample Output Copy 

3

Source/Category