寻找回文数

一、问题描述：

寻找并输出11~999的数m,它满足m、m²和m³均为回文数。

回文数

所谓回文数是指其各位数字左右对称的整数。例如：121、676、94249等。满足上述条件的数如m=11,m²=121,m³=1331.

二、设计思路：

1. 从11~999遍历每个数；
2. 判断是否为回文数，用除以10取余的方法从最低位开始取出各位数字，然后低位充当高位，与原数相比是否相等；
3. 是回文数则输出，不是则判断下一个，直到999结束。

三、流程图：

 

 

四、伪代码实现：

 

while n> 0
do m = m*10 + i%10
n/= 10
end
if m=n
then n是回文数
for m=11 to 999
if  m、m*m、m*m*m是回文数
then 输出m

 

五、代码实现：

 

#include <iostream>
using namespace std;

//判断n是否为回文数
bool symm(unsigned n)//unsigned单独使用时默认为unsigned int
{
    unsigned i = n;
    unsigned m = 0;
    while (i > 0)
    {
        m = m * 10 + i % 10;
        i /= 10;
    }
    return m == n;
}

int main()
{
    for (unsigned m = 11; m < 1000; m++)
    {
        if (symm(m) && symm(m * m) && symm(m * m * m))
        {
            cout << "m=" << m;
            cout << "    m * m=" << m * m;
            cout << "    m * m * m" << m * m * m << endl;
        }
    }
    return 0;
}