Hdu-5050 Divided Land（Java高精度）

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

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

但是这题的数很大，但是用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++;}}
}

Hdu-5050 Divided Land（Java高精度）相关推荐

HDU 5050 Divided Land JAVA GCD
题意:给出二进制表示的长方形的边长.求出一个最大的正方形,使整个长方形分成最多的正方形.输出正方形的边长,同样也要用二进制输出. 思路:很直接的就想到了,正方形的边长是长方形的两个边长的GCD.但是因 ...
HDU 5050 Divided Land （二进制上的最大公约数）
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=5050 题面: Divided Land Time Limit: 8000/4000 MS (Java/ ...
Java利用while求一等比数列_UPC-6760 Problem H九连环【重庆OI2018】等比数列求和JAVA高精度...
题目描述九连环是一种源于中国的传统智力游戏.如图所示,九个圆环套在一把"剑"上,并且互相牵连.游戏的目标是把九个圆环从"剑"上卸下. 圆环的装卸需要遵守两个规 ...
Java利用while求一等比数列_UPC-6760 Problem H 九连环【重庆OI2018】等比数列求和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 ...
java 高精度数据类型_java基本数据类型
Java语言是一个强调数据类型的语言,在声明任何变量时,必须将该变量定义为一种数据类型. Java中的数据类型包括基本数据类型和引用类型. Java程序中,总共有8大基本类型,其中4种整型.1种字符型 ...
HDU 3789 奥运排序问题Java代码
太久没在HDU做一题做到想吐了,就吐这里好了. 题意不清晰就已经够坑了(样例太坑),还一直在想应该要怎么用排序算法,结果就是一个二重循环给每个国家的4个排名都算出来- 做这逼题心态很重要(说出这句话就 ...
HDU 1047 Integer Inquiry（高精度加法水）
链接:传送门思路:高精度水题 /*************************************************************************> File ...
中石油训练赛 - Count the Even Integers(Java高精度运算+找规律)
题目大意:给出一个 n ,求出前 n 行的杨辉三角形中有多少个偶数题目分析:先用暴力打个表,去oeis查一下,可以查出规律: 规律为一个递归,用记忆化搜索很容易实现: n== 0 || n==1:a ...

Hdu-5050 Divided Land（Java高精度）

Hdu-5050 Divided Land（Java高精度）相关推荐

最新文章

热门文章