蓝桥杯算法——特殊回文数——回文日期

问题描述

　　123321是一个非常特殊的数，它从左边读和从右边读是一样的。
　　输入一个正整数n， 编程求所有这样的五位和六位十进制数，满足各位数字之和等于n 。

输入格式

　　输入一行，包含一个正整数n。

输出格式

　　按从小到大的顺序输出满足条件的整数，每个整数占一行。

样例输入

52

样例输出

899998
989989
998899

题目分析：顾名思义，题目意思就是给我们一个数，让我们从小到大的五位数或者六位数，每位数加起来的和等于输入的数

解题思路：C语言的话假如用暴力枚举的话容易超时，所以我们可以根据回文数规则作为切入点，枚举两位数和三位数作为回文的两边，五位数的话，中间有一位肯定是一个个位数，所以我们可以将输入的数减去两次这个两位数，假如结果是个位数，就是五位数回文了，六位数就更简单了，直接枚举所有三位数，假如这个数乘以二等于输入的值，就符合条件了，废话不多说，直接上代码；

#include <stdio.h>
int main()
{
	int n,i,s=0,h,t=0,j;
	scanf("%d",&n);
	for(i=10;i<=99;i++)					//先查找所有两位数 
	{
		h=i;							//代替查找 
		while(h)
		{
			s+=h%10;t+=h%10;t*=10;h/=10;
		}
		if(n-s*2>=0&&n-s*2<10)			//输入的数减去前后两位数为中间一位数则输出 
		s=0;t=0; 
	 } 
	for(i=100;i<=999;i++)				//查找所有三位数 
	{
		t=h=i;
		while(h)						//用h代替i进行运算，将各位数之和放于s中
		{
			s+=h%10;h/=10;
		}
		if(2*s==n)						//假如左右两边每位数和等于输入的和则输出 
		{
			printf("%d",i);
			while(t) 					//用t代替i进行运算，一位一位输出 
			{
				printf("%d",t%10);
				t/=10;
			}printf("\n");				//输出完之后换行 
		}
		s=0;t=0;	
							//输入完之后重置两个变量 
	}
	return 0; 
 }