奇位回文数
题目描述
如果一个回文数是由奇数位构成,我们称这个数为奇位回文数。
例如:14232411423241 就是一个奇位回文数,而 142241142241 和 14332411433241 都不是,前一个数是回文的,但不是奇数位,后一个数是奇数位但不是回文的。
现在给定一个正整数 nn,请找出正整数中前 nn 个奇位回文数,计算并输出它们的和。
输入
一个正整数 nn。
输出
一个整数表示前 nn 个奇位回文数的和。
样例
输入复制
1
输出复制
1
输入复制
10
输出复制
146
说明
【样例 22 说明】
1 \sim 91∼9 以及 101101 是符合条件的前 1010 个奇位回文数,它们的和是 146146。
【数据范围】
对于 3030% 的数据,1 ≤ n ≤ 1001≤n≤100。
对于 6060% 的数据,1 ≤ n ≤ 50001≤n≤5000。
对于 100100% 的数据,1 ≤ n ≤ 100,0001≤n≤100,000。
编辑代码
语言
c++