PAT:1065. A+B and C (64bit) (20)

时间:2022-09-01 09:57:20

利用string的一些函数使得大数相加和相减变得简洁和对称,更加容易记忆,个人认为string比char好用多了,而且速度也不慢!

#include<iostream>
#include<string>
using namespace std;
string add(string a,string b)//大数相加 
{
	string ans="";
	int temp=0,sum;
	for(int i=a.length()-1,j=b.length()-1;i>=0||j>=0;i--,j--)
	{
		if(i<0)sum=b[j]-'0';
		else if(j<0)sum=a[i]-'0';
		else sum=a[i]-'0'+b[j]-'0';
		sum+=temp;
		temp=sum/10;
		ans.insert(ans.begin(),sum%10+'0');
	}
	if(temp)ans.insert(ans.begin(),temp+'0');
	return ans;
}
string jian(string a,string b)//大数相减,注:a,b无负号且a比b大,可以通过下面的comp函数比较 
{
	string ans="";
	int temp=0,cha;
	for(int i=a.length()-1,j=b.length()-1;i>=0||j>=0;i--,j--)
	{
		if(j>=0)cha=(a[i]-'0')-(b[j]-'0')-temp;
		else cha=a[i]-'0'-temp;
		if(cha<0)
		{
			cha+=10;
			temp=1;
		}
		else temp=0;
		ans.insert(ans.begin(),cha+'0');
	}
 	while(ans[0]=='0')ans.erase(0,1);
	return ans;
}
int comp(string a,string b)//比较a,b的大小,注:a,b无负号,a比b大返回1,小返回-1,一样大返回0 
{
	if(a.length()>b.length())return 1;
	else if(a.length()<b.length())return -1;
	else
	{
		int i=0;
		while(a[i]==b[i]&&i<a.length())i++;
		if(i==a.length())return 0;
		else if(a[i]>b[i])return 1;
		else return -1;
	}
}
int main()
{
	int t,que=1;
	cin>>t;
	while(t--)
	{
		string a,b,c,res="";
		cin>>a>>b>>c;
		if(a[0]!='-'&&b[0]!='-')//a,b都大于等于0 
		{
			res=add(a,b);
		}
		else if(a[0]=='-'&&b[0]=='-')//a,b都小于0 
		{
			a.erase(0,1);
			b.erase(0,1);
			res=add(a,b);
			res.insert(res.begin(),'-');
		}
		else//a,b一正一负 
		{
			if(a[0]=='-')//a负b正 
			{
				a.erase(0,1);
				int k=comp(a,b);
				if(k==1)
				{
					res=jian(a,b);
					res.insert(res.begin(),'-');
				}
				else if(k==0)res="0";
				else if(k==-1)
				{
					res=jian(b,a);
				}
			}
			else if(b[0]=='-')//b负a正
			{
				b.erase(0,1);
				int k=comp(a,b);
				if(k==1)
				{
					res=jian(a,b);
				}
				else if(k==0)res="0";
				else if(k==-1)
				{
					res=jian(b,a);
					res.insert(res.begin(),'-');
				}
			}
		}
		int ans,tag;
		if(res[0]!='-'&&c[0]!='-')//a+b的结果和c进行比较 
		{
			tag=comp(res,c);
			if(tag==1)ans=1;
			else ans=0;
		}
		else if(res[0]=='-'&&c[0]=='-')
		{
			res.erase(0,1);
			c.erase(0,1);
			tag=comp(res,c);
			if(tag==-1)ans=1;
			else ans=0;
		}
		else
		{
			if(res[0]=='-')ans=0;
			else ans=1;
		}
		if(ans)cout<<"Case #"<<que++<<": true"<<endl;
		else cout<<"Case #"<<que++<<": false"<<endl;
	}
	return 0;
}