牛牛打响指（大数）

牛牛在地上捡到了一个手套，他带上手套发现眼前出现了很多个小人，当他打一下响指，这些小人的数量就会发生以下变化：如果小人原本的数量是偶数那么数量就会变成一半，如果小人原本的数量是奇数那么数量就会加一。现在牛牛想考考你，他要打多少次响指，才能让小人的数量变成1。 

输入描述:

每个输入包含一个测试用例。
输入的第一行包括一个正整数，表示一开始小人的数量N(1<=N<=10^100)。

输出描述:

对于每个用例，在单独的一行中输出牛牛需要打多少次响指才能让小人的数量变成1。

示例1

输入

10000

输出

20

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.math.BigInteger;

public class Main{
	public static void main(String[] args) throws IOException {
		BufferedReader sc = new BufferedReader(new InputStreamReader(System.in));
		String ss = sc.readLine();
		BigInteger b = new BigInteger(ss);
		int sum = 0;
        BigInteger one = new BigInteger("1");
        BigInteger two = new BigInteger("2");
		while(b.compareTo(one) > 0) {
			if(b.mod(two).compareTo(one) != 0) {
				b = b.divide(two);
			}else {
				b = b.add(one);
			}
			sum++;
		}
		System.out.println(sum);
		sc.close();
	}
}

使用了高速缓存与Java中大数的计算方法。（Mark）