K13092 A+B-C

题目描述

给定三个不超过200位的非负整数A,B C，求表达式A+B-C的值

输入格式

第一行，是一个不超过200位的非负整数表示大整数A

第二行，是一个不超过200位的非负整数表示大整数B

第三行，是一个不超过200位的非负整数表示大整数C

输出格式

表达式A+B-C的结果

输入输出样例

输入样例1：复制

88888888888888888888888888 22222222222222222222222222 33333333333333333333333333

输出样例1：复制

77777777777777777777777777

输入样例2：复制

111111111111111111111111 555555555555555555555555 999999999999999999999999

输出样例2：复制

-333333333333333333333333

【耗时限制】1000ms 【内存限制】128MB

#include <bits/stdc++.h>
using namespace std;
const int N=205;
int a[N],b[N],c[N];
string add(string as,string bs){
	memset(a,0,sizeof(a));
	memset(b,0,sizeof(b));
	memset(c,0,sizeof(c)); 
	int alen=as.size(),blen=bs.size(),clen=max(alen,blen)+1;
	for(int i=1;i<=alen;i++) a[i]=as[alen-i]-'0';
	for(int i=1;i<=blen;i++) b[i]=bs[blen-i]-'0';
	for(int i=1;i<=clen;i++){
		c[i]+=a[i]+b[i];
		c[i+1]+=c[i]/10;
		c[i]%=10;
	}
	while(c[clen]==0 && clen>1) clen--;
	string cs;
	for(int i=clen;i>=1;i--)
		cs+=c[i]+'0';
	return cs;
}
string sub(string as,string bs){
	memset(a,0,sizeof(a));
	memset(b,0,sizeof(b));
	memset(c,0,sizeof(c)); 
	string cs;
	if(as.size()<bs.size()||as.size()==bs.size()&&as<bs){
		swap(as,bs);
		cs+='-';
	}
	int alen=as.size(),blen=bs.size(),clen=max(alen,blen);
	for(int i=1;i<=alen;i++) a[i]=as[alen-i]-'0';
	for(int i=1;i<=blen;i++) b[i]=bs[blen-i]-'0';
	for(int i=1;i<=clen;i++){
		if(a[i]<b[i]){
			a[i+1]--;
			a[i]+=10;
		}
		c[i]+=a[i]-b[i];
	}
	while(c[clen]==0 && clen>1) clen--;
	for(int i=clen;i>=1;i--)
		cs+=c[i]+'0';
	return cs;
}
int main(){
	string a,b,c;
	cin>>a>>b>>c;
	cout<<sub(add(a,b),c); 
	return 0;
}