社区讨论

高精度减法求正解!

灌水区参与者 3已保存回复 3

讨论操作

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

当前回复
3 条
当前快照
1 份
快照标识符
@lo1pmfh1
此快照首次捕获于
2023/10/23 00:55
2 年前
此快照最后确认于
2023/11/03 01:35
2 年前
查看原帖
我的测试数据是361,355,输不出怎么办啊大佬们
CPP
#include<bits/stdc++.h>
using namespace std;
int a[10005],b[10005],c[10005];
bool flag;
string x,y;
int main()
{
	cin>>x>>y;
	if((x<y&&x.size()==y.size())||x.size()<y.size())
	{
		swap(x,y);
		flag=true;
	}
	int len=x.size();
	for(int i=0;i<len;i++)
	{
		a[len-i-1]=x[i]-'0';
	}
	len=y.size();
	for(int i=0;i<len;i++)
	{
		b[len-i-1]=y[i]-'0';
	}
	len=max(x.size(),y.size());
	for(int i=0;i<len;i++)
	{
		if(a[i]<b[i])
		{
			a[i]+=10;
			a[i+1]--;
		}
		c[i]=a[i]-b[i];
	}
	while(c[len]==0)
	{
		len--;
	}
	if(flag==true)
	{
		cout<<"-";
	}
	for(int i=len-1;i>=0;i--)
	{
		cout<<c[i];
	}
	if(len<1)
	{
		cout<<"0";
	}
	return 0;
}

回复

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

正在加载回复...