回文数之和
测试数据来自 wjszez/1604
一个正整数被称为回文数当且仅当它的十进制表示从两头读都一样,如131和1441都是回文数,但是123不是。
给出一个正整数N,求所有的 (A,B)的个数。使得A+B=N且A与B都是回文数。
例如N=391,那么一共6种方案:
8 + 383 = 383 + 8 = 391
88 + 303 = 303 + 88 = 391
99 + 292 = 292 + 99 = 391
所以你的程序需要输出6。
输入格式:
一行,包含一个正整数N。
输出格式:
一行,包含方案数。
样例输入:
391
样例输出:
6
数据规模:
在30%的数据中,N<=10^6。
在60%的数据中,N<=10^9。
在80%的数据中,N<=10^14。
在100%的数据中,N<=10^18。
信息
- ID
- 2016
- 难度
- (无)
- 分类
- (无)
- 标签
- 递交数
- 0
- 已通过
- 0
- 通过率
- ?
- 上传者