东华OJ 进阶题2 回文数

最新推荐文章于 2024-10-13 16:52:53 发布

我要红温了

最新推荐文章于 2024-10-13 16:52:53 发布

阅读量354

点赞数 9

分类专栏：东华进阶题OJ 文章标签：算法 c++ 蓝桥杯

本文链接：https://blog.csdn.net/laole_ye/article/details/136570654

版权

东华进阶题OJ 专栏收录该内容

36 篇文章 1 订阅

订阅专栏

该文章介绍了一个编程问题，要求编写C++代码找出所有从左读和右读相同的四位十进制数，如9889和9999。作者给出了一个简单的解决方案，通过isLoop函数检查数字是否是循环数。

摘要由CSDN通过智能技术生成

问题描述 :

1221是一个非常特殊的数，它从左边读和从右边读是一样的，编程求大于等于n的所有这样的四位十进制数。

输入说明 :

输入一个整数n，n<9999

输出说明 :

按从小到大的顺序输出满足条件的四位十进制数。

输入范例 :

输出范例 :

9889
9999

完整C++代码

还是比较简单的

#include <bits/stdc++.h>

using namespace std;

int isLoop(int num) {
	string s = to_string(num);
	int len = s.size();
	for (int i = 0; i < len / 2; i++) {
		if (s[i] != s[len - i - 1]) return 0;
	}
	return 1;
}

int main()
{
	int n;
	cin >> n;
	if (n < 1000) n = 1000; 
	for (int i = n + 1; i <= 9999; i++) {
		if (isLoop(i)) cout << i << endl;
	}
	return 0;
}