阅读背景:

杭州电子科技大学(HDU)ACM刷题----------大数相加之1002详解

来源:互联网 
#include <iostream>
#include <string>
using namespace std;

string BigNum(string str1,string str2){    //大数相加
	int i,j;
	if (str1.size()<str2.size())           //大数相加第一步:将位数最多的定为str1
	{
		string t=str2;
		str2=str1;
		str1=t;
	}
	for (i=str1.size()-1,j=str2.size()-1;i>=0;i--,j--)      //str1.size()-1是因为str1从0开始计数
	{
		str1[i]=(str1[i]+(j>=0? str2[j]-'0':0));            //利用问号语句判断位数较短的str2的位数是否达到上限
		if (str1[i]-'0'>=10)
		{
				str1[i]=(((str1[i]-'0')%10)+'0');      
			if (i!=0)               //当i不为0时就执行str1[i-1]语句
			{
				str1[i-1]++;    
			}else{
				str1='1'+str1;  //最高位若还有进位就加上进位1,此处不能写作str1+='1',string类相加是直接把多个string语句按照写法顺序“嫁接”
			}
		}
	}
	return str1;
}

int main()
{
	int n;
	cin>>n;
	int flag=1;
	while (n--)
	{
		string result;
		string str1,str2;
		cin>>str1>>str2;
		result=BigNum(str1,str2);
		cout<<"Case "<<flag++<<":"<<endl;
		cout<<str1<<" + "<<str2<<" = "<<result<<endl;
		if (n==0)
		{
		}else{
			cout<<endl;
		}
	}
	return 0;
}#include <iostream>
#include <string>
using nam



你的当前访问异常,请进行认证后继续阅读剩余内容。

分享到: