a+b 大整数相加

题目描述

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

输入描述:
输入包括两个数a和b，其中a和b的位数不超过1000位。
输出描述:
可能有多组测试数据，对于每组数据，输出a+b的值。

样例输入：
2 6
10000000000000000000 10000000000000000000000000000000
样例输出：
8
10000000000010000000000000000000

解题思路：
利用字符串保存大整数，然后分别逆序转成int数组，再将对应项相加（注意进位），去掉多余的0后逆序输出

主要的思想就是利用字符串来输入，然后使用数组来保存并进行相应的运算

写得较为繁琐了 hhh~

#include<iostream>
#include<string.h>
using namespace std;

struct bigInt {
	int digit[1001];
	int size;
	void init() {
		memset(digit, 0, 1001);
		size = 0;
	}
	void set(char str[]) {//提取字符串
		init();
		int len = strlen(str);
		for (int i = len - 1; i >= 0; i--) {
			digit[size++] = str[i] - '0';
		}
	}
};

int main() {
	bigInt a, b, c;
	char str1[1001], str2[1001];
	while (cin >> str1 >> str2) {
		a.set(str1);
		b.set(str2);
		c.init();
		int carry = 0;
		int ans = 0;
		int i, j;
		for (i = 0, j = 0; i < a.size || j < b.size; i++, j++) {
			ans = a.digit[i] + b.digit[j] + carry;
			if (ans >= 10) {
				ans %= 10;
				c.digit[i] = ans;
				carry = 1;
			}
			else {
				c.digit[i] = ans;
				carry = 0;
			}
		}
		if (carry == 1) {
			c.digit[i] = 1;
		}
		else {
			i--;
		}
		for (int n = i; n >= 0; n--) {
			cout << c.digit[n];
		}
		cout << endl;
	}
}

还有一种较为简单的写法：

链接：https://www.nowcoder.com/questionTerminal/4c39c984ea3848b48e111b8e71ec1dd4
//先转化为整形，然后求和逆序输出
#include <iostream>
#include <string>
using namespace std;
int main(){
    string a,b;
    while(cin>>a,cin>>b){
        int l1=a.length(),i,a1[1000]={0},b1[1000]={0},num[1001]={0};
        int l2=b.length();
        for(i=0;i<l1;i++){
            a1[i]=a[l1-1-i]-'0';
        }
        for(i=0;i<l2;i++){
            b1[i]=b[l2-1-i]-'0';
        }    
        int c=0;
        for(i=0;i<=l1||i<=l2;i++){
            num[i]=(a1[i]+b1[i]+c)%10;
            c=(a1[i]+b1[i]+c)/10;
        }
        int len=l1>l2?l1:l2;
        for(i=len;i>=0;i--){
            if(i==len&&num[i]==0) continue;//首位为0不输出
            else cout<<num[i];
        }
        cout<<endl;
    }
    return 0;
}