算法笔记 大整数运算 a+b

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

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

关键易错：
1.将char型数组转换成int型数组
2.int型数组的大小应该比1000大，因为两个数相加可能是1001位。
3.考虑a和b的正负问题。

#include<bits/stdc++.h>
using namespace std;
struct bign{
	int d[1005];
	int len;
	bign(){
		fill(d,d+1005,0);
		int len=0;
	}
}; 
bign change(char str[]){
	bign a;
	a.len=strlen(str);
	for(int i=0;i<a.len;i++){
		a.d[i]=str[a.len-i-1]-'0';
	}
	return a;
}
bign add(bign a,bign b){ //高精度加 
	bign c;
	c.len=0;
	c.d[0]=0;
	int carry=0;//carry是进位
	for(int i=0;i<a.len||i<b.len;i++){
		int temp=a.d[i]+b.d[i]+carry;
		c.d[c.len++]=temp%10;
		carry=temp/10;
	} 
	if(carry!=0){
		c.d[c.len++]=carry;
	}
	return c;
}
bign sub(bign a,bign b){ //高精度减 
	bign c;
	c.len=0;
	c.d[0]=0;
	for(int i=0;i<a.len||i<a.len;i++){
		if(a.d[i]<b.d[i]){ //如果不够减 
			a.d[i+1]--; //向高位借位 
			a.d[i]+=10; //当前位加10 
		}
		c.d[c.len++]=a.d[i]-b.d[i]; //减法结果为当前位结果 
	} 
	while(c.len-1>=1&&c.d[c.len-1]==0){
		c.len--; //除去高位的0，同时至少保留一位低位 
	} 
	return c; 
}
void print(bign a){  //输出bign 
	for(int i=a.len-1;i>=0;i--){
		printf("%d",a.d[i]);
	} 
	printf("\n");
}
bool bigt(bign a,bign b){
	if(a.len>b.len){
		return true;
	}
	else if(a.len<b.len){
		return false;
	}
	else if(a.len=b.len){
		int flag=0;
		for(int i=a.len-1;i>=0;i--){
			if(a.d[i]>b.d[i]){
				flag=1;
				break;
			}
		}
		return flag;
	}
}
int main(){
	char str1[1000],str2[1000];
	while(~scanf("%s %s",&str1,&str2)){
		if(str1[0]=='-'&&str2[0]!='-'){
			for(int i=0;i<strlen(str1)-1;i++){
				str1[i]=str1[i+1];
			}
			str1[strlen(str1)-1]='\0';
			bign a=change(str1);
			bign b=change(str2);
			if(bigt(a,b)){
				printf("-");
				print(sub(a,b));
			}
			else{
				print(sub(b,a));
			}
		}
		else if(str1[0]!='-'&&str2[0]=='-'){
			for(int i=0;i<strlen(str2)-1;i++){
				str2[i]=str2[i+1];
			}
			str2[strlen(str2)-1]='\0';
			bign a=change(str1);
			bign b=change(str2);
			if(bigt(b,a)){
				printf("-");
				print(sub(b,a));
			}
			else{
				print(sub(a,b));
			}
			
		}
		else if(str1[0]=='-'&&str2[0]=='-'){
			for(int i=0;i<strlen(str1)-1;i++){
				str1[i]=str1[i+1];
			}
			str1[strlen(str1)-1]='\0';
			for(int i=0;i<strlen(str2)-1;i++){
				str2[i]=str2[i+1];
			}
			str2[strlen(str2)-1]='\0';
			bign a=change(str1);
			bign b=change(str2);
			printf("-");
			print(add(a,b));
		}
		else{
			bign a=change(str1);
			bign b=change(str2);
			print(add(a,b));	
		}	
	}
	return 0;
}