2018年清华软院保研夏令营第1题：回文数

最新推荐文章于 2024-09-29 18:38:41 发布

da_kao_la

最新推荐文章于 2024-09-29 18:38:41 发布

阅读量941

点赞数

CC 4.0 BY-SA版权

分类专栏：保研机试清华大学软件学院保研机试经验文章标签：清华软院保研机试 Cpp

本文链接：https://blog.youkuaiyun.com/da_kao_la/article/details/82454805

保研机试同时被 2 个专栏收录

17 篇文章

订阅专栏

清华大学软件学院保研机试经验

16 篇文章

订阅专栏

本文介绍了一个简单的C++程序，该程序接收两个整数a和b作为输入，并输出在[a, b]区间内的所有回文数。回文数是指正读和反读都一样的数字。

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

题目

输入只有一行，包含两个整数a,b，要求输出[a,b]内所有的回文数，a,b<10^6

代码

#include<cstdio>

int dig[10] = {};

bool huiwen(int n)
{
	int i = 0, len;
	while (n > 0)
	{
		dig[i++] = n % 10;
		n /= 10;
	}
	len = i;
	for (i=0; i<len/2; i++)
	{
		if (dig[i] != dig[len-1-i])
		{
			return false;
		}
	}
	return true;
}


int main()
{
	int a,b,i;
	scanf("%d%d", &a, &b);
	for (i=a; i<=b; i++)
	{
		if (huiwen(i))
		{
			printf("%d\n", i);
		}
	}
	return 0;
}