Hdu-5050 Divided Land（Java高精度）

HelloWorld10086

于 2014-09-27 18:52:21 发布

阅读量775

点赞数

CC 4.0 BY-SA版权

分类专栏：高精度文章标签： Hdu 5050 Divided Land

本文链接：https://blog.youkuaiyun.com/HelloWorld10086/article/details/39613901

高精度专栏收录该内容

14 篇文章

订阅专栏

本文介绍如何使用Java解决一个涉及二进制矩阵的问题，即找到可以分割成正方形的最大边长。通过引入Java的大整数运算库，实现对二进制数的有效操作，最终求得两个数的最大公约数作为答案。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目大意：给出长宽用二进制表示的矩形，求分成正方形的最大边长为多少？

解题思路：简单推一下就知道，分成正方形的最大边长就是这两个数的最大公约数。

但是这题的数很大，但是用Java可以轻松解决。

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

public class Main {
    public static void main(String[] args) {
        Scanner cin = new Scanner(System.in);
        String a,b;
        BigInteger num1,num2,sum;
        int t;
        int cas = 1;
        t = cin.nextInt();
        while(t-- > 0) {
            a = cin.next();
            b = cin.next();
            num1 = new BigInteger(a,2);
            num2 = new BigInteger(b,2);
            sum = num1.gcd(num2);
            System.out.println("Case #"+cas+": "+sum.toString(2));
            cas++;
        }
    }
}