题目 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<bits/stdc++.h>
using namespace std;

int sumh(int n){
	int sum=0;
	while(n){
		sum+=n%10;
		n/=10;
	}
	return sum;
}
bool check(string s){//判断是不是回文
	bool flag=true;
	for(int i=0;i<s.size()/2;i++){
		if(s[i]!=s[s.size()-i-1])
		return false;
	}
	return true;
}
int t;
int main()
{
    scanf("%d", &t);
    bool f=false;
    for (int i = 10000; i < 1000000; i ++ )
    {
        if(sumh(i)==t&&check(to_string(i))){
        	f=true;
        	cout<<i<<endl;
        }
    }
    if(!f)cout<<-1<<endl;
    return 0;
}

#include<bits/stdc++.h>
using namespace std;
string intTostring(int m){
	string result;
	stringstream input;
	input<<m;
	input>>result;
	return result;
}
int sumh(int n){
	int sum=0;
	while(n){
		sum+=n%10;
		n/=10;
	}
	return sum;
}
bool check(string s){
	bool flag=true;
	for(int i=0;i<s.size()/2;i++){
		if(s[i]!=s[s.size()-i-1])
		return false;
	}
	return true;
}
int t;
int main()
{
    scanf("%d", &t);
    bool f=false;
    for (int i = 10000; i < 1000000; i ++ )
    {
        if(sumh(i)==t&&check(intTostring(i))){
        	f=true;
        	cout<<i<<endl;
        }
    }
    if(!f)cout<<-1<<endl;
    return 0;
}