信息学奥赛一本通|【例1.4】高精除以低精、1175：除以13

【例1.4】高精除以低精、1175：除以13

时间限制: 1000 ms 内存限制: 65536 KB
提交数: 15738 通过数: 9348

【题目描述】

输入一个大于0的大整数N，长度不超过100位，要求输出其除以一个大于0的小整数n得到的商和余数。

【输入】

两行，分别为一个大于0的大整数，长度不超过100位和一个大于0的小整数。

【输出】

两行，分别为整数除法得到的商和余数。

【输入样例】

2132104848488485
13

【输出样例】

164008065268345
0

【思路】

​ 做除法时，每一次上商的值都在０～９，每次求得的余数连接以后的若干位得到新的被除数，继续做除法。因此，在做高精度除法时，要涉及到乘法运算和减法运算，还有移位处理。当然，为了程序简洁，可以避免高精度除法，用0～9次循环减法取代得到商的值。这里，我们讨论一下高精度数除以单精度数的结果，采取的方法是按位相除法。

【源代码】

#include<cstdio>
#include<iostream>
#include<cstring>
using namespace std;
int main()
{
	char n[101];
	int a[101],b,c[101],lena,lenc,x=0;
	scanf("%s",n);
	cin>>b;
	lena=strlen(n);
	for(int i=0;i<lena;i++) a[i+1]=n[i]-48;
	for(int i=1;i<=lena;i++)			
	{	//按位相除 
		c[i]=(x*10+a[i])/b;
		x=(x*10+a[i])%b;
	}
	lenc=1;
	while(c[lenc]==0&&lenc<lena) lenc++;//删除前导0 
	for(int i=lenc;i<=lena;i++) cout<<c[i];
	cout<<endl;
	cout<<x;
	return 0;
}