pku 2413 How many Fibs? 【java高精度】

 

pku 2413 How many Fibs?

此題用java就沒啥說的了。

那就順便說下今天NBA總決賽，湖人隊雖然輸了第4場。

但不得不說的是，科比，巨星永遠是巨星。

那種氣勢，從容不迫，和堅韌的精神確實讓人起敬。

Okay，貼個代碼。

import java.io.*;<br />import java.util.*;<br />import java.math.*;<br />import java.util.Scanner;</p><p>public class Main<br />{<br />static BigInteger[] tb=new BigInteger[1000];<br />static BigInteger zero=BigInteger.valueOf(0);<br />public static void main(String[] args)<br />{<br />int i;<br />tb[1]=BigInteger.valueOf(1);<br />tb[2]=BigInteger.valueOf(2);<br />for(i=3;i<700;i++)<br />{<br />tb[i]=tb[i-2].add(tb[i-1]);<br />}<br />//System.out.println(tb[700]);</p><p>BigInteger A,B;<br />Scanner sc=new Scanner(System.in);<br />while(sc.hasNextBigInteger())<br />{<br />A=sc.nextBigInteger();<br />B=sc.nextBigInteger();<br />if(A.equals(zero)&&B.equals(zero)) break;<br />int ans=0;<br />for(i=1;i<700;i++)<br />{<br />if(tb[i].compareTo(B)>0) break;<br />if(tb[i].compareTo(A)>=0) ans++;<br />}<br />System.out.println(ans);<br />}<br />}<br />}<br />