hdu5050(Java大数 + 二进制 + 最大公约数)
2015-03-18 19:00
176 查看
题意:
给出两个个二进制的数,求最大公约数(这个数最大能到2^1000);
思路:
因为数字太大,所以直接算肯定不行;
所以这题用了Java的大数类;
容易就过了,以后再补c的代码:
给出两个个二进制的数,求最大公约数(这个数最大能到2^1000);
思路:
因为数字太大,所以直接算肯定不行;
所以这题用了Java的大数类;
容易就过了,以后再补c的代码:
</pre><pre style="background-color:#2b2b2b;color:#a9b7c6;font-family:'Source Code Pro';font-size:14pt;"><span style="color:#629755;">/** </span><span style="color:#629755;"> * Created by yehao on 15-3-18. </span><span style="color:#629755;"> */ </span><span style="color:#cc7832;">import </span>java.math.BigInteger<span style="color:#cc7832;">; </span><span style="color:#cc7832;">import </span>java.util.*<span style="color:#cc7832;">; </span><span style="color:#cc7832;">public class Main</span>{ <span style="color:#cc7832;">public static void </span><span style="color:#ffc66d;">main</span>(String[] arge) { Scanner in = <span style="color:#cc7832;">new </span>Scanner(System.<span style="color:#9876aa;"><em>in</em></span>)<span style="color:#cc7832;">; </span><span style="color:#cc7832;"> int </span>t<span style="color:#cc7832;">; </span><span style="color:#cc7832;"> </span>t = in.nextInt()<span style="color:#cc7832;">; </span><span style="color:#cc7832;"> for</span>(<span style="color:#cc7832;">int </span>i = <span style="color:#6897bb;">0</span><span style="color:#cc7832;">; </span>i < t<span style="color:#cc7832;">; </span>i++) { BigInteger a = in.nextBigInteger(<span style="color:#6897bb;">2</span>)<span style="color:#cc7832;">; </span><span style="color:#cc7832;"> </span>BigInteger b = in.nextBigInteger(<span style="color:#6897bb;">2</span>)<span style="color:#cc7832;">; </span><span style="color:#cc7832;"> </span>System.<span style="color:#9876aa;"><em>out</em></span>.println(<span style="color:#6a8759;">"Case #" </span>+ (i + <span style="color:#6897bb;">1</span>) +<span style="color:#6a8759;">": " </span>+ a.gcd(b).toString(<span style="color:#6897bb;">2</span>))<span style="color:#cc7832;">; </span><span style="color:#cc7832;"> </span>} } }
相关文章推荐
- HDU Divided Land(Java大数,二进制大数最大公约数)
- hdu5050 Divided Land(二进制最大公约数+java强大的读写功能)
- hdu5050.Divided Land (二进制求GCD)(Java大数随便搞)
- hdu5050.Divided Land (二进制求GCD)(Java大数随便搞)
- 在JAVA中二进制,八进制,十六进制,十进制间进行相互转换
- 使用Java操作二进制文件 (转)
- 通过java或jsp向数据库存取二进制图片
- Java将变量中的数据用“二进制”格式输出的方法
- java浮点数的二进制格式分析
- 使用Java操作二进制文件
- Java中输出16位长度的二进制字符串,不足以0补齐
- [JAVA]二进制,八进制,十六进制,十进制间进行相互转换
- java写的大数算法
- Java XML存取二进制图片信息
- JAVA中将十进制转化为二进制并打印出来
- java二进制,字节数组,字符,十六进制,BCD编码转换
- java二进制,字节数组,字符,十六进制,BCD编码转换
- 如何通过java或jsp向数据库存取二进制图片
- 二进制转向十进制java
- 采用分治法进行大数乘法运算 (java)