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);
    }
}

猜你喜欢

转载自blog.csdn.net/Y_yunhu/article/details/82078387