7-33 实验4_3_回文数 (100 分)

最新推荐文章于 2023-12-14 11:58:20 发布

不懂就问的乐羽

最新推荐文章于 2023-12-14 11:58:20 发布

阅读量538

点赞数

CC 4.0 BY-SA版权

分类专栏：北京邮电大学PTA编程题目文章标签：蓝桥杯算法 c++

本文链接：https://blog.youkuaiyun.com/debug_h/article/details/122501536

北京邮电大学PTA编程题目专栏收录该内容

105 篇文章

订阅专栏

本文介绍了一种简单的方法来判断一个整数是否为回文数，并提供了两种不同的C语言实现方案。第一种方法通过反转数字进行比较，第二种方法使用数组存储数字的每一位再进行对比。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

回文是指正读和反读都一样的数或文本段。例如，12321、55555、45554、11611都是回文数。输入一个长度不超过10位的整数n，判断它是否是回文数。

输入格式:

只有一个整数n，即待判断的数字。测试用例保证n可以用int存储。

输出格式:

当n为回文数时输出“Yes”，否则输出“No”。

输入样例:

输出样例:

Yes

代码如下

#include<stdio.h>
int main()
{
	int n, i=0;
	scanf("%d", &n);
	int s = n;
	while (n > 0)
	{
		i = i * 10 + n % 10;
		n /= 10;
	}
	if (i == s)
		printf("Yes\n");
	else
		printf("No\n");
	return 0;
}

代码思路：求出逆置数如果逆置数与原来的数相等，则是回文数

逆置数详解看前面的博客

再写一种

#include<stdio.h>
int main()
{
	int n,i=0;
	scanf("%d", &n);
	int arr[20] = { 0 };
	while (n > 0)
	{
		arr[i] = n % 10;
		n /= 10;
		i++;
	}
	int right = i - 1;
	int left = 0;
	for (; left <= right; left++, right--)
	{
		if (arr[left] != arr[right])
		{
			printf("N0");
			return 0;
		}
	}
	printf("Yes");
}

用了数组，大同小异