首页 > 代码库 > HDU 1316 How Many Fibs? java大数(水
HDU 1316 How Many Fibs? java大数(水
水一水。。
import java.math.*; import java.util.*; import java.io.*; public class Main { BigInteger[] fib = new BigInteger[505]; public void work(){ fib[1] = BigInteger.ONE; fib[2] = BigInteger.valueOf(2); for(int i = 3; i <= 500; i++) fib[i] = fib[i-1].add(fib[i-2]); while(cin.hasNext()){ BigInteger a = cin.nextBigInteger(); BigInteger b = cin.nextBigInteger(); if(b.equals(BigInteger.ZERO))break; int ans = 0; for(int i = 1; i <= 500; i++){ if(a.compareTo(fib[i])<=0 && fib[i].compareTo(b)<=0) ans++; } System.out.println(ans); } } Main() { cin = new Scanner(System.in); } public static void main(String[] args) { Main e = new Main(); e.work(); } public Scanner cin; }
HDU 1316 How Many Fibs? java大数(水
声明:以上内容来自用户投稿及互联网公开渠道收集整理发布,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任,若内容有误或涉及侵权可进行投诉: 投诉/举报 工作人员会在5个工作日内联系你,一经查实,本站将立刻删除涉嫌侵权内容。