C语言趣味问题系列【3】回文数

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;
}

结果展示：