C语言经典例30-判断回文数

最新推荐文章于 2024-03-16 19:07:25 发布

原创最新推荐文章于 2024-03-16 19:07:25 发布 · 1.2k 阅读

8 ·

CC 4.0 BY-SA版权

文章标签：

#算法 #c语言 #字符串

C语言经典100例专栏收录该内容

50 篇文章

订阅专栏

本文介绍了一种判断五位数是否为回文数的算法。通过逆置数进行比较，实现简单高效。提供了完整的C语言代码示例及运行结果。

1 题目

一个5位数，判断它是不是回文数。即12321是回文数，个位与万位相同，十位与千位相同。

2 分析

本题的思路是把这个数分解重新组成一个数，分解的方法是将该数逆置，再与原来的数比较是否相等，若相等就是回文数，逆置的方法是设保存逆置的数为rev 初始为0，每一次将它乘10，即rev * 10，然后把要判断的数t，取余10与rev相加，即rev += t % 10，再将t除以10，即t /= 10，循环的条件是t不等于0，这样循环结束后，得到的数rev就是与原来的数t顺序相反，再判断两者是否相等即可

3 实现

#include <stdio.h>

int IsRev(int input) {
	int rev = 0;
	int t = input;
	while (t) {
		rev *= 10;
		rev += t % 10;
		t /= 10;
	}
	return (rev == input);
}

int main(void) {
	int input;
	scanf("%d", &input);
	if (IsRev(input)) {
		printf("是回文数\n");
	} else {
		printf("不是回文数\n");
	}
	return 0;
}

4 运行结果

PS E:\C++WorkSpace> cd "e:\C++WorkSpace\" ; if ($?) { g++ FFF.cpp -o FFF } ; if ($?) { .\FFF }
123
不是回文数
PS E:\C++WorkSpace> cd "e:\C++WorkSpace\" ; if ($?) { g++ FFF.cpp -o FFF } ; if ($?) { .\FFF }
12321
是回文数