蓝桥杯历届试题-回文数字 （C++代码）

解题思路:

暴力即可



注意事项:





参考代码:

#include <iostream>
#include <stdio.h> 
#include <algorithm> 
#include <string.h> 
#include <vector>

using namespace std;

int a[10];
int main() {
	int n,sum,tmp,cnt,num;
	while(~scanf("%d",&n)) {
		num = 0;
		for(int i = 10000; i <= 999999; i++) {
			sum = 0;
			tmp = i;
			cnt = 0;
			while(tmp) {
			    sum += tmp%10;
			    a[cnt++] = tmp%10;
				tmp = tmp/10; 
			}
			bool flag = true;
			//五位数 
			if(cnt%2){
				if(a[0]!=a[4] || a[1]!=a[3]) flag = false;
			}
			else {
				if(a[0]!=a[5] || a[1]!=a[4] || a[2]!=a[3]) flag = false;
			}
			if(sum != n) flag = false;
			if(flag) {
				num++;
				printf("%d\n",i);
			}
		}	
		if(num==0) {
			printf("-1\n");
		}
	}
	return 0;
}