代码如下:
等,吐槽一句:
我的咕值已经11天没更新了,洛谷大大更新下吧,我在学校可是每天中午勤勤恳恳的做题啊,全机房都绿了,就我还蓝着
#include<stdio.h>
int a,b[100005],c[100000005],b0num;//c=beichu a=chu b=shang
char tmp[1000000005];
void gjch()//高精除
{
int sum=0,blong=0;
for(int i=1;i<=c[0];i++)//正常除法
{
sum+=c[i];
//if(sum==0)sum=10;
if(sum>=a)
{
blong++;
b[blong]=sum/a;
sum=sum%a;
}
sum=sum*10;
//printf("%d\n",sum);
}
for(int i=c[0];i>=1;i--)//尾端0处理
{
if(c[i]==0)
{
blong++;
b[blong]=0;
}
else break;
}
b[0]=blong;
if(b[0]==0)
{
b[0]++;
b[1]=0;
}
}
void zhuanhuan()
{
int clong=1;
while(tmp[clong]!='\0')
{
c[clong]=tmp[clong]-'0';
//printf("%d",c[clong]);
clong++;
}
clong--;
while(a%10==0 && c[clong]==0)
{
a=a/10;
clong--;
}
c[0]=clong;
//printf("%d",c[0]);
}
int main()
{
scanf("%s%d",tmp+1,&a);
//if()
zhuanhuan();
gjch();
for(int i=1;i<=b[0];i++)
{
printf("%d",b[i]);
}
}