蓝桥杯:试题 基础练习 特殊回文数-暴力遍历

---

题目

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

---

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

一、样例

样例输入
52
样例输出
899998
989989
998899

二、解析

暴力遍历所有五位数和六位数，只需要判断是否为回文数，以及各位相加之和是否等于n即可。

三、直接上代码

代码如下（示例）：

#include <iostream>
#include <algorithm>
#include <string>
using namespace std;
string tostring(int n){//将整数转换为string类型 
	string out="";
	while(n>0){
		int mod=n%10;
		n=n/10;
		char temp=char(mod);
		out+=temp;
	}
	reverse(out.begin(),out.end());//将string倒序 
	return out;
}
bool ishui(int n){//判断是否为回文数 
	string a=tostring(n);
	string b=a;
	reverse(b.begin(),b.end());	
	if(b==a)
	return 1;
	else
	return 0;
}
int sum(int n){//求各位数之和 
	int s=0;
	while(n>0){
		int mod=n%10;
		n=n/10;
		s+=mod;
	}
	return s;
}
int main(){
	int n;
	cin>>n;
	long long int num=10000;
	while(num<999999){
		if(sum(num)==n&&ishui(num)){
			cout<<num<<endl;
		}
		num++;
	}
} 

总结

没啥可说的，就Brute Force