高精度整数 - a+b（王道）

题目描述：

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

输入：

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

输出：

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

样例输入：

2 6

1000000000000000000000 10000000000000000000000000000000000000000000

样例输出：

8

100000000000000000000000000000000000000000000

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

struct bigInteger{
    int digit[];//按四位数一个单位保存数值
    int size;//下一个我们未使用的数组单元

    void init(){//初始化
        for(int i=;i<;i++)
            digit[i] = ;
        size = ;
    }

    void set(char str[]){//从字符串中提取整数
        init();
        int L = strlen(str);//计算字符串长度
        for(int i=L-,j=,t=,c=;i>=;i--){
                /**从最后一个字符开始倒序遍历字符串，
                j控制每4个字符转换成一个数字存入数组，
                t临时保存字符转换位数字的中间值，
                c表示当前位的权重，按1，10，100，1000顺序变化
                */
            t += (str[i]-'')*c;//计算这个四位数中当前字符代表的数字，即数字乘以当前位权重
            j++;//当前转换字符数增加
            c *= ;//计算下一位权重
            if(j ==  || i == ){//若已经连续转换四个字符，或者已经达到最后一个字符
                digit[size++] = t;//这四个字符代表的四位数存入数组，size移动到下一个数组单元
                j=;
                t=;
                c=;
            }
        }
    }

    void output(){//将该高精度整数输出
    for(int i=size-;i>=;i--){
        if(i!=size-)
            printf("%04d",digit[i]);//即当前输出的数字不是最高位数字，用%04的输出前导0，即当前数字不足4位时由0补充
        else
            printf("%d",digit[i]);//若是最高位，则无需输出前导0
    }
        printf("\n");
    }

    bigInteger operator + (const bigInteger &A) const {//加法运算符
        bigInteger ret;//返回两数相加的结果
        ret.init();
        int carry = ;//进位，初始值为0
        for(int i=;i<A.size || i<size;i++){
            int temp = A.digit[i]+digit[i]+carry;//计算两个整数当前位以及来自低位的进位和
            carry = temp/;//计算该位的进位
            temp %= ;//去除进位部分，取后四位
            ret.digit[ret.size++] = temp;//保存该位结果
        }
        if(carry != ){//计算结束后若最高位有进位
            ret.digit[ret.size++]=carry;//保存该进位
        }
        return ret;
    }
}a,b,c;

char str1[],str2[];
int main()
{
    scanf("%s %s",str1,str2);
    a.set(str1);//两个字符串分别设置两个高精度整数
    b.set(str2);
    c = a+b;
    c.output();//输出
    return ;
}

对于c和c++，要使用结构体保存一个高精度整数：

struct bigInteger{
    int digit[];//按四位数一个单位保存数值
    int size;//下一个我们未使用的数组单元
};