1017 A除以B (20)(20 分)
本題要求計算A/B,其中A是不超過1000位的正整數,B是1位正整數。你需要輸出商數Q和餘數R,使得A = B * Q + R成立。
輸入格式:
輸入在1行中依次給出A和B,中間以1空格分隔。
輸出格式:
在1行中依次輸出Q和R,中間以1空格分隔。
輸入樣例:
123456789050987654321 7
輸出樣例:
17636684150141093474 3
作者: CHEN, Yue
單位: PAT聯盟
時間限制: 100ms
內存限制: 64MB
代碼長度限制: 16KB
package pat_b;
import java.io.BufferedReader;
import java.io.InputStreamReader;
import java.io.IOException;
//A不超過1000位,但已經超出了數字範圍,所以要用字符串或字符數組的形式處理
//注意邊界情況,1個是商可能是0開頭的,1個是商可能剛好爲0。
public class PAT_B_1017
{
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);
}
}