how many fibs java_HDU 1316 How Many Fibs?（java，简单题，大数）

/**

* compareTo：根据该数值是小于、等于、或大于 val 返回 -1、0 或 1；

public int compareTo(BigInteger val)

将此 BigInteger 与指定的 BigInteger 进行比较。

对于针对六个布尔比较运算符 (, >=, !=, <=)

中的每一个运算符的各个方法，优先提供此方法。

执行这些比较的建议语句是：(x.compareTo(y) 0)，

其中 是六个比较运算符之一。

*/

/**

* and:等同于c++的&&,且；

*/

import java.io.*;

import java.util.*;

import java.math.*;

public class Main {

/**

* @xqq

*/

public int an(BigInteger a, BigInteger b, BigInteger sa, BigInteger sb) {

int ans = 0;

if(a.compareTo(sa) >= 0 && a.compareTo(sb) <= 0) {

ans++;

}

if(b.compareTo(sa) >= 0 && b.compareTo(sb) <= 0) {

ans++;

}

for(;;) {

BigInteger c = a.add(b);

a = b;

b = c;

if(b.compareTo(sa) >= 0 && b.compareTo(sb) <= 0) {

ans++;

}

if(b.compareTo(sb) > 0) {

return ans;

}

}

}

public static void main(String[] args) throws Exception {

// 定义并打开输入文件

Scanner cin = new Scanner(System.in);

Main e = new Main();

BigInteger a = BigInteger.valueOf(1);

BigInteger b = BigInteger.valueOf(2);

BigInteger sa;

BigInteger sb;

BigInteger zero = BigInteger.ZERO;

while(cin.hasNext()) {

sa = cin.nextBigInteger();

sb = cin.nextBigInteger();

if(sa.compareTo(zero) == 0 && sb.compareTo(zero) == 0) {

break;

}

System.out.println(e.an(a, b, sa, sb));

}

cin.close(); //关闭输入文件

}

}

HDU 1715 大菲波数&lpar;JAVA&comma; 简单题，大数&rpar;

题目 //BigInteger 和 BigDecimal 是在java.math包中已有的类,前者表示整数,后者表示浮点数 import java.io.*; import java.util.*; ...

hdu 1316 How Many Fibs&quest;

题目连接 http://acm.hdu.edu.cn/showproblem.php?pid=1316 How Many Fibs? Description Recall the definition ...

HDU 4627 The Unsolvable Problem(简单题)

题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=4627 题目大意:给定一个整数n(2 <= n <= 109),满足a+b=n并且[a,b] ...

hdu 2114 Calculate S&lpar;n&rpar; 数论&lpar;简单题&rpar;

题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2114 自己对数论一窍不通啊现在,做了一道水题,贴出来吧...主要是让自己记住这个公式: 前n项和的立方 ...

HDU 1711 Number Sequence (KMP简单题)

Number Sequence Time Limit: 10000/5000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) ...

hdu 1316 How many Fibs&quest;&lpar;高精度斐波那契数&rpar;

//  大数继续 Problem Description Recall the definition of the Fibonacci numbers:  f1 := 1  f2 := 2  fn : ...

hdu 5455 &lpar;2015沈阳网赛 简单题&rpar; Fang Fang

题目;http://acm.hdu.edu.cn/showproblem.php?pid=5455 题意就是找出所给字符串有多少个满足题目所给条件的子串,重复的也算,坑点是如果有c,f以外的字符也是不 ...

HDU 4708 Rotation Lock Puzzle (简单题)

Rotation Lock Puzzle Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Oth ...

hdu 1253 胜利大逃亡(简单题)

题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1253 题目大意:在所给的时间能顺利离开城堡. #include #i ...

随机推荐

python&plus;selenium生成测试报告后自动发送邮件

标签(空格分隔): 自动化测试 运行自动化脚本后,会产生测试报告,而将测试报告自动发送给相关人员,能够让对方及时的了解测试情况,查看测试结果. 整个脚本包括三个部分: 生成测试报告 获取最新的测试报告 ...

底部漂浮DIV

.buttonDiv{background-color: #4e4f50; border: 2px solid #83ABD3; border-radius: 4px; -khtml-opacity: ...

scikit-learn使用笔记与sign prediction简单小结

经Edwin Chen的推荐,认识了scikit-learn这个非常强大的python机器学习工具包.这个帖子作为笔记.(其实都没有笔记的意义,因为他家文档做的太好了,不过还是为自己记记吧,为以后节省 ...

Android 之 内存管理-查看内存泄露(三)

概述 在android的开发中,要时刻主要内存的分配和垃圾回收,因为系统为每一个dalvik虚拟机分配的内存是有限的,在google的G1中,分配的最大堆大小只有16M,后来的机器一般都为24M,实在 ...

stdout 编码 vim 删除左边，右边

sys.stdout = codecs.getwriter('utf8')(sys.stdout) vimdic['kkkk'] = qqqqqdic['bbbb'] = aaaaaadic['kkk ...

java课程之团队开发冲刺阶段1&period;7

一.总结昨天进度 1.昨天学习了对数据库增删改查的基本操作,并且可以使用代码实现操作 二.遇到的问题 1.由于是学习阶段,没有遇到太大阻碍,但是最终需要实现的是联网进行数据库的读写或者是对本地数据库的 ...

贝叶斯公式由浅入深大讲解—AI基础算法入门

1 贝叶斯方法 长久以来,人们对一件事情发生或不发生的概率,只有固定的0和1,即要么发生,要么不发生,从来不会去考虑某件事情发生的概率有多大,不发生的概率又是多大.而且概率虽然未知,但最起码是一个确定 ...

python－开放类优化内存性能

开放类:在运行期间,可动态向实例或类添加新成员,方法 1.实例不能添加方法到类,反之可以 class A: pass a = A() a.func = lambda x: x+1 a.func # & ...

Python&colon; pyinstaller打包exe(含file version信息)

最近项目上一直都是用Spyder直接运行.py文件的方式来执行每日的自动化程序,每天都要手动去点击Run来执行一次,所以考虑把.py文件直接打包成exe,然后用windows的task schedul ...