BASIC-9 特殊回文数

问题描述

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

输入格式

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

输出格式

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

样例输入

52

样例输出

899998
989989
998899

数据规模和约定

　　1<=n<=54。

解析：打表模拟呗，没想到好的办法。具体代码如下：

#include <stdio.h>
int num[2000];//存所有的特殊回文串
int Sum[2000];//存所有回文串的和
bool solve(int n, int m) {
	int sum = 0;
	int a[10], t = 0;
	while(n) {
		a[t++] = n%10;
		sum += n%10;
		n /= 10;
	}
	for(int i = 0; i < t; i++) {
		if(a[i] != a[t-i-1]) {
			return false;
		}
	}
	Sum[m] = sum;
	return true;
}
int init() {
	int sum = 0;
	for(int i = 10000; i < 1000000; i++) {
		if(solve(i, sum)) {
			num[sum] = i;
			sum++;
		}
	}
	return sum;
}
int main() {
	int n;
	int m = init();
	scanf("%d", &n);
	for(int i = 0; i < m; i++) {
		if(Sum[i] == n) {
			printf("%d\n", num[i]);
		}
	}
	return 0;
}