组合题5 个小题
已作答 0 / 5
(大整数除法)给定两个正整数 p 和 q,其中 p 不超过 10100, q 不超过 100000, 求 p 除以 q 的商和余数。
(第一空 2 分,其余 3 分) 输入:第一行是 p 的位数 n,第二行是正整数 p,第三行是正整数 q。 输出:两行,分别是 p 除以 q 的商和余数。
1#include <iostream>2using namespace std;3int p[100];4int n, i, q, rest;5char c;6int main()7{8 cin >> n;9 for (i = 0;10 i < n; i++)11 {12 cin >> c;13 p[i] = c - '0';14 }15 cin >> q;16 rest = (1);17 i = 1;18 while ((2) && i < n)19 {20 rest = rest * 10 + p[i];21 i++;22 }23 if (rest < q)24 cout << 0 << endl;25 else26 {27 cout << (3);28 while (i < n)29 {30 rest = (4);31 i++;32 cout << rest / q;33 }34 cout << endl;35 }36 cout << (5) << endl;37 return 0;38}第 4 空应填( )