OpenJudge

15:拆分回文等式

总时间限制:
1000ms
内存限制:
65536kB
描述

对于一个非负整数K,求出K的所有拆分中回文的拆分个数。

例如:4 = 1+1+1+1 = 1+1+2 = 1+2+1 = 2+1+1 = 2+2 = 1+3 = 3+1

其中回文的拆分有1+1+1+1,1+2+1,2+2 共3种(所谓拆分,也就是必须要拆,不拆不算拆分)

输入
一个非负整数K(0≤K≤99)
输出
一个正整数,表示K的回文拆分总个数
样例输入
4
样例输出
3
提示
找出递推式
全局题号
16966
添加于
2018-04-02
提交次数
198
尝试人数
50
通过人数
47