追梦算法----加法（大整数）

题目描述

现在要求输入 2 个正整数数 a , b 输出 a+b 的结果

输入格式

两个正整数数a ,b

输出格式

一个数，a+b 的结果 注意数字开头不要有多余的0

样例

样例输入

3 4

Copy

样例输出

7

Copy

数据范围与提示

1<=a,b 的位数 <=500

保证输入的数字开头不为 0

总结反思：

1、记住：字符串和字符数组在没有赋值的情况下，都是没有值的。

（以为字符串和字符数组没有赋值，值会默认为 ‘ 0 ’ 。。。。）

2、复习了reverse()的用法和字符串在reverse()中应该用字符串名+点begin() , 和字符串名+点end()

3、在代码一直改不正确的时候，应该重新写一遍，捋清楚思路再写。

4、字符串做大整数加法太繁琐了，应该使用字符串读入，将字符串或字符数组转换成int行再进行运算。

#include <stdio.h>
#include <algorithm>
#include <math.h>
#include <vector>
#include <iostream>
#include <string.h>
using namespace std;
char a[505],b[505];
int s[600];
int main() {
    scanf("%s%s",&a,&b);
    int tmp=strlen(a),tx=strlen(b);
    int r=max(tmp,tx)+1;
    reverse(a,a+tmp);
    reverse(b,b+tx);
    int k=0;
    while(r--) {
        int x=0,y=0;
        if(a[k]>='0'&&a[k]<='9')
            x=a[k]-'0';
        if(b[k]>='0'&&b[k]<='9')
            y=b[k]-'0';
        s[k]=s[k]+x+y;
        if(s[k]>=10) {
            s[k+1]=s[k]/10;
            s[k]=s[k]%10;
        }
        k++;
    }
    int p=0;
    for(int i=k; i>=0; i--) {
        if(!p) {
            if(!s[i]);
            else {
                p=1;
                cout<<s[i];
            }

        } else
            cout<<s[i];
    }
    return 0;
}