Problem2630--回文数列

2630: 回文数列

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 10  Solved: 7
[Status] [Submit] [Creator:]

Description

对一个正整数 K,求出 K 的所有拆分,并统计输出其中回文数列的个数。所谓回文数列是指该数列中的所有数字,从左向右或从右向左看都相同。
例如 K = 4 时,共有以下 7 种拆分: 
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。

Output

输出一个整数,表示 K 的所有拆分中回文数列的个数。

Sample Input Copy

4

Sample Output Copy

3

HINT

对于 100%的数据:1 <= K <= 25。

Source/Category