HDU 1047 使用大数模板，轻松AC

大数加法实现

最新推荐文章于 2018-04-07 15:43:00 发布

原创最新推荐文章于 2018-04-07 15:43:00 发布 · 652 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#string

HDOJ 同时被 2 个专栏收录

197 篇文章

订阅专栏

大数

11 篇文章

订阅专栏

本文介绍了一种使用C++实现的大数加法算法。通过字符串处理的方式，解决了整数溢出的问题，适用于需要进行大数运算的场景。文章提供了一个完整的程序示例，包括输入多个大数并计算总和的功能。

#include<iostream>  
#include<string>  
using namespace std;  
string add(string s1,string s2){ //大数 s1 + s2  
	if(s1.length()<s2.length()){  
		string temp=s1;  
		s1=s2;  
		s2=temp;  
	}  
	for(int i=s1.length()-1,j=s2.length ()-1;i>=0;i--,j--){  
		s1[i]=char(s1[i]+( j>=0 ? s2[j]-'0' : 0));  
		if(s1[i]-'0'>=10) {  
			s1[i]=char( (s1[i]-'0')%10+'0' );  
			if(i) s1[i-1]++;  
			else  s1="1"+s1;  
		}  
	}  
	return s1;  
}  

int main()
{
	int t;
	cin >> t;
	while(t--)
	{
		string s = "0", temp = "0";
		while(cin >> temp, temp != "0")
		{
			s = add(s, temp);
		}
		cout << s << endl;
		if(t != 0)
			cout << endl;
	}
	return 0;
}