2666: 奇位回文数
内存限制:128 MB
时间限制:1.000 S
评测方式:文本比较
命题人:
提交:5
解决:2
题目描述
如果一个回文数是由奇数位构成,我们称这个数为奇位回文数。
例如:11423241 就是一个奇位回文数,而 142241 和 1433241 都不是,前一个数是回文的,但不是奇数位,后一个数是奇数位但不是回文的。
现在给定一个正整数 n,请找出正整数中前 n 个奇位回文数,计算并输出它们的和。
输入
一个正整数 n。
输出
一个整数表示前 n 个奇位回文数的和。
样例输入 复制
1
样例输出 复制
1
提示
输入
复制
10
输出
复制
146
说明
【样例 2 说明】
1∼9 以及 101 是符合条件的前 10 个奇位回文数,它们的和是 146。
【数据范围】
对于 30% 的数据,1≤n≤100。
对于 60% 的数据,1≤n≤5000。
对于 100% 的数据,1≤n≤100,000。