#13540: 有沒有更快的演算法呢>~<


choumartin1234@gmail.com (Martin Chou)

學校 : 臺北市私立再興中學
編號 : 71136
來源 : [140.112.150.162]
最後登入時間 :
2019-04-08 17:54:05
b898. 1. 畢氏定理 -- 2016高雄市資訊學科能力複賽 | From: [210.71.64.86] | 發表日期 : 2018-03-16 19:53

一開始沒發現後面三個是大數

結果就爆了>~<

後來改用了java中的函式

(5)(6)還是超時

有沒有其他方法呢?

(比較位數多寡跟首位大小就好嗎?)

import java.util.Scanner;
import java.math.BigInteger;
public class 畢氏定理 {
public static void main(String[] args) {
Scanner sc=new Scanner(System.in);
int n=sc.nextInt();
for(int i=1;i<=n;i++){
String a=sc.next();
String b=sc.next();
String c=sc.next();
BigInteger A=new BigInteger(a);
BigInteger B=new BigInteger(b);
BigInteger C=new BigInteger(c);
if (A.compareTo(B)==1 && A.compareTo(C)==1) System.out.println(A);
else if (B.compareTo(C)==1)System.out.println(B);
else System.out.println(C);
}
}
}

 
ZeroJudge Forum