POJ NOI 7655:回文数个数

群玉山头见

于 2018-08-26 10:23:56 发布

阅读量2.6k

点赞数 2

CC 4.0 BY-SA版权

本文链接：https://blog.youkuaiyun.com/Y_yunhu/article/details/82078387

博客围绕不超过n位的正整数中回文数个数的计算问题展开，给出输入要求为一个不超过10的正整数n，输出为回文数个数，还提及了样例输入输出及问题来源。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

描述

不超过n位的正整数中，有多少个回文数？

输入

一个正整数n，n <= 10。

输出

一个整数，即回文数个数。

样例输入

样例输出

来源

《奥数典型题举一反三（小学五年级）》 (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);
    }
}