首页 > 其他 > 详细

求回文数

时间:2019-09-11 23:38:42      阅读:78      评论:0      收藏:0      [点我收藏+]

1.问题梗概:

寻找并输出11~999之间的数m,它满足m,m平方,m立方均为回文数。

2:问题分析:

首先,个位数一定不是回文数,因为不存在对称问题。当最低位(个位)和最高位(百位)数字相同时,则说明这个数是回文数。比如151,969,1441,15651等等。那我们怎样从编写程序来判断这个数是否为回文数呢,则可以通过取余的方式来获得一个新数,从而与原数相比较。
代码如下:

int Palindrome(int x)
{
    int number=x;
    int m=0;
    while (number > 0)
    {
        m= m * 10 + number % 10;
        number /= 10;
    }
    return m == x;
}

通过返回m和x是否相等(非1即0),可以在主函数中插入一个for循环,来一次判断11~999有多少个数时回文数,最终将它们打印出来
代码如下:

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

3.问题结果:

最终结果为m=11,101,111时,它本身及平方和立方都是回文数。

求回文数

原文:https://www.cnblogs.com/lqk0216/p/11509350.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!