蓝桥杯基础练习-特殊回文数

题目介绍

问题描述

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

输入格式

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

输出格式

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

样例输入

52

样例输出

899998
989989
998899

数据规模和约定

1<=n<=54。

具体思路

直接暴力枚举所有5位数和六位数，是回文数并且各位数字相加之和等于输入的数就输出。

代码

#include<iostream>
#include<vector>
using namespace std;

bool is_pd(int x) { //判断是否是回文数
	vector<int> arr;
	while(x != 0){
		arr.push_back(x % 10);
		x /= 10;
	}
	int i = 0;
	int j = arr.size() - 1;
	while(i < j){
		if(arr[i] != arr[j]){
			return false;
		}
		i++;
		j--;
	}
	return true;
}

bool equal(int x, int m) { //判断x的各位数相加是否等于m
	int ans = 0;
	while(x != 0){
		ans += x % 10;
		x /= 10;
	}
	if(ans == m){
		return true;
	}
	return false;
}

int main(){
	int m;
	cin>>m;
	for(int i = 10000; i < 999999; i++){
		if(is_pd(i) && equal(i, m)){
			cout<<i<<endl;
		}
	}
	
	return 0;
}