CSDN学院讲师招募，诚邀您加入！博客Markdown编辑器上线啦PMBOK第五版精讲视频教程火星人敏捷开发1001问
hdu5050(Java大数 + 二进制 + 最大公约数)
分类：java
uvajava
题意:
给出两个个二进制的数,求最大公约数(这个数最大能到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>}}}
上一篇hdu5045(dp + 状态压缩)下一篇hdu4737(或运算)
顶0踩0
主题推荐猜你在找
查看评论
* 以上用户言论只代表其个人观点，，不代表CSDN网站的观点或立场
核心技术类目
找回自我，歇够了，再飞回来，继续面对自己的人生。
