HDU-1316 How Many Fibs? Java

　　首先把100位长的斐波那契数全部计算出来，然后遍历计数，很暴力啊！

　　代码如下：

import java.math.BigInteger;
import java.util.Scanner;public class Main {public static void main(String[] args) {Scanner in = new Scanner(System.in);BigInteger[] a = new BigInteger[1000];a[1] = BigInteger.ONE;a[2] = BigInteger.ONE.add( BigInteger.ONE );a[3] = a[1].add(a[2]);int i;for (i = 3; i <= 500; ++i) {a[i] = a[i - 1].add(a[i - 2]);}BigInteger l, r;while (in.hasNextBigInteger()) {int cnt = 0;l = in.nextBigInteger();r = in.nextBigInteger();if (BigInteger.ZERO.equals(l) && BigInteger.ZERO.equals(r)) {break;}for (int j = 1; j <= 500; ++j) {if (l.compareTo(a[j]) <= 0 && r.compareTo(a[j]) >= 0) {cnt++;}}System.out.println(cnt);}}
}

转载于:https://www.cnblogs.com/Lyush/archive/2011/08/14/2137966.html

HDU-1316 How Many Fibs? Java相关推荐

HDOJ 1316 How Many Fibs?
JAVA大数.... How Many Fibs? Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Jav ...
hdu 1316 斐波那契数
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1316 意思很简单,就是让你计算在两个数之间有多少个斐波那契数,很挫的时我一开始把string的比较给搞 ...
how many fibs java_How many Fibs?(java)
题目大意:给定一个范围a,b为再次范围内有多少的斐波那契额数. 思路:直接上java搞,注意在java中的a==0&&b==0程序停止的写法. import java.util.*; ...
hdu 4043 FXTZ II [ 概率 + Java大数]
传送门 FXTZ II Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Tota ...
HDU密码学-Caesar密码（Java实现）
一.实验名称: Caesar密码实验二.实验要求: 1.了解古典密码的几种分类. 2.掌握Caesar密码的加减密原理. 3.运用IntelliJ IDEA实现Caesar密码程序. 三.实验内容: ...
Java Java Java
学下java 的大数该怎么用>< hdu 1023 Train Problem II 求卡特兰数诶...不记得卡特兰数的我眼泪掉下来第一次用 java 大数有点激动...> ...
杭电OJ分类题目（1）
原题出处:HDOJ Problem Index by Type,http://acm.hdu.edu.cn/typeclass.php 杭电OJ分类题目(1) HDU Introduction HDU ...
linux下查找系统镜像,LINUX系统镜像下载总汇
(Python)导出指定文件夹中as文件的完全限定类名 AS3程序在编译的过程中,有一个特点是这样的,不管是项目中的类,还是标准库或者第三方库的类,编译的时候只会把用到的那些类文件编译进去,也就是说, ...
ACM的java 傻瓜式教学
关于eclipse的配置我感觉我讲不清[逃开始从配好之后讲起文件名命名为Main.java[接下来几行解释为什么要起这个名字注意第七行那里(为了方便复制我没有加行号)的类的名字必须与文件名相 ...

HDU-1316 How Many Fibs? Java

HDU-1316 How Many Fibs? Java相关推荐

最新文章

热门文章