【例1.4】高精除以低精、1175:除以13
时间限制: 1000 ms 内存限制: 65536 KB
提交数: 15738 通过数: 9348
【题目描述】
输入一个大于0的大整数N,长度不超过100位,要求输出其除以一个大于0的小整数n得到的商和余数。
【输入】
两行,分别为一个大于0的大整数,长度不超过100位和一个大于0的小整数。
【输出】
两行,分别为整数除法得到的商和余数。
【输入样例】
2132104848488485
13
【输出样例】
164008065268345
0
【思路】
做除法时,每一次上商的值都在0~9,每次求得的余数连接以后的若干位得到新的被除数,继续做除法。因此,在做高精度除法时,要涉及到乘法运算和减法运算,还有移位处理。当然,为了程序简洁,可以避免高精度除法,用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;
}