题目

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

一、题目分解

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

二、代码实现

1.函数定义

代码如下（示例）：

#include <iostream>

using namespace std;


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

2.函数实现

代码如下（示例）：

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;
}

3.主函数

代码如下（示例）：

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;
}

4.输出结果

注意事项

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