PAT 乙級 1017 A除以B (20分) （JAVA版）

1017 A除以B (20分)

本題要求計算 A/B，其中 A 是不超過 1000 位的正整數，B 是 1 位正整數。你需要輸出商數 Q 和餘數 R，使得 A=B×Q+R 成立。

輸入格式：

輸入在一行中依次給出 A 和 B，中間以 1 空格分隔。

輸出格式：

在一行中依次輸出 Q 和 R，中間以 1 空格分隔。

輸入樣例：

123456789050987654321 7

輸出樣例：

17636684150141093474 3

自己答案：第一版

package pat;

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;

public class Main1017 {
	/**
	 * 1017 A除以B (20分) 本題要求計算 A/B，其中 A 是不超過 1000 位的正整數，B 是 1 位正整數。你需要輸出商數 Q 和餘數 R，使得
	 * A=B×Q+R 成立。
	 * 
	 * 輸入格式： 輸入在一行中依次給出 A 和 B，中間以 1 空格分隔。
	 * 
	 * 輸出格式： 在一行中依次輸出 Q 和 R，中間以 1 空格分隔。
	 * 
	 * 輸入樣例： 123456789050987654321 7 輸出樣例： 17636684150141093474 3 作者 CHEN, Yue 單位
	 * 浙江大學 代碼長度限制 16 KB 時間限制 100 ms 內存限制 64 MB
	 * @throws IOException 
	 * 
	 */
	public static void main(String[] args) throws IOException {
		BufferedReader bufferedReader = new BufferedReader(new InputStreamReader(System.in));
		  String[] ab = bufferedReader.readLine().split(" ");
		  bufferedReader.close();
		  long a=Long.parseLong(ab[0]);
		  long b=Long.parseLong(ab[1]);
			String res = "";
			res = a / b + " " + a % b;
			System.out.println(res);
	}
}

他人版：

import java.io.BufferedReader;
import java.io.InputStreamReader;
import java.io.IOException;
//A不超過1000位，但已經超出了數字範圍，所以要用字符串或字符數組的形式處理
//注意邊界情況，1個是商可能是0開頭的，1個是商可能剛好爲0。
public class Main
{
	public static void main(String[] args) throws IOException
	{
		BufferedReader in = new BufferedReader(new InputStreamReader(System.in));
		String[] input = in.readLine().split("\\s+");//將被除數A與除數B分開爲兩個字符串
		
		String A = input[0];//A
		int B = Integer.valueOf(input[1]);//提取B的數值
		StringBuilder result  = new StringBuilder();//商結果，用來存儲商的結果。當需要頻繁改變一個字符串時，用StringBuilder效率更高
		
		int shang = 0, yu = 0;//存儲每一位商和餘數的值
		boolean zero = true;//用來標記第一次商非0的情況
		for(int i = 0; i < A.length(); i++)//對A字符串中的每位數字進行除以B的運算
		{
			shang = ((A.charAt(i)-'0') + yu*10) / B;
			yu = ((A.charAt(i)-'0') + yu*10) % B;
			if(zero == true)//如果之前的商都爲0
			{
				if(shang == 0)//這次的商也爲0，則跳過
					continue;
				else
				{
					zero = false;//這次的商不爲0了，則改變標誌
				}
			}
			result.append(shang);//將第一次非0商的之後的商都添加到商結果
		}
		
		if(result.length() == 0 )//如果商結果什麼都沒有，就是0
			result.append(0);
		System.out.print(result + " " + yu);
	}
}