1. 程式人生 > >SOJ 1002/1003/1004 大整數相加/相乘/相除

SOJ 1002/1003/1004 大整數相加/相乘/相除

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 =new
Scanner(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 大整數相加/相乘/相除