poj 2413 How many Fibs?
2010-07-22 21:33
288 查看
http://162.105.81.212/JudgeOnline/problem?id=2413
高精度题目, 用Java水过.
有一个常识值得说下, Fib数列的第500项约为10^105
所以打标Fib的前500项即可.
高精度题目, 用Java水过.
有一个常识值得说下, Fib数列的第500项约为10^105
所以打标Fib的前500项即可.
import java.io.BufferedInputStream; import java.math.BigInteger; import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner in = new Scanner(new BufferedInputStream(System.in)); BigInteger big[] = new BigInteger[501]; big[1] = BigInteger.valueOf(1); big[2] = BigInteger.valueOf(2); for(int i=3; i<=500; i++) big[i] = big[i-1].add(big[i-2]); int i, ret; BigInteger a, b; while(true) { a = in.nextBigInteger(); b = in.nextBigInteger(); if(a.compareTo(b) == 0 && a.compareTo(BigInteger.valueOf(0)) == 0) break; i = 1; ret = 0; while(big[i].compareTo(a) < 0) i++; while(big[i].compareTo(b) <= 0) { ret++; i++; } System.out.println(ret); } } }
相关文章推荐
- hdu 1316 poj 2413 how many Fibs
- poj 2413 How many Fibs? 大数累加模板+字符串模拟大数比较大小
- zoj 1962 || poj 2413 How many Fibs?(大数~)
- POJ 2413 How many Fibs? /HDOJ 1316 How Many Fibs?
- poj 2413 How many Fibs?
- How many Fibs?(poj 2413)大数斐波那契
- POJ 2413 How many Fibs?#二分+大数加法
- zoj 1962 || poj 2413 How many Fibs?
- POJ2413 How many Fibs?【高精度】【二分】
- poj 2413 java How many Fibs?
- POJ 2413 How many Fibs? 笔记
- POJ 2413 : How many Fibs? - JAVA大数! / 二分查找+大数加法
- poj 2413 How many Fibs?
- POJ 2413 How many Fibs?(高精度暴力)
- POJ 2413 How many Fibs?(高精度)
- 二分查找+大整数加法——Poj 2413 How many Fibs?
- POJ 2413 How many Fibs?
- (高精度运算4.7.31)POJ 2413 How many Fibs?(大数累加)
- UVa 10183/EOJ 1297/POJ 2413/HDU 1316/ZOJ 1962 How many Fibs?【Java大整数类应用】
- POJ 2413 How many Fibs? .