hdu1316 How Many Fibs?
2016-02-28 23:27
417 查看
import java.math.BigInteger; import java.util.Scanner; import java.text.*; import java.util.*; import javax.crypto.CipherInputStream; import java.io.*; import java.lang.reflect.Array; public class Main {//hdu1316 public static void main(String[] args){ BigInteger f[]=new BigInteger [1000]; f[0]=BigInteger.valueOf(1); f[1]=BigInteger.valueOf(2); for(int i=2;i<1000;i++){ f[i]=f[i-1].add(f[i-2]); } Scanner cin=new Scanner(System.in); while(cin.hasNext()){ BigInteger a=cin.nextBigInteger(); BigInteger b=cin.nextBigInteger(); if(a.compareTo(BigInteger.valueOf(0))==0&&b.compareTo(BigInteger.valueOf(0))==0) break; int ans=0; for(int i=0;i<998;i++){ if(f[i].compareTo(a)>=0&&f[i].compareTo(b)<=0) ans++; if(f[i].compareTo(b)>0) break; } System.out.println(ans); } } }
相关文章推荐
- UVA - 1218 Perfect Service(树形dp)
- 如何删除或重置spfile中的参数
- ubuntu12.04_命令
- Android Studio添加本地开源库的方法
- Activity、Service、Task、Process和Thread的关系
- 如何实现动态规划?——转载
- 第11课:彻底解密WordCount运行原理学习笔记
- java学习笔记-object类
- 字符串2016.1.28
- NavicatPremium数据库访问
- 从两段代码中理解JavaScript的单线程和异步
- Linux内核分析第一课作业 栈分析
- hdu 2732 Leapin' Lizards(拆点dinic)
- OpenCV实践之路——画出时钟并动态同步系统时间
- android 按两次返回键退出应用
- Unable to determine local host from URL REPOSITORY_URL=http://
- zoj2676 Network Wars (01分数规划)
- 2015我的编程之路
- 建模算法(九)——拟合 (转)
- 博客后台开发记录