本題要求計算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...