题库 信息学奥赛题库 题目列表 (大整数除法)给定两个正整数p和q,其中p不超过10100...
填空题

(大整数除法)给定两个正整数p和q,其中p不超过10100, q不超过100000, 求 p 除以 q 的商和余数。(第一空 2 分,其余 3 分) 输入:第一行是 p 的位数 n,第二行是正整数 p,第三行是正整数 q。 输出:两行,分别是 p 除以 q 的商和余数。

#include <iostream>
usingnamespacestd;
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;
    return0;
}
题目信息
完善程序 2017年 初赛
-
正确率
0
评论
175
点击