菜学C++ Day58 OJ题目1083回文数

最新推荐文章于 2024-09-10 09:00:00 发布

菜lu

最新推荐文章于 2024-09-10 09:00:00 发布

阅读量1.1k

点赞数

分类专栏： C++ 文章标签： c++ 开发语言后端

本文链接：https://blog.csdn.net/qq_44377812/article/details/121635871

版权

C++ 专栏收录该内容

41 篇文章 4 订阅

订阅专栏

博客内容涉及一个C++程序，该程序接受一个整数n，通过逆序其数字并比较原数与逆序后的数是否相等，来判断其对称性。程序使用递归方法实现数字逆序，并在不相等时不断加和逆序数，直到找到对称数或者输出迭代次数。

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

参考解法：

我的解法：我其实也是将原来数字逆序，然后判断的。

最开始我本来是打算把每位数字存入数组中，但是发现需要动态创建数组，否则为0的地方不好省略之后来对比，毕竟有数组初始化时就为0的和输入的n中数位有0的，这两个不好区分。

#include<iostream>
#include<cmath>
using namespace std;
//将输入的数字逆序
int f(int n) {
	if (n < 10)return n;
	int q = 0,m = 0;
	while (n) {
		m = m * 10 + n % 10;
		n /= 10;
	}
	return m;
}

int main() {
	int n;
	cin >> n;
	if (n == f(n))cout << 0;
	else {
		int k = 0;
		while (n != f(n)) {
			n += f(n);
			k++;
		}
		cout << k;
	}
	return 0;
}