SDNUOJ 1474.特殊回文数

Time Limit: 1000 MS    Memory Limit: 131072 KB
Total Submission(s): 147    Accepted Submission(s): 99

Description

　　123321是一个非常特殊的数，它从左边读和从右边读是一样的。 　　

       输入一个正整数n，  编程求所有这样的五位和六位十进制数，满足各位数字之和等于n  。（1< =n< =54）

Input

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

Output

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

Sample Input

52

Sample Output

899998
989989
998899

Source

Unknown

key:

不用区分奇偶哦~~

#include<bits/stdc++.h>
using namespace std;
int n;
int m[8];
int main()
{
	cin>>n;
	if(n==1)cout<<"00100"<<'\n';//这个没什么用，写与不写都可以
	//if(n%2==1&&n!=1)
	//{
		for (int a = 1; a < 10; a++) 
		{
	            for (int b = 0; b < 10; b++) 
				{
	                for (int c = 0; c < 10; c++) 
					{
	                    if (a * 2 + b * 2 + c == n) 
						{
							m[0]=a;
							m[4]=a;
							m[1]=b;
							m[3]=b;
							m[2]=c;
							for(int i=0;i<5;i++)
							{
								cout<<m[i];
							}
							cout<<'\n';
						}
					}
				}
		}		
	//}
	
	//if(n%2==0)
	//{
	
		for (int a = 1; a < 10; a++) 
		{
	            for (int b = 0; b < 10; b++) 
				{
	                for (int c = 0; c < 10; c++) 
					{
	                    if (a * 2 + b * 2 + c*2 == n) 
						{
							m[0]=a;
							m[5]=a;
							m[1]=b;
							m[4]=b;
							m[2]=c;
							m[3]=c;
							for(int i=0;i<6;i++)
							{
								cout<<m[i];
							}
							cout<<'\n';
						}
					}
				}
		}		
	//}			
					
}