how many fibs java_How many Fibs?(java)

题目大意:给定一个范围a,b为再次范围内有多少的斐波那契额数.

思路:直接上java搞,注意在java中的a==0&&b==0程序停止的写法.

import java.util.*;

import java.io.*;

import java.math.*;

public class Main

{

static BigInteger[] ans;

public static void main(String[] args)

{

ans=new BigInteger[1010];

Scanner cin=new Scanner(System.in);

int n,i;

ans[1]=BigInteger.valueOf(1);

ans[2]=BigInteger.valueOf(2);

for(i=3;i<=1000;i++)

{

ans[i]=ans[i-1].add(ans[i-2]);

}

BigInteger a,b;

while(true)

{

a=cin.nextBigInteger();

b=cin.nextBigInteger();

if(a.compareTo(b)==0&&a.compareTo(BigInteger.valueOf(0))==0)

break;

int tmp;

i=1;tmp=0;

while(ans[i].compareTo(a)<0)

i++;

while(ans[i].compareTo(b)<=0&&ans[i].compareTo(a)>=0)

{

tmp++;

i++;

}

System.out.println(tmp);

}

how many fibs java_How many Fibs?(java)相关推荐

uva 10183 How many Fibs?
数学题: 给你一个区间[a,b]在该区间内有多少个费波那列数(包括a,b),数据规模达到10^100. 这题的原理很简单,基本没什么算法,其实更偏重于编程能力,需要用到高精度.另外找区间的地方要小心 ...
【Java版oj】day33剪花布条、客似云来
目录一.剪花布条 (1)原题再现 (2)问题分析 (3)完整代码二.客似云来 (1)原题再现 (2)问题分析 (3)完整代码一.剪花布条 (1)原题再现剪花布条__牛客网一块 ...
java基础代码实例_python基础编程：python下10个简单实例代码
注意:我用的python2.7,大家如果用Python3.0以上的版本,请记得在print()函数哦! 1.题目:有1.2.3.4个数字,能组成多少个互不相同且无重复数字的三位数?都是多少? 程序分析 ...
语言阿克曼函数_函数式的动态规划
函数式的动态规划动态规划是一类很常用的算法,在C/C++/Java中一般使用于数组进行记忆化.而函数式编程语言一般无法方便地操作数组这些依赖副作用的数据结构,函数式的记忆化便要另寻他法. 本文就是一 ...
python基础语言与应用第五章_Python基础教程读书笔记（第5章—第6章：条件、循环和其他语句；抽象）...
第五章:条件.循环和其他语句 1:print 和 import 的更多信息 1)使用逗号输出--打印多个表达式,只要将它们用逗号隔开就行: >>> print('Age:',42) ...
Python基础教程读书笔记（第5章—第6章：条件、循环和其他语句；抽象）
第五章:条件.循环和其他语句 1:print 和 import 的更多信息 1)使用逗号输出--打印多个表达式,只要将它们用逗号隔开就行: >>> print('Age:',42) ...
在哪里能收到python实例代码-python实例代码
题目1:有四个数字:1.2.3.4,能组成多少个互不相同且无重复数字的三位数?各是多少? 示例: #!/usr/bin/python #coding=utf-8 d=[] for i in range ...
在哪里能收到python实例代码-python下10个简单实例代码
注意:我用的python2.7,大家如果用Python3.0以上的版本,请记得在print()函数哦!如果因为版本问题评论的,不做回复哦!!! 1.题目:有1.2.3.4个数字,能组成多少个互不相同且 ...
python程序实例源代码-python下10个简单实例代码
注意:我用的python2.7,大家如果用Python3.0以上的版本,请记得在print()函数哦!如果因为版本问题评论的,不做回复哦!!! 1.题目:有1.2.3.4个数字,能组成多少个互不相同且 ...

how many fibs java_How many Fibs?(java)

how many fibs java_How many Fibs?(java)相关推荐

最新文章

热门文章