描述

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