社区讨论

给夏某的AC代码

P2142高精度减法参与者 3已保存回复 2

讨论操作

快速查看讨论及其快照的属性,并进行相关操作。

当前回复
2 条
当前快照
1 份
快照标识符
@m5xsuaug
此快照首次捕获于
2025/01/15 19:09
去年
此快照最后确认于
2025/01/15 19:28
去年
查看原帖
CPP
#include<cstdio>
#include<cstring>
using namespace std;
const int N=1e8+10;
char a1[N],b1[N],c1[N];
long long a[N],b[N],c[N];
void fxdp(long long a[],char b[],int n)
{
	for(int i=0;i<n;++i)
	{
		a[n-i-1]=b[i]-'0';
	}
}
int main()
{
	int lena,lenb;
	scanf("%s%s",a1,b1);
	if(strlen(a1)<strlen(b1)||(strlen(a1)==strlen(b1)&&strcmp(a1,b1)<0))
	{
		strcpy(c1,a1);
		strcpy(a1,b1);
		strcpy(b1,c1);
		printf("-");
	}
	lena=strlen(a1);
	lenb=strlen(b1);
	fxdp(a,a1,lena);
	fxdp(b,b1,lenb);
	for(int i=0;i<lena;++i)
	{
		if(a[i]<b[i])
		{
			a[i]+=10;
			a[i+1]--;
		}
		c[i]=a[i]-b[i];
	}
	for(int i=lena-1;i>=0;--i)
	{
		if(c[i]==0&&lena>1)
		{
			lena--;
		}
		else break;
	}
	for(int i=lena-1;i>=0;--i)
	{
		printf("%lld",c[i]);
	}
	return 0;
}

回复

2 条回复,欢迎继续交流。

正在加载回复...