http://acm.hdu.edu.cn/showproblem.php?pid=5050
才知道 原来JAVA这么好用,连二进制都封装好了
in.nextBigInteger(2) 就是按二进制读入
当然a.gcd(b).toString(2) 是按二进制输出一个二进制String, a,b是大数
另外,JAVA交代码原来是class Main
import java.math.BigInteger;
import java.util.Scanner;
public class Main {
public static void main(String args[]){
Scanner sc = new Scanner(System.in);
int ncase;
ncase= sc.nextInt();
for(int i=1;i<=ncase;i++){
BigInteger a=sc.nextBigInteger(2);
BigInteger b=sc.nextBigInteger(2);
System.out.println("Case #"+i+": "+a.gcd(b).toString(2));
}
}
}