“回文”是指正读反读都能读通的句子,它是古今中外都有的一种修辞方式和文字游戏,如“我为人人,人人为我”等。在数学中也有这样一类数字有这样的特征,成为回文数(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博客