问题 4668 --5.回文数列(palindrome)

4668: 5.回文数列(palindrome)

题目描述

  对一个正整数 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 种是回文数列。

输入

一个正整数 K。

输出

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

样例输入输出

输入#1 复制
4
输出#1 复制
3

提示

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

序号 标题 作者 发表时间 费用 订购数 操作