POJ NOI 7655:回文数个数

描述

不超过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);
    }
}