50-特殊会问数(暴力)

 http://lx.lanqiao.cn/problem.page?gpid=T48

　　　　　　　　　　基础练习 特殊回文数  

时间限制：1.0s   内存限制：512.0MB

      

问题描述

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

输入格式

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

输出格式

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

样例输入

52

样例输出

899998
989989
998899

数据规模和约定

　　1<=n<=54。

#include <iostream>
#include <cstring>
#include <set>
using namespace std;

int main(){
	int s = 0;
	while(cin >> s){
		int sum = 0;
		for(int i = 11111; i <= 999999; i++){
			int a[6];
			int len = 0, j = i, sum = 0;
			while(j){
				a[len++] = j % 10;
				sum += a[len - 1];
				j /= 10;
			}
			if(sum == s){
				int k;
				for(k = 0; k <= (len - 1) / 2; k++){
					if(a[k] != a[len - 1 - k])
						break;
				}
				if(k > (len - 1) / 2){
					cout << i << endl;
				}
//				cout << i << " " << endl; 
			}
		}
	}
	return 0;
}