a+b 高精度 (加法或比较大小)

题目描述
实现一个加法器，使其能够输出a+b的值。

输入
输入包括两个数a和b，其中a和b的位数不超过1000位。

输出
可能有多组测试数据，对于每组数据，
输出a+b的值。

样例输入 Copy
6 8
2000000000 30000000000000000000
样例输出 Copy
14
30000000002000000000

高精度自定义的函数，都是模板函数

#include<bits/stdc++.h>
using namespace std;
typedef long long LL;
struct bign{
	int d[1005];
	int len;
	bign(){//结构体初始化 
		memset(d,0,sizeof(d));//初始化为 0 
		len=0;
	}
};
bign chan(char str[]){//将整数转换为 bign 
	bign a;//结构体变量 
	a.len=strlen(str);
	for(int i=0;i<a.len;i++){//bign的长度就是字符串的长度 
		a.d[i]=str[a.len-i-1]-'0';//从个位开始赋值 
	}
	return a;
}
//以下比较两个bign变量的大小 
/*int com(bign a,bign b){//比较a和b大小，a大，相等，a小 分别返回1，0，-1 
	if(a.len>b.len) return -1;//a大 
	else if(a.len<b.len) return -1;//a小 
	else{
		for(int i=a.len-1;i>=0;i--){//从高到低比较 
			if(a.d[i]>b.d[i]) return 1;//只要有一位 a 大，则 a 大 
			else if(a.d[i]<b.d[i]) return -1;//只要有有一位 a 小，则 a 小 
		} 
		return 0;//两个数相等 
	}
}*/
bign add(bign a,bign b){//高精度a+b 
	bign c;//结构体变量 
	int ct=0;//进位判断 
	for(int i=0;i<a.len||i<b.len;i++){//以较长的为界限 
		int temp=a.d[i]+b.d[i]+ct;//两个对于位与对于位相加 
		c.d[c.len++]=temp%10;//十位数为该位结果 
		ct=temp/10;//十位数为新的进位 
	}
	if(ct!=0){
		c.d[c.len++]=ct;
	}
	return c;
}
int main(){
	char str1[1000],str2[1000];
	while(~scanf("%s %s",str1,str2)){
		bign a=chan(str1);
		bign b=chan(str2);
		bign w=add(a,b);
		for(int i=w.len-1;i>=0;i--){
			cout<<w.d[i];
		}
		cout<<endl;
	}
	return 0;
} 

//以下比较两个bign变量的大小 
int com(bign a,bign b){//比较a和b大小，a大，相等，a小 分别返回1，0，-1 
	if(a.len>b.len) return -1;//a大 
	else if(a.len<b.len) return -1;//a小 
	else{
		for(int i=a.len-1;i>=0;i--){//从高到低比较 
			if(a.d[i]>b.d[i]) return 1;//只要有一位 a 大，则 a 大 
			else if(a.d[i]<b.d[i]) return -1;//只要有有一位 a 小，则 a 小 
		} 
		return 0;//两个数相等 
	}
}