B1017 A除以B 20 分 (思路 注意)

2021-09-20 13:11:24 字數 891 閱讀 4531

本題要求計算 a/b,其中 a 是不超過 1000 位的正整數,b 是 1 位正整數。你需要輸出商數 q 和餘數 r,使得 a=b×q+r 成立。

輸入格式:

輸入在一行中依次給出 a 和 b,中間以 1 空格分隔。

輸出格式:

在一行中依次輸出 q 和 r,中間以 1 空格分隔。

輸入樣例:

123456789050987654321 7

輸出樣例:

17636684150141093474 3

思路:

1、本題是高精度除法,1000位的數遠遠超過了整型的範圍,所以我們需要選擇字元陣列來儲存 a ,並且通過字元陣列來儲存 q 。

2、由於已經限定 b 為 1 位整數,所以我們可以從 a 的最高位逐位進行除法,並將餘數乘 10 加到下一位上。

3、注意儲存時是數字字元,所以我們需要將數字字元轉換為數字。

4、不要忘了在 q 後新增 『\0』 作為字串的結束。

5、注意當 a 小於 b 時的情況。

#include

#include

#include

intmain()

}

q[i]

='\0'

;

len =

strlen

(q);if(

!len)

else

system

("pause");

return0;

}

C語言 1017 A除以B 20分

本題要求計算 a b,其中 a 是不超過 1000 位的正整數,b 是 1 位正整數。你需要輸出商數 q 和餘數 r,使得 a b q r 成立。輸入在一行中依次給出 a 和 b,中間以 1 空格分隔。在一行中依次輸出 q 和 r,中間以 1 空格分隔。123456789050987654321 7...

PAT 乙級 1017 A除以B(20)

時間限制 100 ms 記憶體限制 65536 kb 長度限制 8000 b 判題程式 standard 作者 chen,yue 本題要求計算a b,其中a是不超過1000位的正整數,b是1位正整數。你需要輸出商數q和餘數r,使得a b q r成立。輸入格式 輸入在1行中依次給出a和b,中間以1空格...

乙級 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輸出樣例 176...