題目

輸入輸出的要求

輸入輸出樣例

看到這一題，我的第一個想法是通過數(shù)組進行除法取余運算的，思路是將一串字符和被除數(shù)輸入，用spit和Integer.parseInt方法把字符串賦值給整形數(shù)組，然后一一與被除數(shù)相除法

JAVA代碼實現(xiàn)

import java.util.Scanner;


public class Main {

    public static void main(String[] args) {
        // TODO Auto-generated method stub
        
        Scanner in = new Scanner(System.in);
        String num = in.next();
        int n = in.nextInt();
        String []num2 = num.split("");
        int []num3 = new int[num2.length];
        for(int i = 0;i < num2.length;i++)
        {
            num3[i] = Integer.parseInt(num2[i]);
        }
        chufa(num3,n);
    }
    
    public static void chufa(int []num,int n)
    {
        String str = "";
        String str2 = "";
        int flag = 0;
        int flag2 = 0;
        for(int i = 0;i < num.length;i++)
        {
            flag = flag * 10 + num[i];
            str += flag / n;
            flag = flag % n;
        }
        for(int i = 0;i < str.length();i++)
        {
            if(str.charAt(i) != '0')
            {
                flag2 = i;
                break;
            }
        }
        for(int i = flag2;i < str.length();i++)
        {
            str2 += str.charAt(i);
        }
        System.out.println(str2 + " " + flag);
    }

}

后面發(fā)現(xiàn)其實JAVA有更加便捷的大數(shù)除法取余數(shù)的方法，是通過JAVA的divideAndRemainder方法，num1.divideAndRemainder(num2)，就是將num1除以num2，將結(jié)果和余數(shù)賦值給長度為2的數(shù)組

JAVA代碼實現(xiàn)：

import java.math.*;
import java.util.*;
public class pat8 {
  
    public static void main(String[] args) {
        BigInteger n;
        BigInteger m;
        Scanner put = new Scanner(System.in);
        n=put.nextBigInteger();
        m=put.nextBigInteger();
        BigInteger[] answer=n.divideAndRemainder(m);
        System.out.print(answer[0]+" "+answer[1]);
    }
  
}

以上代碼是我自己搗鼓出來的，如果有錯誤或者有能夠改進的地方，望大家伙指正，謝謝！??！^~