求回文数个数

题目

说明

一个正整数，正读和反读都相同的数为回文数。例如22，131，2442，37073，6，…所有1位数都是回文数。给出一个正整数n（1≤n≤10000），求出1,2,…,n之中（包括1和n）的回文数的个数。

输入格式

任意给定一个正整数n（0 < n <= 10000 ）

输出格式

一个正整数，表示[1,n]之间的回文数的个数。

样例

输入数据1

325

输出数据1

41

---

思路

n的范围是1到10000，10000不是回文数，所以用for循环判断从1~n每个数字按一位数、两位数、三位数、四位数即可，首先要计算出该数是几位数，用while循环，只要该数一直大于0，就让该数不断除以10，算出是几位数，其次，判断时分为以下几种情况进行判断：

1. 一位数，即为回文数
2. 两位数，判断个位和十位是否相等
3. 三位数，判断个位和百位是否相等
4. 四位数，判断个位和千位、十位和百位是否相等

条件成立，则总和累加，for循环结束之后，输出sum。

for (int i = 1; i <= n; i++)   //从1遍历到n，每个数一次去判断
    {
        int cnt = 0;//计数器，记录该数位数
        int x = i; //未避免i的值发生变化，用一个临时变量存放该数字
        while (x > 0) //计算该数字的位数
        {
            cnt++;
            x /= 10;
        }
        if (cnt == 1) //个位数，sum++
        {
            sum++;
        }
        else if (cnt == 2 && (i % 10 == i / 10))  //十位数,个位和十位相等，sum++
        {
            sum++;
        }
        else if (cnt == 3 && (i % 10 == i / 100))  //百位数，个位和百位相等，sum++
        {
            sum++;
        }
        else if (cnt == 4 && (i % 10 == i / 1000) && (i / 10 % 10 == i / 100 % 10))  
        {
            sum++;    //千位数，个位和千位、十位和百位相等，sum++
        }
    }