【C++ 学习笔记】自定义函数之寻找回文数

• 题目
• 一、题目分解
• 二、代码实现
• • 1.函数定义
  • 2.函数实现
  • 3.主函数
  • 4.输出结果
• 注意事项

寻找并输出11~999之间的数m，它满足m、m2和m3均为回文数。
回文：各位数字左右对称的整数。
列如：11满足上述条件。
11^2=121。
11^3=1331。

首先判断输入的位数，再判断第一位和最后一位是否相等，第二位和倒数第二位是否相等……。
故定义两个函数，分别为计算输入位数的函数，和判别是否为回文数的函数。

代码如下（示例）：

#include 

using namespace std;


bool reback_numer(int x);
int numer_lengh(int x);

代码如下（示例）：

bool reback_numer(int x) {
	int lengh = numer_lengh(x);
	int *p_ele = new int[lengh];
	for (int i = 0; i < lengh; i++)
	{
		int ele = x % 10;
		p_ele[i] = ele;
		x /= 10;
	}
	int mid = lengh / 2 == 1 ? lengh / 2 + 1 : lengh / 2;
	bool isres = true;
	for (int i = 0; i < mid; i++)		
		if (p_ele[i]!= p_ele[lengh-1-i]) isres = false;
	return isres;
}

int numer_lengh(int x) {
	int lengh =0;
	while (x){
		x /= 10;
		lengh++;
	}
	return lengh;
}

代码如下（示例）：

int main()
{
	for (int i = 11; i < 1000; i++)
		if (reback_numer(i) && reback_numer(i * i) && reback_numer(i * i * i)) cout << i << endl;
	return 0;
}

示范代码中，使用了动态数组，动态数组的初始化需要使用指针接收，给动态数组赋（取）值和数组赋（取）值一致，不可以遍历地址取值！！！