HDU 5050 Java 大数类+读入二进制

最新推荐文章于 2020-07-07 19:40:15 发布

Z-Pilgrim

最新推荐文章于 2020-07-07 19:40:15 发布

阅读量1.3k

点赞数 1

分类专栏：大数运算

本文链接：https://blog.youkuaiyun.com/u011026968/article/details/39648447

版权

大数运算专栏收录该内容

4 篇文章

订阅专栏

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));
		}
	}

}