描述
不超过n位的正整数中,有多少个回文数?
输入
一个正整数n,n <= 10。
输出
一个整数,即回文数个数。
样例输入
5
样例输出
1098
来源
《奥数典型题举一反三(小学五年级)》 (ISBN 978-7-5445-2882-5) 第一章 第二讲 习题16
#include<stdio.h>
int main()
{
int n;
while(~scanf("%d",&n))
{
int sum=0;
int i,flag;
for(i=1;i<=n;i++)
{
flag=(i-1)/2;
sum+=9*pow(10,flag);
}
printf("%d\n",sum);
}
}