A+B 杭电ACM某题。挺好的 用数据结构

 

#include <iostream>
#include <vector>
#include <string>

using namespace std;

vector<int> Add(vector<int> v1, vector<int> v2)
{
	reverse(v1.begin(), v1.end());
	reverse(v2.begin(), v2.end());
	int maxsize = v1.size() > v2.size() ? v1.size() : v2.size();
	vector<int> v3(maxsize);
	int m = 0;
	for(int i = 0; i < maxsize; ++i)
	{
		int t = m;
		if (i < v1.size()) t = t + v1[i];
		if (i < v2.size()) t = t + v2[i];
		m = t / 10;
		v3[i] = t % 10;
	}
	if (m > 0) v3.push_back(m);
	reverse(v3.begin(),v3.end());
	return v3;
}

int main()
{
	int n;
	string s1, s2;
	cin >> s1 >> s2;
	vector<int> v1(s1.size()), v2(s2.size());
	for (int i = 0; i < s1.size(); ++i)
	{
		v1[i] = s1[i] - '0';
	}
	for(int i = 0; i < s2.size(); ++i)
	{
		v2[i] = s2[i] - '0';
	}
	vector<int> v3 = Add(v1,v2);
	for(int i = 0; i < v3.size(); ++i)
	{
		cout << v3[i];
	}
	cout << endl;    while(1);
	return 0;
}

今天在论坛上看到的。觉得很好，比自己以前写的大数相加的程序好多了，可能就那个构造器有点难理解吧，不过查下就出来了吧。

很好哦，或者有更好的大数相加的程序都拿出来啊~