題目描述

輸入描述:

輸出描述:

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

輸入例子:

123456789050987654321 7

輸出例子:

17636684150141093474 3

import java.util.Scanner;

public class Main {
	public static void main(String[] args) {
		Scanner scan = new Scanner
 
(System.in);
		String str = scan.next();
		int b = scan.nextInt();
		String s=null;
		String q1="", r1=""; //q1 接收最終商，r1接收最終餘數
		int a, q, r;
		while (true) {
			if (str.length() >= 9) {
				s = str.substring(0, 9); //擷取前9位數
				
				a = Integer.parseInt(s); //前9位數轉為int型別，並且去掉s前面的0
				
				q = a / b; //商 
				q1 +=
 
 q; 
				r = a % b; //餘數
				
				if (r > 0) { //餘數大於0，
					str = r + str.substring(9); //（1）得到的字串帶有上一個“掉位”數，即使字串第一個數字小於除數，也不會少0
				} else  {
					str = str.substring(9); //str 去掉前面已經除了的數
					if (str.length() >= 9) //得到新字串前9個數，之所以要用if-else，是防止substring(0,9)越界
						s = str.substring(0, 9); 
					else {
						s =
 
 str; //得到剩餘的數
						
					}
					for (int i = 0; i < s.length()-1; i++) { //若s前面有0，如00876，則q1+="0"
						if (s.charAt(0) > '0' && s.charAt(0) <= '9') //這裡 <= '9' 中 = 很重要
							break; //如果字串不是以0開頭，直接退出
						else if (s.charAt(i) == '0') {
							q1 += "0"; 
							//System.out.println("#"); //做除錯用的
							if (s.charAt(i+1) > '0' && s.charAt(i+1) <= '9') { //這裡 <= '9' 中 = 很重要
								break; //結束迴圈
							} 
						}
					}
					String s1 = Integer.parseInt(s)+""; //去除字串前面的0
					if (s1.charAt(0)-'0' < b) { //例如 23/4 商5 餘3，如果23位於中間，不在開頭，就必須在前面加個0。和（1）比較
						q1 += "0";
					}
				}
				
			} else {
				a = Integer.parseInt(str);
				q = a / b; //商
				q1 += q;
				r = a % b; //餘數
				r1 = "" + r;
				System.out.print(q1);
				System.out.println(" "+r);
				break;
			}
		}
	}
}