特殊迴文數

問題描述

　　123321是一個非常特殊的數，它從左邊讀和從右邊讀是一樣的。
　　輸入一個正整數n， 編程求所有這樣的五位和六位十進制數，滿足各位數字之和等於n 。

輸入格式

　　輸入一行，包含一個正整數n。

輸出格式

　　按從小到大的順序輸出滿足條件的整數，每個整數佔一行。

樣例輸入

52

樣例輸出

899998
989989
998899

數據規模和約定

　　1<=n<=54。

#include<stdio.h>
int main()
{
	int n,i,j;
	int a,b,c,d,e,f;
	scanf("%d",&n);
	for(a=1;a<=9;a++)
	  for(b=0;b<=9;b++)
	    for(c=0;c<=9;c++)
	      for(d=0;d<=9;d++)
	        for(e=0;e<=9;e++)
	        if(a==e&&b==d&&(a+b+c+d+e)==n)
	        printf("%d\n",a*10000+b*1000+c*100+d*10+e);
	for(a=1;a<=9;a++)
	  for(b=0;b<=9;b++)
	    for(c=0;c<=9;c++)
	      for(d=0;d<=9;d++)
	        for(e=0;e<=9;e++)
	          for(f=0;f<=9;f++)
	        if(a==f&&b==e&&c==d&&(a+b+c+d+e+f)==n)
	        printf("%d\n",a*100000+b*10000+c*1000+d*100+e*10+f);
	        return 0;
}