poj 2413 JAVA

练了练JAVA

本次收获,大数没有a==b这种形式,要用a.compareTo(b),返回1,0,-1

View Code
 1 import java.util.*;
2 import java.text.*;
3 import java.math.*;
4
5 public class Main {
6 public static void main(String[] args) {
7 Scanner cin = new Scanner(System.in);
8 BigInteger x, y, m, n, p, a = BigInteger.valueOf(0);
9 int i, flag, ret;
10 while (cin.hasNext()) {
11 x = cin.nextBigInteger();
12 y = cin.nextBigInteger();
13 if (a.compareTo(x) == 0 && a.compareTo(y) == 0)
14 break;
15 ret = 0;
16 m = BigInteger.valueOf(0);
17 n = BigInteger.valueOf(1);
18 while (true) {
19 p = m.add(n);
20 flag = x.compareTo(p);
21 if (flag <= 0)
22 break;
23 m = n;
24 n = p;
25 }
26 while (true) {
27 p = m.add(n);
28 flag = y.compareTo(p);
29 if (flag >= 0)
30 ret++;
31 else
32 break;
33 m = n;
34 n = p;
35 }
36 System.out.println(ret);
37 }
38 }
39 }

 

posted @ 2011-11-07 11:31  Because Of You  Views(410)  Comments(0Edit  收藏  举报