蓝桥杯PREV-21 历届试题 回文数字

蓝桥杯PREV-21 历届试题 回文数字

问题描述
　　观察数字：12321，123321 都有一个共同的特征，无论从左到右读还是从右向左读，都是相同的。这样的数字叫做：回文数字。
　　本题要求你找到一些5位或6位的十进制数字。满足如下要求：
　　该数字的各个数位之和等于输入的整数。
输入格式
　　一个正整数 n (10<n<100), 表示要求满足的数位和。
输出格式
　　若干行，每行包含一个满足要求的5位或6位整数。
　　数字按从小到大的顺序排列。
　　如果没有满足条件的，输出：-1
样例输入
44
样例输出
99899
499994
589985
598895
679976
688886
697796
769967
778877
787787
796697
859958
868868
877778
886688
895598
949949
958859
967769
976679
985589
994499
样例输入
60
样例输出
-1

  很显然判断条件有两个，一个是每位相加是固定数，另一个是满足回文，那就设两个函数分别来判断这两个条件，将满足的数字存放在一个数组里，再输出就完事。不设函数也可以，就是写起来容易乱。

#include <iostream>
#include <bits/stdc++.h>

using namespace std;
/* run this program using the console pauser or add your own getch, system("pause") or input loop */

int f1(int a){
	int sum=0;
	while(a){
		sum += a%10;
		a /= 10;
	}
	//cout << sum;
	return sum;
}

int f2(int b){
	int arr[10];
	int i=0, j=0, len;
	int sum = 0;
	while(b){
		arr[i] = b%10;
		b /= 10;
		i++;
	}
	len = i;
	for(i=0; i<len/2; i++){
		if(arr[i] == arr[len-i-1]){
			j++;
		}
	}
	if(j == len/2)
		return 1;
	else
		return 0;
}

int main(int argc, char** argv) {
	int n;
	cin >> n;
	int l = 0;
	int i, j=0;
	int a[10000];
	for(i=10000; i<1000000; i++){
		if(f1(i) == n){
			if(f2(i) == 1){
				l++;
				a[j] = i;
				j++;
			}
		}
	}
	if(l == 0)
		cout << "-1";
	else{
		for(i=0; i<l; i++)
			cout << a[i] << endl;
	}
	return 0;
}