Java大数统计-hdu1316

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1316

题目描述：

         给你一个范围，问你在这个范围内有多少斐波拉契数。

代码实现：

 1 import java.util.Scanner;
 2 import java.math.BigInteger;
 3 public class Main{
 4 
 5     @SuppressWarnings("null")
 6     public static void main(String[] args) {
 7         Scanner cin=new Scanner(System.in);
 8         int sum=0;
 9         BigInteger []big=new BigInteger[1005];//定义一个BigInteger类型的数组
10         big[1]=BigInteger.valueOf(1);
11         big[2]=BigInteger.valueOf(2);
12         //先将前1005个斐波拉契数求出来放在big数组里面
13         for(int i=3;i<1005;i++){
14             big[i]=big[i-1].add(big[i-2]);//大数相加，第i个数=第i-1个数+第i-2个数
15         }
16         while(cin.hasNext())
17         {
18             BigInteger a = cin.nextBigInteger();
19             BigInteger b = cin.nextBigInteger();
20             //如果a=0&&b=0，输入结束
21             if(a.compareTo(BigInteger.valueOf(0))==0&&b.compareTo(BigInteger.valueOf(0))==0) return;
22             for(int i=1;i<1005;i++){
23                 //如果big[i]这个数处在[a,b]范围内，sum+1
24                 if(big[i].compareTo(a)>=0&&big[i].compareTo(b)<=0){
25                     sum++;
26                 }
27             }
28             System.out.println(sum);
29             sum=0;
30         }
31         cin.close();
32     }
33 }

 

转载于:https://www.cnblogs.com/LJHAHA/p/10110753.html