← 查看本卷题目
组合题5 个小题
已作答 0 / 5

(大整数除法)给定两个正整数 pp 和 qq,其中 pp 不超过 1010010^{100}, qq 不超过 100000100000, 求 pp 除以 qq 的商和余数。

(第一空 22 分,其余 33 分) 输入:第一行是 pp 的位数 nn,第二行是正整数 pp,第三行是正整数 qq。 输出:两行,分别是 pp 除以 qq 的商和余数。

#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;}
第 31 题填空题

第 5 空应填( )

填写答案