HWOJ 超长正整数相加

HWOJ 超长正整数相加

题目：超长正整数相加

题目分析：
①由于超长正整数相加，所以我们想到用字符串型来处理string addend加数 string augend被加数
②由于我们需要考虑是不是用进位，基本思路就是首先我们找出最短字符，之后从最后一个字符开始，慢慢往前相加，加到最短字符的第一个字符，我们判断下进位标示，之后长字符的其他部分不变。
③所以我们可以采用，假设string addend是最长字符，我们的结果直接保存在string addened中，这样就方便些。如果输入数字中变成字符string addend更短，我们可以采用子函数return()将两个变量调换下位置。这样就巧妙达到效果了
④如何处理进位，如果有进位我们设置一个进位标志flag 将相加的结果%10这样我们就可以求出加的值

学习笔记：
①学会用string来处理字符串的操作，比字符数组有很多优势所在
②学会按照题目要求子函数的接口来写子函数
③有时候要想着将运行结果相加 相减 可以直接保存在输入的字符串中，这样可以节省定义一个字符串

===============================================================================
参考代码1：

//超长整数相加.cpp
//2014.07.05

#include <iostream>
#include <string>
using namespace std;
const int maxn = 100;
int main()
{
    char a[maxn],b[maxn],c[maxn];
    cin >> a >> b;
    int len_a = strlen(a);
    int len_b = strlen(b);
    int i = len_a - 1,j = len_b -1;
    int k = 0,flag = 0;
    int x,y;
    while(i >= 0 || j >= 0)
    {
        if(i < 0) x = '0';
        else
            x = a[i];
        if(j < 0) y = '0';
        else
            y = b[j];
        int z = x - '0' + y - '0';
        if(flag)
            z += 1;
        if(z > 9)
        {    
            flag = 1;
            z %= 10;
        }
        else
            flag = 0;

        c[k ++] = z + '0';
        i--;
        j--;
    }
    if(flag)
    c[k++] = '1';
    c[k++] = '\0'; //必须要的


    for(int p = strlen(c)-1; p >= 0; p--)
    {
        cout << c[p];
    }
    cout << endl;
    return 0;    
}

易犯的错误：
①运用c++ const int maxn = 100; 不要写成const int maxn 100;
②区分字符串型和字符串数组长度表示char s[maxn] 表示为strlen(s)
对于字符串string s 长度表示为s.size()
③切记不要犯这样的错误if(i < 0)a[i] = '0' 这个时候应该换一个思路加一个int x
④注意字符串数组型赋值应该最后加上c[k++] = '\0'否则会结果出错

参考代码2：

//.cpp
#include <iostream>
#include <string>
using namespace std;

string AddLongInteger(string addend, string augend)
{
    if(addend.size() < augend.size())
        return AddLongInteger(augend,addend);

    int i,j,temp,flag = 0;
    for(i = addend.size() - 1,j = augend.size() - 1; i >= 0;i--,j--)
    {
        if(j >= 0)
            temp = addend[i] - '0' + augend[j] - '0' + flag ;
        else
            temp = addend[i] - '0' + flag;
        if(temp > 9)
        {
            flag = 1;
            temp %= 10;
        }
        else flag = 0;

        addend[i] = temp + '0';
    }

    if(flag)
        addend = "1" + addend; 
    return addend;
}

int main()
{
    string str1,str2;
    cin >> str1 >> str2;
    cout << AddLongInteger(str1,str2) << endl;
    return 0;
}

常见错误
我们一定要考考虑当短字符加完了之后长字符要加上进位
temp = addend[i] - '0' + flag