对于一个数,要判定它是否是回文数,直观的做法是先判定其最高位(首位)与最低位(最后一位)是否相同,如果不同则不是回文数;如果相同则其掉其做高位和最低位,对剩余的位继续进行判定;如果剩余的位只有一位或零位(即整个数是偶数位)则为回文数。
本程序就是基于这样的基本思想进行计算的。
本程序通用性强,可以计算1到任意指定数之间的所有回文数。
计算回文数还可以用数字字符组合的方法来实现,算法上采用回溯法。
程序如下:
/* 打印输出1到输入数之间的回文数 */
#include <stdio.h>
int isPalindrome(long, long);
int main(void)
{
long n, i, mod = 1;
scanf("%ld", &n);
for(i=1; i<=n; i++) {
if(i == mod * 10)
mod *= 10;
if(isPalindrome(i, mod))
printf("%ld ", i);
}
printf("\n");
return 0;
}
// 判断n是否为回文数的函数
// 参数n为需要判断是否为回文数的数
// 参数bigmod,若n为m位数,其值为10^m-1(10的m-1次方)
// 参数bigmod必须事先正确设置
int isPalindrome(long n, long bigmod)
{
int flag = 1;
for(;;) {
// 判断首位与末位是否相同,不同则不是回文数
if(n/bigmod != n%10) {
flag = 0;
break;
}
// 如果只剩下1位或2位结束
if(bigmod <= 10)
break;
// 去掉最高位和最低位
n %= bigmod;
n /= 10;
bigmod /= 100;
}
return flag;
}
关键代码:
// 判断n是否为回文数的函数
// 参数n为需要判断是否为回文数的数
// 参数bigmod,若n为m位数,其值为10^m-1(10的m-1次方)
// 参数bigmod必须事先正确设置
int isPalindrome(long n, long bigmod)
{
int flag = 1;
for(;;) {
// 判断首位与末位是否相同,不同则不是回文数
if(n/bigmod != n%10) {
flag = 0;
break;
}
// 如果只剩下1位或2位结束
if(bigmod <= 10)
break;
// 去掉最高位和最低位
n %= bigmod;
n /= 10;
bigmod /= 100;
}
return flag;
}
输入20000时,程序运行结果如下: