hdu 5050 java高精度GCD
来源:互联网 发布:sql server链接服务器 编辑:程序博客网 时间:2024/06/05 05:28
It’s time to fight the local despots and redistribute the land. There is a rectangular piece of land granted from the government, whose length and width are both in binary form. As the mayor, you must segment the land into multiple squares of equal size for the villagers. What are required is there must be no any waste and each single segmented square land has as large area as possible. The width of the segmented square land is also binary.
Each case contains two binary number represents the length L and the width W of given land. (0 < L, W ≤ 2 1000)
310 100100 11010010 1100
Case #1: 10Case #2: 10Case #3: 110题意:
二进制输入一个矩形的宽和长,然后让你分割成最大的正方形,问你最大正方形长度的二进制是多少。
思路:
如果不看二进制的话,给了长和宽找最大的分割正方形就是求一个长和宽的GCD。然而......2的1000次幂早已爆long long,看来直接用GCD是妥妥的不行的。
那么接着考虑Java吧。
话说java真的是厉害啊,二进制可以直接转化为十进制,高精度也是库函数里的,默秒全C++.
import java.util.*;import java.math.BigInteger;import java.math.*;public class Main {public static void main(String[] args) {Scanner scanner=new Scanner(System.in);int t=scanner.nextInt();for(int cas=1;cas<=t;cas++){String str1=scanner.next();String str11=new BigInteger(str1,2).toString(10);BigInteger a=new BigInteger(str11);String str2=scanner.next();String str22=new BigInteger(str2,2).toString(10);BigInteger b=new BigInteger(str22);BigInteger ans=gcd(a,b);String str=ans.toString();String strr=new BigInteger(str,10).toString(2);System.out.print("Case #"+cas+": ");System.out.println(strr);}}static BigInteger gcd(BigInteger a,BigInteger b){BigInteger zero=new BigInteger("0");if(b.equals(zero))return a;return gcd(b,a.mod(b));}}
阅读全文
1 0
- hdu 5050 java高精度GCD
- hdu 5050 Divided Land(高精度gcd)
- Hdu-5050 Divided Land(Java高精度)
- hdu 1063 java 高精度
- HDU-4762 Java高精度
- 高精度GCD
- HDU 5050 Divided Land JAVA GCD
- hdu 1063 Exponentiation(java+高精度)
- HDU 5241 - Friends <高精度 + Java>
- HDU 5050 高精度二进制数的最大公约数(C++ && Java)
- hdu 5050 Divided Land( java大数+gcd )
- HDU 3546(高精度,java写)
- HDU高精度总结(java大数类)
- HDU-1063 a^b高精度 (Java)
- Hdu 1502 Regular Words (java高精度 + DP)
- JAVA hdu 1047 Integer Inquiry(高精度)
- JAVA hdu 1063 Exponentiation(高精度)
- hdu 1063(java写高精度)
- Eclipse环境下使用JNI
- docker 启动安装等命令(Ubuntu环境下)
- shell 数组
- 2141: 排队
- html中如何使用python屏蔽一些基本功能
- hdu 5050 java高精度GCD
- JAVA页面跳转
- 【Centos7笔记三】输入输出,man文档,进程状态
- cocos2dx3.6 弹出对话框的实现
- Android annotation 自定义
- iOS sqllite(数据库)~详解
- Linux系统往Window系统定时备份数据
- mysql重连,连接丢失:The last packet successfully received
- Eclipse之快捷键