杭电 1316 How Many Fibs?
2011-09-23 17:00
375 查看
import java.io.*; import java.util.*; import java.math.*; public class Main { public static void main(String args[]) { Scanner cin=new Scanner(System.in); BigInteger f[]=new BigInteger[505]; f[1]=BigInteger.valueOf(1); f[2]=BigInteger.valueOf(2); for(int i=3;i<505;i++) { f[i]=f[i-1].add(f[i-2]); } BigInteger a,b; while(cin.hasNextBigInteger()) { a=cin.nextBigInteger(); b=cin.nextBigInteger(); if(a.compareTo(BigInteger.ZERO)==0&&b.compareTo(BigInteger.ZERO)==0) { break; } int count=0; for(int i=1;i<505;i++) { if(f[i].compareTo(b)>0) break; if(f[i].compareTo(a)>=0&&f[i].compareTo(b)<=0) { count++; } } System.out.println(count); } } }
相关文章推荐
- 杭电OJ(HDOJ)1316题:How many Fibs?(大数操作——比较)
- 杭电 1316 How Many Fibs?
- 杭电1316(How Many Fibs?)
- 杭电oj-1316-How Many Fibs?
- HDU 1316 How Many Fibs?(递推,大数相加)
- hdu1316 How Many Fibs?
- hdu 1316 how many fibs
- ACM HDOJ 1316 (How Many Fibs?)
- hdu 1316 How Many Fibs?
- hdu 1316 How Many Fibs?(Fibonacci+高精度+二分)
- HDOJ 1316 How Many Fibs?(Java大数开挂)
- JAVA hdu 1316 How Many Fibs?(高精度)
- hdoj 1316 How Many Fibs? 【Java大数】+【打表】
- POJ 2413 How many Fibs? /HDOJ 1316 How Many Fibs?
- hdu 1316 How Many Fibs?
- HDU 1316 How Many Fibs?
- HDU 1316 How Many Fibs? 大数
- HDOJ&nbsp;1316&nbsp;How&nbsp;Many&nbsp;Fibs?
- hdu 1316 How Many Fibs?
- HDU 1316 How Many Fibs? (大Fib数,还是Java大法好)