(大整数除法)给定两个正整数
p 和 q,其中 p 不超过
10100, q 不超过 100000, 求 p 除以 q 的商和余数。
(第一空 2 分,其余 3 分) 输入:第一行是 p 的位数 n,第二行是正整数
p,第三行是正整数 q。 输出:两行,分别是 p 除以 q 的商和余数。
#include <iostream>
using namespace std;
int p[100];
int n, i, q, rest;
char c;
int main()
{
cin >> n;
for (i = 0;
i < n; i++)
{
cin >> c;
p[i] = c - '0';
}
cin >> q;
rest = (1);
i = 1;
while ((2) && i < n)
{
rest = rest * 10 + p[i];
i++;
}
if (rest < q)
cout << 0 << endl;
else
{
cout << (3);
while (i < n)
{
rest = (4);
i++;
cout << rest / q;
}
cout << endl;
}
cout << (5) << endl;
return 0;
}