題意

給出一對長和寬 輸出在這個長和寬之下 盡可能大的分出全部相等的小正方形的邊長 輸入輸出都用二進制表示 輸入最大是2^1000

分析

兩個長度下都可以分出來就是gcd

code

import java.math.BigInteger; import java.util.Scanner;public class Main {static Scanner sc = new Scanner (System.in);static BigInteger a,b;public static void main (String[] args) {int t;t = sc.nextInt();for(int i=1;i<=t;i++){String aa = sc.next();String bb = sc.next();a = new BigInteger(aa,2);b = new BigInteger(bb,2);//System.out.println(a+" "+b);String ans = (a.gcd(b)).toString(2);System.out.println("Case #"+i+": "+ans);}} }

new BigInteger(aa,2); 可以以第二參數(shù)為base進制讀入數(shù)字字符串a(chǎn)a
a.gcd(b).toString(2)可以將ab的gcd求出來 并轉(zhuǎn)為2進制字符串
java大數(shù)可以也可以用nextBigInteger(radix) radix 是進制基數(shù)

總結(jié)

以上是生活随笔為你收集整理的HDU-5050 java大数的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。