题库 信息学奥赛题库 题目列表 (大整数除法)给定两个正整数 p 和 q,其中 p...
组合题

(大整数除法)给定两个正整数 

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 题 填空
第 2 题 填空
第 3 题 填空
第 4 题 填空
第 5 题 填空
题目信息
2017年 初赛
-
正确率
0
评论
71
点击