skewbinary.java

PKU中一些数据结构基本算法题的java实现

import java.util.Scanner;


/**
 * ID:1565
 * @author yhm
 *
 */
public class SkewBinary {

	/**
	 * @param args
	 */
	public static void main(String[] args) {
		Scanner cin = new Scanner(System.in);
		while(cin.hasNext()){
			String str = cin.next();
			if(str.equals("0")){
				break;
			}
			solve(str);
		}

	}
	
	static void solve(String str){
		long num = 2;
		int len = str.length()-1;
		long result = 0;
		for(int i=len;i>=0;i--){
			int k = str.charAt(i)-'0';
			result += k*(num-1);
			num*=2;
		}
		System.out.println(result);
	}

}