1. 问题描述
什么是回文数
如果一个数的平方有对称性质,那么这个数就是回文数。
例如:212 * 212 = 44944
这个44944是对称数字。
本文要判断出1~256中的回文数。
2. 问题分析
求回文数的步骤:
1)求出该数的平方;
2)判断该数的平方值是否有对称性质。
判断某个数字是否对称有一个技巧,不用判断这个数有奇数位还是偶数位:将该数的平方翻转过来,比如12345翻转成54321,如果翻转过来的值等于原值,那么这个数就是对称的,比如44944翻转过来还是44944。
3. 代码
#include <stdio.h>
int rev(int num); //判断该数是不是对称的
void main()
{
int num;
int count;
for(num=1;num<256;num++)
{
if(rev(num*num))
{
printf("第%d个回文数是%d\n", ++count, num);
}
}
}
//判断该数是不是对称的
int rev(int num)
{
int flag=0; //如果是对称的flag=1,否则就是0
int res=0; //存储翻转后的数
int cpy=num, k; //cpy是num初始值的备份
for(k=1;cpy!=0;k*=10,cpy/=10)
{}
k /= 10; //这里多算了一位,比如对于542,需要的不是1000而是100
cpy = num;
//计算翻转后的数值
while(num!=0)
{
res += num%10*k; //num的低位就是res的高位
num /= 10;
k /= 10;
}
//判断翻转后的数是不是与原值相等
if(res==cpy)
{
flag = 1;
}
return flag;
}
结果展示: