回文数的算法（四种）

目录

1.确定位数的回文数算法

1.基础算法

思路

代码实现

2.数组法

思路

代码实现

2.不确定位数的回文数算法

1.数字倒序重排法

思路

代码实现

2.字符串算法

思路

代码实现

---

1.确定位数的回文数算法

1.基础算法

思路

比如求五位数的回文数，此时只需把各个位的表达式写出来。

代码实现

#include<iostream>
using namespace std;

int main()
{
	// 输入一个五位数
	int n;
	cin >> n;
	int g = n % 10; // 个位
	int s = n / 10 % 10; // 十位
	int b = n / 100 % 10; // 百位
	int q = n / 1000 % 10; // 千位
	int w = n / 10000; // 万位
	// hws为回文数
	int hws = g * 10000 + s * 1000 + b * 100 + q * 10 + w;
	cout << hws << endl;
}

---