蓝桥杯历届试题-回文数字 （C语言代码）

解题思路:把5位和6位数分开来求解，先求解5位数的回文数，再求解6位数的回文数。


参考代码:

#include <stdio.h>
int main()
{
	int n,a[6],i,x,j,s;
	int k=0; //统计有多少个回文数
	scanf("%d",&n);
	for(i=10000;i<=99999;i++)  //5位数
	{
		x=i;
		j=0;
		s=0;
		while(x!=0)  //拆分数字中的各位存放到数组中
		{
			a[j]=x%10;
			x=x/10;	
			s=s+a[j]; //求各位数字之和
			j++;
		}
		if(s==n && a[0]==a[4] && a[1]==a[3])
		{
			printf("%d\n",i);
			k++;
		}
	}
	for(i=100000;i<=999999;i++)  //6位数
	{
		x=i;
		j=0;
		s=0;
		while(x!=0) //拆分数字中的各位存放到数组中
		{
			a[j]=x%10;
			x=x/10;	
			s=s+a[j];  //求各位数字之和
			j++;
		}
		if(s==n && a[0]==a[5] && a[1]==a[4] && a[2]==a[3])
		{
			printf("%d\n",i);
			k++;
		}
	}
	if(k==0) printf("-1\n");
	
    return 0;
}