大整数

大整数结构体：
struct bigInteger{
int digit[1000];
//保存大整数的若干位，每4个数字放在一个数组单元中
int size; //标记当前数组未使用的最后一个位置
}；
其中数组的低位存放数字的低位
例如：123456789 digit[0]=6789 digit[1]=2345 digit[2]=1

题目链接：http://ac.jobdu.com/problem.php?pid=1198
题目1198：a+b
时间限制：1 秒内存限制：32 兆特殊判题：否提交：10235解决：3608
题目描述：
实现一个加法器，使其能够输出a+b的值。
输入：
输入包括两个数a和b，其中a和b的位数不超过1000位。
输出：
可能有多组测试数据，对于每组数据，
输出a+b的值。
样例输入：
2 6
10000000000000000000 10000000000000000000000000000000
样例输出：
8
10000000000010000000000000000000

代码：

#include <iostream>
#include<stdio.h>
#include<string.h>
using namespace std; 
/* run this program using the console pauser or add your own getch, system("pause") or input loop */
//大整数结构体 
struct BigInteger{
    int size;
    int digit[1000];  //四个数字为一个单位 
                       //数的低位存放在数组的低位 如12345  digit[0]=2345  digit[1]=1
    void outPut(){  
        //输出要从高位开始 
        for(int i=size-1;i>=0;i--){
            if(i != size-1){
                printf("%04d",digit[i]);  //低位输出时不足4位要补0 
            } else{
                printf("%d",digit[i]); 
            }
        }
    } 
    void setBigInteger(char *str){
        //字符的高位要存储在低位  保证大整数的存储规则：低位存储在低位
        inint();
        int L=strlen(str);

        int tmp=0;
        int c=1;  //权重 
        int j=0;
        for(int i=L-1;i>=0;i--){
            tmp+=(str[i]-'0')*c;
            //cout<<tmp<<" "<<(str[i]-'0')<<"  "<<c<<endl;
            c=c*10;
            j++;
            if(j == 4 || i == 0){  //够了四位数 或者 到了最后一位但不足四位 
                digit[size++]=tmp;

                tmp=0; 
                j=0;
                c=1;
            }
        } 
    }
    void inint(){
        //初始化函数 
        size=0;
        for(int i=0;i<1000;i++){
            digit[i]=0;
        }
    }
    BigInteger operator +(const BigInteger &b)const{
        //大整数加法  从低位开始加 
        BigInteger ans; 
        ans.inint();

        int bound1=b.size;
        int bound2=size;

        int carry=0;  //进位 
        for(int i=0;i<bound1 || i<bound2;i++){
            //1.每个单元相加
            int tmp=digit[i]+b.digit[i]+carry;
            //2.计算进位
            carry=tmp/10000;
            //3.截取低四位并保存 
            ans.digit[ans.size++]=tmp%10000; 
        }
        if(carry != 0){  //若计算后最高位任然有进位 
            ans.digit[ans.size++]=carry;
        }
        return ans; 
    }
};

char a[1002],b[1002];
int main(int argc, char *argv[]) {
    while(scanf("%s %s",a,b)!=EOF){
        BigInteger b1,b2;

        b1.setBigInteger(a);
        b2.setBigInteger(b);

        BigInteger c=b1+b2;
        c.outPut();
        cout<<endl; 
    }
    return 0;
}

注意点：
大整数加法时，当两个数字位数不相同的时候，相加的最后要将位数多的那个数字的多出来的位数也要加进去，如123 + 3时，12不能忘了。
代码中的体现为：for(int i=0;i<bound1 || i<bound2;i++)的i<bound1 || i<bound2;，同时，最后的进位也不能丢掉，

if(carry != 0){  //若计算后最高位任然有进位 
            ans.digit[ans.size++]=carry;
        }`