1-36回文数字

最新推荐文章于 2024-10-30 22:30:35 发布

为什么要看shit呢

最新推荐文章于 2024-10-30 22:30:35 发布

阅读量180

点赞数

分类专栏： oj 文章标签：蓝桥杯

本文链接：https://blog.csdn.net/weixin_45850271/article/details/122722681

版权

oj 专栏收录该内容

33 篇文章 0 订阅

订阅专栏

我的代码

#include<iostream>
using namespace std;

int isPalindrome(int n, int k){
	//判断一个数是否是回文数,且各位相加等于k.
	int x = 0, y = 0, m = n;
	while (n){
		x *= 10;
		x += n % 10;
		y += n % 10;
		n /= 10;
	}
	//x是n的倒序数,y是各位之和,判断是否相等.
	if (y == k && x == m)
		return 1;
	else return 0;
} 

void output(int k){
	int flag = 0;//判断是否存在满足要求的数.
	for(int i = 10000; i < 1000000; ++i){
		if(isPalindrome(i, k)){
			cout << i << endl;
			flag = 1;
		}
	}
	if(!flag)
		cout << "-1";
}

int main(){
	int k;
	cin >> k;
	output(k);
	return 0;
}