程序中不能用浮点数，怎么实现啊？谢谢大家

candle-ren

比如开方之类的，结果就是浮点数，可程序要求不能有浮点数，全用整型实现，怎么办啊？谢谢大家！:@L

风花雪月

算法原理:
1+3+5+...+(2n-1) = n^2
根据公式我们要求X的开方,只需让X-1,X-3,X-5....直到X为负数,这时所有成功的次数就是平方根的整数部分.

1. public static int sqrt(int x) {
   
2. 
   
3.     int l1 = 0, l2 = 3;
   
4. 
   
5.     x--;
   
6. 
   
7.     while (x >= 0) {
   
8. 
   
9.      x -= l2;
   
10. 
    
11.      l2 += 2;
    
12. 
    
13.      l1++;
    
14. 
    
15.     }
    
16. 
    
17.     return l1;
    
18. 
    
19. }

复制代码

风花雪月

另一个快一点的方法，牛顿迭代法解方程 x^2=a

1. public static int sqrt(int x){
   
2. 
   
3. if (x <= 0) return 0;         
   
4. 
   
5. int l1 = 2;
   
6. 
   
7. int l2= 0;  
   
8. 
   
9. for (int i = 0; i < 25; i++)      {         
   
10. 
    
11.    l1= (l1 + x /l1) / 2;
    
12. 
    
13.    if (l2<= l1 && i != 0) break;
    
14. 
    
15.    l2 = l1;   
    
16. 
    
17. }     
    
18. 
    
19. return l1;  
    
20. 
    
21. }

复制代码

candle-ren

谢谢楼上哈，大家还有别的注意么？

风花雪月

不知道你说的注意是什么意思

candle-ren

原帖由 风花雪月 于 2008-9-17 11:15 发表

                               
登录/注册后可看大图

不知道你说的注意是什么意思

是主意，哈哈哈

风花雪月

原帖由 candle-ren 于 2008-9-17 16:30 发表

                               
登录/注册后可看大图

是主意，哈哈哈

这就只能靠你自己慢慢想了，无非就是上述间接的方法