大数斐波那契比较 杭电1316 JAVA
来源:互联网 发布:新仙女木 知乎 编辑:程序博客网 时间:2024/06/05 18:49
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].
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 1001234567890 98765432100 0
Sample Output
54import java.math.BigInteger;import java.util.Scanner;class Main {public static void main(String[] args) {int sum = 0;BigInteger []b = new BigInteger[1005];b[1] = BigInteger.valueOf(1);b[2] = BigInteger.valueOf(2);for(int i=3;i<1005;i++){b[i] = b[i-1].add(b[i-2]);}Scanner s = new Scanner(System.in);while(s.hasNextBigInteger()){BigInteger n = s.nextBigInteger();BigInteger m = s.nextBigInteger();if(n.compareTo(BigInteger.ZERO)==0&&m.compareTo(BigInteger.ZERO)==0) return;if(n.compareTo(m)>0){BigInteger tt = n;n = m;m = tt;}for(int i=1;i<1005;i++){if(b[i].compareTo(n)>=0&&b[i].compareTo(m)<=0){sum++;}}System.out.println(sum);sum = 0;}}}
- 大数斐波那契比较 杭电1316 JAVA
- 杭电—1865 大数斐波那契数列 光棍的yy
- 【杭电-oj】-1865-1sting(大数斐波那契数列)
- java大数 斐波那契数列
- Java大数 HDU1042 + 斐波那契数列
- Java 大数之大数高精度斐波那契 UVA_10579&&HDU1316 How many Fibs?
- 大数斐波那契数列
- Hduoj1865 【大数斐波那契】【水题】
- 斐波那契大数问题
- 斐波那契数列{大数问题}
- 大数斐波那契数列
- 斐波那契数列+大数加法
- 斐波那契数列大数加法
- 大数相加+斐波那契数列
- 大数 斐波那契 与阶乘
- 大数斐波那契问题
- 大数加法 + 斐波那契数列
- 杭电5914-斐波那契数列思路
- oc 内存管理 释放异常
- ROS Stack Installation
- 【Android】添加菜单和监听菜单方法详解
- 压位加速-poj-2443-Set Operation
- myeclipse10中有几处bug
- 大数斐波那契比较 杭电1316 JAVA
- C#_delegate - 有返回值手工调用
- MVC 3 开发实践系列课程(1). 课程安排及知识点
- 搜狗起诉360后遭反诉 分别索赔4500万和5100万
- ubuntu 添加右键启动终端
- JSON lib
- make与make脚本 总结
- ubuntu 12.04安装搜狗输入法
- Qt的Graphics-View框架和OpenGL结合详解