后退

下载牛客APP
(填空题) (大整数除法)给定两个正整数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;
} 

1/23
下一题 查看解析和讨论
#footer()