大整數運算之 1017 A除以B

2021-09-25 18:43:04 字數 730 閱讀 1133

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

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

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

123456789050987654321 7
17636684150141093474 3
string的+=運算子被多次過載後

string s,t;

s+="hello";//將字串附加s後

s+=t;//將t附加到s後面

s+='!';//將單個字元附加到s後面

=運算子

string s,t;

s="hello";//將字串賦值給s

s+=t;//將t賦值給s

s+='!';//將單個字元賦值給s

大整數用字串s儲存,其除法就像平時十進位制除法一樣,從高位到低位。

注意運算時去掉商的前導零

int r=0;

for(int i=0;i#include using namespace std;

int main()

if(s2.length()==0)

s2='0';

cout<}

PAT乙級1017 A除以B

時間限制 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乙級1017A除以B

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

PAT 乙級 1017 A除以B

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