AcWing 794. 高精度除法
原题链接
简单
作者:
wangyj
,
2020-10-30 20:23:42
,
所有人可见
,
阅读 289
#include<cstdio>
#include<cstring>
#include<iostream>
using namespace std;
int main()
{
int ans[100005],b,i,c[100005],len,jie,clen;
string a;
memset(c,0,sizeof(c));
memset(ans,0,sizeof(ans));
cin>>a;
scanf("%d",&b);
len=a.size();
for(i=0;i<len;i++)ans[len-i]=a[i]-'0';
jie=0;
for(i=len;i>0;i--){
jie=ans[i]+jie*10;
if(jie>=b){
c[i]=jie/b;
jie%=b;
}
else c[i]=0;
}
clen=len;
while(clen>0&&c[clen]==0)clen--;
if(clen==0){
printf("0\n%d\n",jie);
return 0;
}
for(i=clen;i>=1;i--){
printf("%d",c[i]);
}
printf("\n%d\n",jie);
return 0;
}