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

题目

输入只有一行，包含两个整数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;
}