HDU1316 How Many Fibs? 【大数】
2014-04-05 09:06
387 查看
原题链接
import java.util.Scanner; import java.math.BigInteger; public class Main{ static final int max = 500; static BigInteger[] arr = new BigInteger[max]; public static void main(String[] args){ Scanner cin = new Scanner(System.in); BigInteger a, b; int i, l, r; arr[1] = BigInteger.ONE; arr[2] = BigInteger.valueOf(2); for(i = 3; i != max; ++i) arr[i] = arr[i - 1].add(arr[i - 2]); while(true){ a = cin.nextBigInteger(); b = cin.nextBigInteger(); if(a.compareTo(BigInteger.ZERO) == 0 && b.compareTo(BigInteger.ZERO) == 0) break; l = binarySearch1(a); r = binarySearch2(b); System.out.println(r - l); } } public static int binarySearch1(BigInteger n){ int i; for(i = 1; i < max; ++i) if(arr[i].compareTo(n) >= 0) return i; return 0; } public static int binarySearch2(BigInteger n){ int i; for(i = 1; i < max; ++i) if(arr[i].compareTo(n) > 0) return i; return 0; } }
10477975 | 2014-04-05 09:09:45 | Accepted | 1316 | 187MS | 5640K | 971 B | Java | 长木 |
相关文章推荐
- hdu1316 How Many Fibs?
- HDU1316:How Many Fibs?(大数JAVA)
- How Many Fibs? hdu1316
- HDU1316:How Many Fibs?
- Java 大数之大数高精度斐波那契 UVA_10579&&HDU1316 How many Fibs?
- hdu1316 How Many Fibs?(大数)
- How Many Fibs? hdu1316 高精度
- hdu1316 How Many Fibs?
- hdu1316 How Many Fibs? (java大数练习第二弹)
- hdu1316(How Many Fibs?)高精度
- How Many Fibs? UVA - 10183 (java)
- HDU 1316 How Many Fibs?(大数+字符串数字比较)
- HDU 1316 How Many Fibs?
- hdu 1316 How Many Fibs?
- hdu 1316 How Many Fibs? (大数问题)
- HDU 1316 How Many Fibs?
- How many Fibs?
- UVa 10183 - How Many Fibs?
- 二分查找+大整数加法——Poj 2413 How many Fibs?
- zoj 1962 How Many Fibs