C++笔试题之回文数的判断

“回文”是指正读反读都能读通的句子，它是古今中外都有的一种修辞方式和文字游戏，如“我为人人，人人为我”等。在数学中也有这样一类数字有这样的特征，成为回文数（palindrome number）。 
设n是一任意自然数。若将n的各位数字反向排列所得自然数n1与n相等，则称n为一回文数。例如，若n=1234321，则称n为一回文数；但若n=1234567，则n不是回文数。 
注意：
1.偶数个的数字也有回文数124421
2.小数没有回文数

方法一：数字

判断输入的数字和镜像后的数字是否相等
 

#include<stdio.h>
int main()
{
    int x, mirror, input;
    while(scanf("%d", &x) != EOF)
    {
        mirror = 0;
        input = x;
        do
        {
            mirror = mirror*10+x%10;
            x /= 10;
        } while(x > 0);
        if(input == mirror)
            printf("Yes\n");
        else
            printf("No\n");
    }
    return 0;
}

方法二：字符串

回文数关于中心对称，只要比较对称位置的数即可

#include<stdio.h>
#include<string.h>
int main()
{
    int i, length, flag = 1;
    char a[100];
    while(gets(a))
    {
        length = strlen(a);
        for(i=0; i <= length/2; i++)
        {
            if(a[i] != a[length-i-1])
            {
                flag = 0;
                break;
            }
        }
        if(flag == 1)
            printf("Yes\n");
        else
            printf("No\n");
    }
    return 0;
}

运行结果与方法一相同

原文链接：C++笔试题之回文数的判断-CSDN博客