藍橋杯試題 歷屆試題 迴文數字（C++ Stringstream）

資源限制
時間限制：1.0s 內存限制：256.0MB
問題描述
　　觀察數字：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
樣例輸入
60
樣例輸出
-1

#include <bits/stdc++.h>
using namespace std;
int main(){
	int target;
	cin>>target;
	vector<int> res;
	for(int i = 10000;i < 1000000;i++){
		stringstream temp;
		string str;
		temp<<i;
		temp>>str;
		int j = str.length()-1;
		int flag = 0;
		//flag記錄是否是迴文
		for(int i = 0;i < str.length()/2;i++){
			if(str[i] != str[j]){
				flag = 1;
				break;
			}
			j--;
		}
		int sum = 0,num = i;
		//如果是，記錄各數位和
		if(flag == 0){
			while(num){
				sum += num%10;
				num = num / 10;
			}
		}
		//是否等於target
		if(sum == target){
			res.push_back(i);
		}
	}
	if(res.size() == 0){
		cout<<-1<<endl;
		return 0;
	}
	for(int i = 0;i < res.size();i++){
		cout<<res[i]<<endl;
	}
	return 0;
}