问题 3831 --大整数除法(完善程序)

3831: 大整数除法(完善程序)★★

时间限制: 1 Sec  内存限制: 128 MB
提交: 325  解决: 261
[提交][状态][命题人:]

题目描述

给定两个正整数p和q,其中p不超过10^100,q不超过100000,求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;
}

输入

第一行是p的位数n,第二行是正整数p,第三行是正整数q

输出

两行,分别是p除以q的商和余数。
样例输入
Copy
10
1234567890
876
样例输出
Copy
1409324
66

提示

来源

[提交][状态]