链接网址:http://tyvj.cn/Problem_Show.asp?id=1041
#include<iostream>
#include<cstring>
#include<cstdio>
#include<sstream>
#include<algorithm>
using namespace std;
const int MAX=1505;
char sum1[MAX],sum2[MAX];
int a[MAX];
string str;
string addion(string s1,string s2)
{ int i,j;
memset(sum1,0,sizeof(sum1));
memset(sum2,0,sizeof(sum2));
for(j=0,i=s1.length()-1;i>=0;i--)
sum1[j++]=s1[i]-'0';
for(j=0,i=s2.length()-1;i>=0;i--)
sum2[j++]=s2[i]-'0';
for(i=0;i<MAX;i++)
{ sum1[i]+=sum2[i];
if(sum1[i]>=10 )
{ sum1[i]-=10;
sum1[i+1]++;
}
}
string s="";
for(i=MAX;(i>=0)&&(sum1[i]==0);i--) ;
if(i>=0)
for(;i>=0;i--) s+=sum1[i]+'0';
else s="0";
return s;
}
string sub(string s3,string s4)//减法运算
{ int i,j,flag=1;
string s5="";
memset(sum1,0,sizeof(sum1));
memset(sum2,0,sizeof(sum2));
//if((s4.length()>s3.length())||(s4.length()==s3.length()&&s3.compare(s4)<0))//当被减数大于减数的时候交换两个字符串,且应该放在赋值前面
//{ swap(s3,s4);
// flag=0;
//}
for(i=s3.length()-1,j=0;i>=0;i--)
sum1[j++]=int(s3[i]-'0');
for(i=s4.length()-1,j=0;i>=0;i--)
sum2[j++]=int(s4[i]-'0');
//cout<<s3<<" "<<s4<<endl;
for(i=0;i<s3.length();i++)
{ if(sum1[i]>=sum2[i]) sum1[i]-=sum2[i];
else
{ sum1[i]-=sum2[i]-10;
sum1[i+1]-=1;
}
}
for(i=MAX;i>=0&&sum1[i]==0;i--);
// if(!flag) s5="-";
if(i>=0)
for(;i>=0;i--)
s5+=sum1[i]+'0';
else s5="0";
return s5;
}
int main()
{
int l,i,t=0,k;
//cout<<sub("123123","123")<<endl;
while(cin>>str){
l=str.length();
for(i=0;i<l;i++){
if(str[i]=='+') {str[i]=' ';a[t++]=0;}
if(str[i]=='-') {str[i]=' ';a[t++]=1;}
}
//for(i=0;i<t;i++)
// cout<<i<<" "<<a[i]<<endl;
istringstream in(str);
string s,s1,sum;
in>>s1;
sum=s1;
k=0;
while(in>>s){
if(a[k]==0) sum=addion(sum,s);
if(a[k]==1) sum=sub(sum,s);
k++;
}
cout<<sum<<endl;
}
return 0;
}