ACM HDOJ 1316 (How Many Fibs?)
2014-01-12 16:31
489 查看
题目链接 http://acm.hdu.edu.cn/showproblem.php?pid=1316
import java.math.BigInteger; import java.util.Scanner; public class Main { public static void main(String[] args) { BigInteger fibonacci[] = new BigInteger[479]; fibonacci[0] = BigInteger.ONE; fibonacci[1] = BigInteger.valueOf(2); for (int i = 2; i < 479; ++i) { fibonacci[i] = fibonacci[i - 2].add(fibonacci[i - 1]); } Scanner scn = new Scanner(System.in); while (scn.hasNext()) { BigInteger number1 = scn.nextBigInteger(); BigInteger number2 = scn.nextBigInteger(); if (number1.equals(BigInteger.ZERO) && number2.equals(BigInteger.ZERO)) { break; } int count = 0; for (int i = 0; i < 479; ++i) { if (-1 != fibonacci[i].compareTo(number1) && 1 != fibonacci[i].compareTo(number2)) { ++count; } } System.out.println(count); } scn.close(); } }
相关文章推荐
- 【大数问题】 HDOJ 1316 How Many Fibs?
- 【HDOJ】1316 How Many Fibs?
- HDOJ 1316 How Many Fibs?
- POJ 2413 How many Fibs? /HDOJ 1316 How Many Fibs?
- 杭电OJ(HDOJ)1316题:How many Fibs?(大数操作——比较)
- HDOJ 1316 How Many Fibs?
- hdoj 1316 How Many Fibs?(大数)
- HDOJ 1316 How Many Fibs?
- HDOJ 1316 How Many Fibs?(Java大数开挂)
- HDOJ&nbsp;1316&nbsp;How&nbsp;Many&nbsp;Fibs?
- hdoj 1316 How Many Fibs? 【Java大数】+【打表】
- HDU 1316 How Many Fibs?
- 杭电 1316 How Many Fibs?
- How Many Fibs? HDU - 1316
- UVa 10183/EOJ 1297/POJ 2413/HDU 1316/ZOJ 1962 How many Fibs?【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?(Java)