Vontroy
首頁
新隨筆
聯(lián)系
聚合
管理
HDU 1316 How Many Fibs?
比較水的大數(shù)。。。
代碼:
import
java.util.
*
;
import
java.math.
*
;
public
class
Main
{
public
static
void
main( String args[] )
{
Scanner in
=
new
Scanner( System.in );
int
cnt
=
0
;
BigInteger fib1, fib2;
BigInteger fla1, fla2;
while
( in.hasNext() )
{
fib1
=
BigInteger.valueOf(
1
);
fib2
=
BigInteger.valueOf(
2
);
fla1
=
in.nextBigInteger();
fla2
=
in.nextBigInteger();
if
( fla1.equals(BigInteger.valueOf(
0
))
&&
fla2.equals(BigInteger.valueOf(
0
)))
break
;
cnt
=
0
;
while
(
true
)
{
if
( fib1.compareTo(fla1)
>=
0
&&
fib1.compareTo(fla2)
<=
0
) cnt
++
;
if
( fib2.compareTo(fla1)
>=
0
&&
fib2.compareTo(fla2)
<=
0
) cnt
++
;
if
( fib1.compareTo(fla2)
>
0
||
fib2.compareTo(fla2)
>
0
)
break
;
fib1
=
fib1.add(fib2);
fib2
=
fib2.add(fib1);
}
System.out.println( cnt );
}
}
}
posted on 2010-10-02 14:00
Vontroy
閱讀(442)
評論(0)
編輯
收藏
引用
所屬分類:
大數(shù)/高精度
、
HDU
只有注冊用戶
登錄
后才能發(fā)表評論。
【推薦】100%開源!大型工業(yè)跨平臺(tái)軟件C++源碼提供,建模,組態(tài)!
相關(guān)文章:
HDU 1316 How Many Fibs?
POJ 1001 Exponentiation
網(wǎng)站導(dǎo)航:
博客園
IT新聞
BlogJava
博問
Chat2DB
管理
留言簿
(1)
給我留言
查看公開留言
查看私人留言
隨筆分類
(55)
ACM Experience(1)
C++(1)
HDU(9)
Linux(2)
POJ(14)
并查集(2)
大數(shù)/高精度(2)
動(dòng)態(tài)規(guī)劃(2)
計(jì)算幾何(2)
數(shù)論(5)
數(shù)學(xué)題(4)
搜索(2)
貪心(1)
線段樹|樹狀數(shù)組(3)
字符串(4)
組合數(shù)學(xué)(1)
最新隨筆
1.?POJ 2488 A Knight's Journey (DFS)
2.?字典樹(Trie樹)
3.?POJ 2653 Pick-up sticks 判斷線段相交
4.?POJ 1269 Intersecting Lines 判斷直線相交并求交點(diǎn)
5.?HDU 2734 Quicksum 簡單字符串處理
6.?HDU 3661 Assignments-2010 Harbin Regional
7.?HDU 1097 A hard puzzle
8.?POJ 1007 DNA Sorting 字符串處理|穩(wěn)定排序
9.?POJ 1006 Biorhythms 中國剩余定理
10.?POJ 1005 I Think I Need a Houseboat
11.?POJ 1004 Financial Management
12.?POJ 1002 487-3279 字符串處理
13.?HDU 1056 HangOver
14.?POJ 1458 Common Subsequence
15.?HDU 1788 Chinese remainder theorem again
16.?數(shù)論及數(shù)學(xué)常用知識(shí)代碼
17.?組合數(shù)學(xué)常用公式及算法
18.?HDU 1018 Big Number
19.?求兩個(gè)或N個(gè)數(shù)的最大公約數(shù)(gcd)和最小公倍數(shù)(lcm)的較優(yōu)算法
20.?HDU 1316 How Many Fibs?
21.?POJ 2488 A Knight's Journey ----- DFS
22.?POJ 3468 A Simple Problem with Integers
23.?POJ 3264 Balanced Lineup
24.?POJ 1611 The Suspects
25.?HDU 1198 Farm Irrigation
26.?HDU 1010 Tempter of the Bone
27.?POJ 2528 Mayor's posters
28.?ACM初學(xué)經(jīng)典題(字符串處理+對字符串的排序與檢索)
29.?POJ 1001 Exponentiation
30.?ACM中Java的應(yīng)用
搜索
最新評論
1.?re: 求兩個(gè)或N個(gè)數(shù)的最大公約數(shù)(gcd)和最小公倍數(shù)(lcm)的較優(yōu)算法[未登錄]
初學(xué)ACM....算法謝啦~雖然暫時(shí)難以理解....研究下
--路人甲
閱讀排行榜
1.?C++ map 映照容器(6186)
2.?ACM中Java的應(yīng)用(4375)
3.?求兩個(gè)或N個(gè)數(shù)的最大公約數(shù)(gcd)和最小公倍數(shù)(lcm)的較優(yōu)算法(3559)
4.?組合數(shù)學(xué)常用公式及算法(2032)
5.?ACM初學(xué)經(jīng)典題(字符串處理+對字符串的排序與檢索)(1431)
Powered by:
博客園
模板提供:
滬江博客
Copyright ©2025 Vontroy
精品无码久久久久国产动漫3d
|
好久久免费视频高清
|
久久国产视频99电影
|
精品无码久久久久久久动漫
|
久久一区二区免费播放
|
少妇熟女久久综合网色欲
|
伊人久久大香线蕉亚洲五月天
|
久久99国产精品一区二区
|
欧美精品福利视频一区二区三区久久久精品
|
亚洲欧美成人久久综合中文网
|
色婷婷久久综合中文久久蜜桃av
|
人妻少妇精品久久
|
亚洲AV乱码久久精品蜜桃
|
99久久国产热无码精品免费久久久久
|
亚洲精品乱码久久久久久中文字幕
|
欧美激情一区二区久久久
|
久久精品国产只有精品2020
|
99久久综合狠狠综合久久止
|
久久综合五月丁香久久激情
|
久久精品国产亚洲AV嫖农村妇女
|
亚洲色欲久久久久综合网
|
久久精品免费观看
|
久久99精品久久久久久久久久
|
四虎亚洲国产成人久久精品
|
亚洲精品高清国产一久久
|
久久综合给久久狠狠97色
|
亚洲精品乱码久久久久久不卡
|
AAA级久久久精品无码片
|
少妇人妻综合久久中文字幕
|
亚洲国产高清精品线久久
|
国产午夜电影久久
|
www亚洲欲色成人久久精品
|
99久久成人国产精品免费
|
人妻精品久久无码区
|
色欲综合久久中文字幕网
|
久久久久久精品免费看SSS
|
久久亚洲精品国产亚洲老地址
|
精品一久久香蕉国产线看播放
|
国产精品无码久久四虎
|
精品久久国产一区二区三区香蕉
|
国产福利电影一区二区三区,免费久久久久久久精
|