POJ2413二分

注意二分， 上界。

import java.beans.beancontext.BeanContext;
import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStream;
import java.io.InputStreamReader;
import java.io.PrintWriter;
import java.io.StreamTokenizer;
import java.math.BigInteger;
import java.util.ArrayList;
import java.util.Arrays;
import java.util.Collections;
import java.util.Comparator;
import java.util.Scanner;
import java.util.Stack;
import java.util.StringTokenizer;


public class Main{

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

                InputReader in = new InputReader(System.in) ;
                StreamTokenizer cin = new StreamTokenizer(new BufferedReader(new InputStreamReader(System.in)));
                PrintWriter out = new PrintWriter(System.out);

                BigInteger f  ;
                BigInteger f1 = BigInteger.valueOf(1) ;
                BigInteger f2 = BigInteger.valueOf(2) ;
                BigInteger up = BigInteger.valueOf(10).pow(100) ;
                ArrayList<BigInteger> fibo = new ArrayList<BigInteger>() ;
                fibo.add(f1) ; 
                fibo.add(f2) ;
                for( ; (f = f1.add(f2) ).compareTo(up) <= 0 ; ){
                        fibo.add(f) ;
                        f1 = f2 ;
                        f2 = f  ;
                }
                fibo.add(f1.add(f2)) ;


                for(;;){
                      int t = 0 ;
                      f1 = new BigInteger(in.next()) ;
                      f2 = new BigInteger(in.next()) ;
                      if(f1.compareTo(BigInteger.ZERO) == 0 && f2.compareTo(BigInteger.ZERO) == 0) break ;

                      int l = 0 , r = fibo.size() - 1 , mid , lid = 0 , rid = 0 ;
                      while(l <= r){
                            mid = (l + r) >> 1 ;
                            if(fibo.get(mid).compareTo(f1) >= 0){
                                    lid = mid ;
                                    r = mid - 1 ;
                            }
                            else l = mid + 1 ;
                      }


                      l = 0 ; r = fibo.size() - 1  ;
                      while(l <= r){
                            mid = (l + r) >> 1 ;
                            if(fibo.get(mid).compareTo(f2) <= 0){
                                    rid = mid ;
                                    l = mid + 1 ;
                            }
                            else r = mid - 1 ;
                      }

                      out.println(rid - lid + 1) ; //out.flush() ;
                }    
                out.flush() ;
        }
}

class InputReader {
    public BufferedReader reader;
    public StringTokenizer tokenizer;

    public InputReader(InputStream stream) {
        reader = new BufferedReader(new InputStreamReader(stream), 32768);
        tokenizer = null;
    }

    public String next(){
        while(tokenizer == null || !tokenizer.hasMoreTokens()){
            try{
                tokenizer = new StringTokenizer(reader.readLine());
            }catch(IOException e){
                throw new RuntimeException(e);
            }
        }
        return tokenizer.nextToken();
    }

    public int nextInt() {
        return Integer.parseInt(next());
    }

    public double nextDouble() {
        return Double.parseDouble(next());
    }

}