给夏某的AC代码
查看原帖
给夏某的AC代码
1150796
封禁用户楼主2025/1/15 19:08
#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;
}
2025/1/15 19:08
加载中...