题库 信息学奥赛题库 题目列表 (大整数除法)给定两个正整数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;
}

第一空(2.8分):

第二空(2.8分):

第三空(2.8分):

第四空(2.8分):

第 1 题 填空
第 2 题 填空
第 3 题 填空
第 4 题 填空
第 5 题 填空
题目信息
阅读程序 2017年 初赛
-
正确率
0
评论
25
点击
QQ
微信