JAVA大数....

How Many Fibs?

Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 3906 Accepted Submission(s): 1545

Problem Description

Recall the definition of the Fibonacci numbers:
f1 := 1
f2 := 2
fn := fn-1 + fn-2 (n >= 3)

Given two numbers a and b, calculate how many Fibonacci numbers are in the range [a, b].

Input

The input contains several test cases. Each test case consists of two non-negative integer numbers a and b. Input is terminated by a = b = 0. Otherwise, a <= b <= 10^100. The numbers a and b are given with no superfluous leading zeros.

Output

For each test case output on a single line the number of Fibonacci numbers fi with a <= fi <= b.

Sample Input

10 100 1234567890 9876543210 0 0

Sample Output

5 4

Source

University of Ulm Local Contest 2000

import java.util.*;
import java.math.*;
import java.io.*;public class Main
{public static void main(String[] args){Scanner cin=new Scanner(System.in);final BigInteger maxlimit=BigInteger.TEN.pow(100);BigInteger[] fib=new BigInteger[500];fib[0]=BigInteger.ONE;fib[1]=BigInteger.valueOf(2);for(int i=2;i<500;i++){fib[i]=fib[i-1].add(fib[i-2]);}while(cin.hasNextBigInteger()){BigInteger a=cin.nextBigInteger();BigInteger b=cin.nextBigInteger();if(a.compareTo(BigInteger.ZERO)==0&&b.compareTo(BigInteger.ZERO)==0)break;int ans=0;for(int i=0;i<500;i++){if(fib[i].compareTo(a)>=0&&fib[i].compareTo(b)<=0)ans++;}System.out.println(ans);}}
}

HDOJ 1316 How Many Fibs?相关推荐

杭电OJ分类题目（1）
原题出处:HDOJ Problem Index by Type,http://acm.hdu.edu.cn/typeclass.php 杭电OJ分类题目(1) HDU Introduction HDU ...
Java Java Java
学下java 的大数该怎么用>< hdu 1023 Train Problem II 求卡特兰数诶...不记得卡特兰数的我眼泪掉下来第一次用 java 大数有点激动...> ...
linux下查找系统镜像,LINUX系统镜像下载总汇
(Python)导出指定文件夹中as文件的完全限定类名 AS3程序在编译的过程中,有一个特点是这样的,不管是项目中的类,还是标准库或者第三方库的类,编译的时候只会把用到的那些类文件编译进去,也就是说, ...
HDOJ ACM 题目
转载 HDOJ 题目分类(转) 1001 整数求和水题 1002 C语言实验题--两个数比较水题 1003 1.2.3.4.5... 简单题 1004 渊子赛马排序+贪心的方法归并 1005 H ...
HDOJ题目分类大全
版权声明:本文为博主原创文章,欢迎转载,转载请注明本文链接! https://blog.csdn.net/qq_38238041/article/details/78178043 杭电里面有很多题目, ...
hdoj杭电问题分类
杭电上的题虽然多,但是一直苦于找不到问题分类,网页都是英文的,所以平时做题也没怎么看,今天仔细一看,问题分类竟然就在主页....做了那么久的题居然没发现,表示已经狗带..不要笑,不知道有没有像我一样傻 ...
hdu HDOJ 题目分类（转）
动态规划:2037 2054 2084 hdu题目分类(转) http://apps.hi.baidu.com/share/detail/17053154 1001 整数求和水题 1002 C语言实 ...
并查集 HDOJ 1232 畅通工程
题目传送门 1 /* 2 并查集(Union-Find)裸题 3 并查集三个函数:初始化Init,寻找根节点Find,连通Union 4 考察:连通边数问题 5 */ 6 #include <c ...
uva 10183 How many Fibs?
数学题: 给你一个区间[a,b]在该区间内有多少个费波那列数(包括a,b),数据规模达到10^100. 这题的原理很简单,基本没什么算法,其实更偏重于编程能力,需要用到高精度.另外找区间的地方要小心 ...

HDOJ 1316 How Many Fibs?

How Many Fibs?

HDOJ 1316 How Many Fibs?相关推荐

最新文章

热门文章