HDU 5050 Divided Land JAVA GCD

题意：给出二进制表示的长方形的边长。求出一个最大的正方形，使整个长方形分成最多的正方形。输出正方形的边长，同样也要用二进制输出。

思路：很直接的就想到了，正方形的边长是长方形的两个边长的GCD。但是因为长度用二进制表示，同时大小为2^1000,只能用java了。

注意：需要注意一点的是，在HDU中，回车换行是\r\n（我猜因为是因为HDU是windows系统）。但是在C标准中，回车换行是\n。

代码如下：

import java.util.*;
import java.math.*;public class Main {public static void main(String[] args) {int T;Scanner cin = new Scanner(System.in);T = cin.nextInt();int i = 1;for(; i <= T; ++i){String str = cin.next();BigInteger L = new BigInteger(str,2);str = cin.next();BigInteger W = new BigInteger(str,2);BigInteger ans = W.gcd(L);System.out.println("Case #" + i +": " +ans.toString(2));}        cin.close();}
}

HDU 5050 Divided Land JAVA GCD相关推荐

HDU 5050 Divided Land （二进制上的最大公约数）
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=5050 题面: Divided Land Time Limit: 8000/4000 MS (Java/ ...
【HDU - 5050 】Divided Land （Java大数，大数进制转换，大数gcd）
题干: It's time to fight the local despots and redistribute the land. There is a rectangular piece of ...
Hdu-5050 Divided Land（Java高精度）
题目大意:给出长宽用二进制表示的矩形,求分成正方形的最大边长为多少? 解题思路:简单推一下就知道,分成正方形的最大边长就是这两个数的最大公约数. 但是这题的数很大,但是用Java可以轻松解决. imp ...
hdu (欧拉函数+容斥原理) GCD
题目链接http://acm.hdu.edu.cn/showproblem.php?pid=1695 看了别人的方法才会做参考博客http://blog.csdn.net/shiren_Bod/ar ...
HDU - 5381 The sum of gcd(莫队/线段树区间合并)
题目链接:点击查看题目大意:给出一个长度为 nnn 的序列,再给出 mmm 次询问,每次询问需要回答区间 [L,R][L,R][L,R] 内所有子区间的 gcdgcdgcd 之和.更具体的,对于询问 ...
HDU 3789 奥运排序问题Java代码
太久没在HDU做一题做到想吐了,就吐这里好了. 题意不清晰就已经够坑了(样例太坑),还一直在想应该要怎么用排序算法,结果就是一个二重循环给每个国家的4个排名都算出来- 做这逼题心态很重要(说出这句话就 ...
HDU - 5920 Ugly Problem(Java大数+贪心)
题目链接:点击查看题目大意:给出一个非常大的数字 n (),现在要求将其拆分为数量不超过 50 个的回文串之和题目分析:贪心去分就好了,贪心策略如下,奇偶两种情况:对于奇串 12345: 选择前半 ...
HDOJ(HDU)1000A + B Problem Java题解
Problem Description Calculate A + B. Input Each line will contain two integers A and B. Process to e ...
学生宿舍管理系统java课设_JAVA学生宿舍管理系统
需要的工具 1.SQL Server 2.Eclipse 3.JDBC连接数据库驱动 https://download.microsoft.com/download/A/F/B/AFB381FF-70 ...

HDU 5050 Divided Land JAVA GCD

HDU 5050 Divided Land JAVA GCD相关推荐

最新文章

热门文章