饭后一道题，天天好心情~

题目：一个整数，它加上100后是一个完全平方数，再加上168又是一个完全平方数，请问该数是多少？

今天这道题有点意思，关键就在于开方算法的实现~~





结果为 156

1. package day6;
   
2. 
   
3. /**
   
4. * 一个整数，它加上100后是一个完全平方数，再加上168又是一个完全平方数，请问该数是多少？
   
5. *
   
6. * @author yellowbaby
   
7. *
   
8. */
   
9. public class Test {
   
10. 
    
11.         public static void main(String[] args) {
    
12. 
    
13.                 for (int i = 0; i < 1000000; i++) {
    
14.                         if (isSquareNum(i + 100) && isSquareNum(i + 168)) {
    
15.                                 System.out.println(i);
    
16.                                
    
17.                         }
    
18.                 }
    
19.         }
    
20. 
    
21.         /**
    
22.          * 用Math类判断num是否能被开方
    
23.          */
    
24.         private static boolean isSquareNum(int num) {
    
25. 
    
26.                 Double sqrtNum = Math.sqrt(num);
    
27. 
    
28.                 if (sqrtNum.intValue() == sqrtNum) {
    
29.                         return true;
    
30.                 }
    
31.                
    
32.                 return false;
    
33.         }
    
34. 
    
35.         /**
    
36.          * 不用Math类判断num是否能被开方
    
37.          */
    
38.         private static boolean isSquareNum2(int num) {
    
39. 
    
40.                 int i = 0;
    
41. 
    
42.                 while (i * i < num) {
    
43.                         i++;
    
44.                 }
    
45. 
    
46.                 if (i * i == num) {
    
47.                         return true;
    
48.                 }
    
49. 
    
50.                 return false;
    
51.         }
    
52. }
    

复制代码

做完后，瞄了一眼答案，发现Math类有更强大的方法，只是我一直在想如何开方，没有想过可以算n次方。。

{:soso_e114:}牛啊！！！

有一点不明白，如果算N次方来做这道题的话，这里的while(a<10000)，这里的a为什么要小于10000呢？

李贺晓 发表于 2012-10-22 11:44
有一点不明白，如果算N次方来做这道题的话，这里的while(a

额，这里我没有去多想，原本我后面的0还多些，弄一个足够大的数就行，而且目测条件的数肯定不会很大，因为当 i 比较大以后， （i+1）的平方 - i 的平方 肯定大于 168