数的1、2、3次方是否均为回文数

 1 /*

 2 寻找并输出11~999之间的数m,它满足m、m2和m3均为回文数。

 3 回文:各位数字左右对称的整数。例如:11满足上述条件           112=121,113=1331。

 4 分析:

 5 10取余的方法,从最低位开始,依次取出该数的各位数字。按反序重新构成新的数,比较与原数是否相等,若相等,则原数为回文。

 6 */

 7 //简要代码:

 8 //为加快速度,可以把11到999方和立方先存储起来 ,然后存储各个数是否满足,即打表

 9 for(i=11;i<1000;i++)

10 if(is_hui(i)&&is_hui(i*i)&&is_hui(i*i*i)) 

11      cout<<"Yes"<<endl;

12 

13 bool is_hui(int num)

14 {

15      int ans = 0;

16      while(num>0)

17      {

18           ans = ans*10 + num%10;

19           num/=10;

20      }

21      if(ans==num)

22           return true;

23      else 

24           return false;

25 }

26 //还可以把数字存于数组,判断两头是否相同

27           

 

你可能感兴趣的:(回文)