NYOJ题目766回文数

最新推荐文章于 2025-02-04 19:58:26 发布

weixin_30414155

最新推荐文章于 2025-02-04 19:58:26 发布

阅读量111

点赞数

文章标签： php java

原文链接：http://www.cnblogs.com/cc11001100/p/5813178.html

版权

------------------------------

AC代码：

 1 import java.math.BigInteger;
 2 
 3 public class Main {
 4 
 5     public static void main(String[] args) {
 6         
 7         for(int i=1;i<1000000;i++){
 8             if(isHui(Integer.toString(i)) && isHui(pow(i,2)) && isHui(pow(i,3))) System.out.println(i);
 9         }
10         
11     }
12     
13     public static String pow(int n,int m){
14         return BigInteger.valueOf(n).pow(m).toString();
15     }
16     
17     public static boolean isHui(String s){
18         char cs[]=s.toCharArray();
19         for(int i=0,j=cs.length-1;i<j;i++,j--){
20             if(cs[i]!=cs[j]) return false;
21         }
22         return true;
23     }
24     
25 }