题目 1434: 蓝桥杯历届试题-回文数字

题目描述

观察数字：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

#include<stdio.h>
int is1(int n){
	int a = 0;
	int m = n;
	int A[20] = {0};
	int B[20] = {0};
	while(m){
		a++;
		m/=10;
	}
	int l = n;
	for(int i = a-1;i>=0;i--){
		A[i] = n%10;
		n/=10;
	}
	for(int i = 0;i<a;i++){
		B[i] = l%10;
		l/=10;
	}
	int flag = 1;
	for(int i = 0;i<a;i++){
		if(B[i]!=A[i]){
			flag = 0;
			break;
		}
	}
	if(flag)return 1;
	return 0;
}
int is2(int n,int N){
	int sum = 0;
	while(n){
		sum+=n%10;
		n/=10;
	}
	if(sum == N)return 1;
	else return 0;
}
int main()
{
	int N;
	int f = 1;
	scanf("%d",&N);
	for(int i = 10000;i<=999999;i++){
		if(is1(i)){
		if(is2(i,N)){
		printf("%d\n",i);
		f = 0;
	}
	}
	}
	if(f==1)printf("-1\n");
	return 0;
}