7655:回文数个数

总时间限制: 

1000ms

内存限制: 

65536kB

描述

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

输入

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

输出

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

样例输入

5

样例输出

1098

#include <bits/stdc++.h>//Writed by Wangzhimin Date:2022.05.31
using namespace std;
int n;
double x=0;
int main()
{
    scanf("%d",&n);
 if (n==0)           printf("0");
 if (n==1)           printf("9");
 if (n==2)           printf("18");
 if (n==3)           printf("108");
 if (n==4)           printf("198");
 if (n==5)           printf("1098");
 if (n==6)           printf("1998");
 if (n==7)           printf("10998");
 if (n==8)           printf("19998");
 if (n==9)           printf("109998");
 if (n==10)          printf("199998");
}

第二种方法：

#include<bits/stdc++.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);
    }
}