ybt1168 大整数加法（高+高）

ybt1168  大整数加法

时空限制    1000ms/64MB

题目描述

        求两个不超过200位的非负整数的和。

输入

        有两行，每行是一个不超过200位的非负整数，可能有多余的前导0。

输出

        一行，即相加后的结果。结果里不能有多余的前导0，即如果结果是342，那么就不能输出为0342。

输入样例

22222222222222222222
33333333333333333333

输出样例

55555555555555555555

代码

法一：数组模拟

#include<iostream>
#include<string>
#include<cstring>
#include<algorithm>
using namespace std;
const int N = 205;
int a[N],b[N],c[N];

void solve(string &s){	//特殊情况数字0
	while (s[0]=='0' && s.size()>1) s.erase(0,1);
}

void zhuan(string s,int a[]){
	memset(a,0,sizeof(int)*N);
	a[0] = s.size();
	for (int i=1; i<=a[0]; ++i) a[i]=s[a[0]-i]-48;
}

void add(int a[],int b[],int c[]){
	memset(c,0,sizeof(int)*N);
	c[0] = max(a[0],b[0]);
	for (int i=1; i<=c[0]; ++i){
		c[i] += a[i]+b[i];
		c[i+1] += c[i]/10;
		c[i] %= 10;
	}
	if (c[c[0]+1]) c[0]++;
}

void output(int a[]){
	for (int i=a[0]; i>=1; --i) cout<<a[i];
	cout<<'\n';
}

int main(){
	string s1,s2;
	while (cin>>s1>>s2){
		solve(s1); solve(s2);	//处理前缀0
		zhuan(s1,a); zhuan(s2,b);
		add(a,b,c);
		output(c);
	}
	return 0;
}

法二：重载运算符

#include<iostream>
#include<string>
#include<cstring>
#include<algorithm>
using namespace std;
const int N = 205;
struct bign{
	int len,d[N];
	bign(){ memset(d,0,sizeof(d)); len=1; }	//构造函数，默认初始化
	bign(string x){							//构造函数，string初始化
		memset(d,0,sizeof(d));
		while (x[0]=='0' && x.size()>1) x.erase(0,1);	//清除前缀0
		len = x.size();
		for (int i=1; i<=len; ++i) d[i]=x[len-i]-48;
	}
	bign operator + (const bign &b){		//重载+ 高+高
		bign c;		//c=结构体本身+b
		c.len = max(len,b.len);
		for (int i=1; i<=c.len; ++i){
			c.d[i] += d[i]+b.d[i];
			c.d[i+1] += c.d[i]/10;
			c.d[i] %= 10;
		}
		if (c.d[c.len+1]) c.len++;
		return c;
	}
	friend istream& operator >> (istream& input,bign &x){	//重载输入流
		string s;
		input>>s;
		x = s;
		return input;
	}
	friend ostream& operator << (ostream& output,const bign &x){//重载输出流
		for (int i=x.len; i>=1; --i) cout<<x.d[i];
		return output;
	}
};

int main(){
	bign a,b;
	while (cin>>a>>b)		//需重载输入流
		cout<<a+b<<'\n';	//需重载输出流、高+高
	return 0;
}