【蓝桥杯】基础练习 BASIC-9 特殊回文数

问题描述

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

---

输入格式

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

---

输出格式

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

---

样例输入

52

---

样例输出

899998
989989
998899

---

数据规模和约定

1<=n<=54。

#include<iostream>
using namespace std;

bool judge(int a,int n){
	int s[6],sum=0;
	int i;
	for(i=0;i<6&&a!=0;i++){
		s[i]=a%10;
		sum+=s[i];
		a/=10;
	}
	if(sum!=n)
		return false;
	int num=i-1;
	for(i=i-1;i>=num/2;i--){
		if(s[i]!=s[num-i])
			return false;
	}
	return true;
}
int main(){
	int n;
	cin>>n;
	int i;
	for(i=10000;i<1000000;i++){
		if(judge(i,n))
			cout<<i<<endl;
	}
	return 0;
}

囧……
一开始输入52测半天都没有输出结果，以为写错了还是超时了，结果发现循环上界少了个0……