《算法笔记》5.6小节——数学问题->大整数运算 问题 A: a+b

                                          问题 A: a+b

题目描述

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

输入

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

输出

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

样例输入

6 8
2000000000 30000000000000000000

样例输出

14
30000000002000000000

AC代码：

#include<cstdio>
#include<cstring>
struct Bign{
  int d[1001];
  int len;
  Bign(){//构造函数，初始化
    memset(d,0,sizeof(d));
    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;
  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;//如果最后进位不为0，直接赋给结果的最高位
  return c;
}
void print(Bign a){
    for(int i=a.len-1;i >= 0;i--){
        printf("%d",a.d[i]);
    }
    printf("\n");
} 
int main()
{
    char a[1001],b[1001];
    while(scanf("%s%s",a,b)!=EOF)
    {
        Bign m,n,res;
        m=change(a);
        n=change(b);
        print(add(m,n));
    }
    return 0;
 } 
/**************************************************************
    Problem: 1949
    User: 2015212040209
    Language: C++
    Result: 正确
    Time:0 ms
    Memory:1116 kb
****************************************************************/

注意：

构造函数要与结构体名相同。