UVA – 575 – Skew Binary


import java.util.Scanner;

public class Main {
	public static void main(String[] args) {
		Scanner in = new Scanner(System.in);
		String s = null;
		
		while(!(s =in.nextLine()).equals("0")){
		
			long p=1, ans =0;
			for(int i =s.length()-1; i>=0; i--){
				ans+= (s.charAt(i) - '0')*( (1<<(p++)) -1);
			}
			
			System.out.println(ans);
		}
	}
}
Advertisements

Leave a Reply

Fill in your details below or click an icon to log in:

WordPress.com Logo

You are commenting using your WordPress.com account. Log Out / Change )

Twitter picture

You are commenting using your Twitter account. Log Out / Change )

Facebook photo

You are commenting using your Facebook account. Log Out / Change )

Google+ photo

You are commenting using your Google+ account. Log Out / Change )

Connecting to %s

%d bloggers like this: