2010年9月13日月曜日

PKU Judge Online 1565 Skew Binary

■1565 Skew Binary

□Problem
10120(skew)=1*(25-1)+0*(24-1)+1*(23-1)+2*(22-1)+0*(21-1)
という方法で値を計算せよ.

□Solution
やるだけ.

□Code
package p1565;

import java.util.*;
import java.lang.*;
import java.math.*;

public class Main{
Scanner sc=new Scanner(System.in);

void run(){
for(;;){
String s=sc.next();
if(s.equals("0"))
break;
long ans=0;
long sum=0;
for(char c : s.toCharArray()){
int d=c-'0';
ans=ans*2+d;
sum+=d;
}
ans*=2;
ans-=sum;
println(""+ans);
}
}

void println(String s){
System.out.println(s);
}

void print(String s){
System.out.print(s);
}

public static void main(String[] args){
new Main().run();
}
}

0 件のコメント: