社区讨论

50,到底哪有问题

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

讨论操作

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

当前回复
2 条
当前快照
1 份
快照标识符
@lpqsziyh
此快照首次捕获于
2023/12/04 19:03
2 年前
此快照最后确认于
2023/12/04 21:03
2 年前
查看原帖
CPP
#include<bits/stdc++.h>
using namespace std;
int a[10000],b[10000],c[10000],l1=0,l2=0,w,v;
int main(){
	string s1,s2;
	char z; 
	cin>>s1>>s2;
	if(s1==s2){
		cout<<0;
		return 0;
	}
	
	v=max(s1.size(),s2.size());
	if(s1.size()<s2.size()){
		z='-';
		swap(s1,s2);
	}
	if(s1.size()==s2.size()){
		for(int i=v-1;i>=0;i--){
			if(s1[i]-'0'<s2[i]-'0'){
				z='-';
				swap(s1,s2);
			}
		}
	}
	
	for(int i=s1.size()-1;i>=0;i--){
		a[++l1]=s1[i]-'0';
		
	}
	
	for(int i=s2.size()-1;i>=0;i--){
		b[++l2]=s2[i]-'0';
	}
	for(int i=1;i<=v;i++){
		if(a[i]<b[i])
		{
			a[i]+=10;
			a[i+1]--;
		}
		c[i]+=(a[i]-b[i]);

	}
	
	if(z=='-'){
		cout<<z;
	}
	for(int i=v;i>=1;i--){
		if(c[i]!=0){
			w=i;
			break;
		}
	}
	for(int i=w;i>=1;i--){
		cout<<c[i];
	}
}

回复

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

正在加载回复...