SOJ 1002/1003/1004 大整數相加/相乘/相除
阿新 • • 發佈:2017-09-19
stub next 模擬 rgs void todo span auto code
三個題目分別考察大整數相加相乘相除運算。如果按照傳統算法是取一個長數組,之後進行模擬或者FFT來進行運算。但是相對繁瑣。
後來昨天的青島區域賽網賽1001,用到了JAVA的BigDecimal,於是反過來想到了這幾個題目。用JAVA寫了以後果然很簡單。
1002:大數相加:
AC代碼:
import java.util.*; import java.math.*; public class Main { public static void main(String[] args) { // TODO Auto-generated method stub Scanner cin =newScanner(System.in); BigInteger a,b,c; // a= cin.nextBigInteger(); while(cin.hasNext()){ a=cin.nextBigInteger(); b=cin.nextBigInteger(); c=a.add(b); System.out.println(c); } } }
1003大數相乘:
import java.util.*; import java.math.*;public class Main { public static void main(String[] args) { // TODO Auto-generated method stub Scanner cin =new Scanner(System.in); BigInteger a,b,c; // a= cin.nextBigInteger(); while(cin.hasNext()){ a=cin.nextBigInteger(); b=cin.nextBigInteger(); c=a.multiply(b); System.out.println(c); } } }
1004大數相除:
import java.util.*; import java.math.*; public class Main { public static void main(String[] args) { // TODO Auto-generated method stub Scanner cin =new Scanner(System.in); BigInteger a,b,c; // a= cin.nextBigInteger(); while(cin.hasNext()){ a=cin.nextBigInteger(); b=cin.nextBigInteger(); c=a.divide(b); System.out.println(c); } } }
SOJ 1002/1003/1004 大整數相加/相乘/相除