1. 程式人生 > >程式設計題目: PAT 1017. A除以B (20)

程式設計題目: PAT 1017. A除以B (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
        本題由於給的A位數可以很長,所有簡單的除法是絕不可行的,可以考慮採用模擬手工除法來解決。要特別注意的一點是,對於A長度為1位,且比B曉得情況的考慮,參考程式碼如下。