56分求助!3WA不知道哪错了
查看原帖
56分求助!3WA不知道哪错了
574961
qingranshimanfen楼主2022/9/9 22:28

本蒟蒻此题 4AC (劣质的答案) 3WA (极好的答案)

代码如下:
等,吐槽一句:
我的咕值已经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]);
	}
 } 
2022/9/9 22:28
加载中...