题库 NOIP CSP J/S信奥赛 题目列表 (大整数除法)给定两个正整数p和q,其中p不超过10100...
问答题

(大整数除法)给定两个正整数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;

}

题目信息
提高组 初赛 2017 完善程序
-
正确率
0
评论
184
点击
QQ
公众号
客服
扫一扫