乙級 PAT 1017 A除以B 20

2021-08-14 05:28:19 字數 616 閱讀 5330

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

輸入格式:

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

輸出格式:

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

輸入樣例:

123456789050987654321 7
輸出樣例:
17636684150141093474 3
思路:屬於大整數運算問題,模擬除法的計算方法,商的高位0必須跳過輸出

#include#includeint main()

; char q[1001] = ;

int b,n,r=0;

int i;

scanf("%s",a);

scanf("%d", &b);

n = strlen(a);

for (i = 0; i < n; i++)

if(a[0]= b && i==n-1)else }

i=0;

while (q[i] == 0&&i

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 輸出樣例 17...

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...