poj 2413 java How many Fibs?
2011-02-27 01:57
435 查看
高精度题,java水过~
需要注意的是
0 1
0 2
1 2
2 3
这几个输入
}
需要注意的是
0 1
0 2
1 2
2 3
这几个输入
}
import java.math.BigDecimal; import java.util.Scanner; public class Main { public static void main(String[] args){ Scanner cin=new Scanner(System.in); BigDecimal[] f=new BigDecimal[500]; int af=0,bf=0; f[0]=new BigDecimal(1); f[1]=new BigDecimal(2); for(int i=2;i<500;i++){ f[i]=f[i-1].add(f[i-2]); } while(cin.hasNext()){ boolean isGetA=false; BigDecimal a=new BigDecimal(cin.next()); BigDecimal b=new BigDecimal(cin.next()); if(b.compareTo(new BigDecimal(0))==0)break; for(int n=0;n<500;n++){ if(isGetA==false){ if(f .compareTo(a)!=-1){ af=n; isGetA=true; } } if(f .compareTo(b)==1){ bf=n; break; } } System.out.println(bf-af); } } }
相关文章推荐
- POJ 2413 : How many Fibs? - JAVA大数! / 二分查找+大数加法
- UVa 10183/EOJ 1297/POJ 2413/HDU 1316/ZOJ 1962 How many Fibs?【Java大整数类应用】
- zoj 1962 || poj 2413 How many Fibs?(大数~)
- 二分查找+大整数加法——Poj 2413 How many Fibs?
- POJ 2413 How many Fibs? /HDOJ 1316 How Many Fibs?
- POJ 2413 How many Fibs?(高精度暴力)
- (高精度运算4.7.31)POJ 2413 How many Fibs?(大数累加)
- POJ 2413 How many Fibs? .
- 二分查找+大整数加法——Poj 2413 How many Fibs?
- How many Fibs?(poj 2413)大数斐波那契
- POJ 2413 How many Fibs?#二分+大数加法
- poj 2413 How many Fibs?
- POJ 2413 How many Fibs? 笔记
- POJ 2413 How many Fibs?(高精度)
- hdu 1316 poj 2413 how many Fibs
- POJ2413 How many Fibs?【高精度】【二分】
- poj 2413 How many Fibs?
- pku 2413 How many Fibs? 【java高精度】
- poj 2413 How many Fibs? 大数累加模板+字符串模拟大数比较大小
- POJ 2413 How many Fibs?