How Many Fibs? UVA - 10183 （java）

最新推荐文章于 2019-10-08 21:42:59 发布

原创最新推荐文章于 2019-10-08 21:42:59 发布 · 329 阅读

0 ·

CC 4.0 BY-SA版权

Java 专栏收录该内容

10 篇文章

订阅专栏

本文提供了一种使用Java大数解决UVA-10183问题的方法，通过创建一个足够大的斐波那契数列数组，并利用循环计算斐波那契数，最终统计出给定范围内斐波那契数的数量。

How Many Fibs?

UVA - 10183

直接用java大数做，注意一点的是斐波那契数组超过500时，斐波那契数就超过100位了，所以开600的数组足矣

import java.math.BigInteger;
import java.util.Scanner;
public class Main{
	public static void main(String []args) {
		BigInteger fib[] = new BigInteger[550];
		fib[0] = BigInteger.valueOf(1);
		fib[1] = BigInteger.valueOf(1);
		for(int i = 2; i < 550; i++) {
			fib[i] = fib[i-1].add(fib[i-2]);
		}
		BigInteger a;
		BigInteger b;
		Scanner scanner = new Scanner(System.in);
		while(scanner.hasNext()) {
			a = scanner.nextBigInteger();
			b = scanner.nextBigInteger();
			if(a.equals(BigInteger.ZERO)&&b.equals(BigInteger.ZERO))
				break;
			int sum = 0;
			for(int i = 1; i < 550; i++) {
				if(fib[i].compareTo(b)>0)
					break;
				if(a.compareTo(fib[i])<=0)
					sum++;
			}
			System.out.println(sum);
		}
	}
}