wiki oi 3116 高精度练习之加法

题目描述 Description

给出两个正整数A和B，计算A+B的值。保证A和B的位数不超过500位。

输入描述 Input Description

读入两个用空格隔开的正整数

输出描述 Output Description

输出A+B的值

样例输入 Sample Input

3 12

样例输出 Sample Output

15

数据范围及提示 Data Size & Hint

两个正整数的位数不超过500位

分析：和减法一样，去掉了两个数的大小比较，发现没必要，还有发现不用判断cc大于10么， 直接cc%=10；

代码：

#include<stdio.h>
#include<string.h>
#include<math.h>
#include<iostream>
#include<algorithm>
using namespace std;
char a[501],b[501];
int c[502];
int main()
{
    cin>>a>>b;
    memset(c,0,sizeof(c));
    int alen=strlen(a);
    int blen=strlen(b);
    int i=alen-1,j=blen-1,k=0;
    int carry=0;
    while(i>=0&&j>=0)
    {
        int cc=(a[i--]-'0')+(b[j--]-'0')+carry;
        carry=cc/10;
        cc%=10;
        c[k++]=cc;
    }
    while(i>=0)
    {
        int cc=(a[i--]-'0')+carry;
        carry=cc/10;
        cc%=10;
        c[k++]=cc;
    }
    while(j>=0)
    {
        int cc=(b[j--]-'0')+carry;
        carry=cc/10;
        cc%=10;
        c[k++]=cc;
    }
    if(carry!=0)c[k++]=carry;//最后判断进位是不是为0不是要进一位 避免23+99=22;
    int last=k;
    for(int l=k; l>=0; l--)//找开头不是0的那个起点
        if(c[l]!=0)
        {
            last=l;
            break;
        }
    for(int l=last; l>=0; l--)printf("%d",c[l]);
    printf("
");
    return 0;
}