51nod 基础题 1005 大数加法

第一次写的时候，没注意有负号 = =
然后换成了现在的方法。
然而因为最后输出0的错误改了两次。。。

思路：
1.对于输入的两个字符串先进行处理，没负号的把char转换为int，有负号的需要先把这个字符串除了第一位的负号的其他所有位都加上负号。’
比如：输入a[] = “123” 和 b[] = “-456”
进行处理完出来是 a[] = {1, 2, 3}, b[] = {-4, -5, -6}

2.然后对应位相加，并把结果保存在c数组里，注意进位。

3.第二步出来的结果有两种
1)c的最高位是正数，那么最终答案一定是正数；
2)c的最高位是负数，那么最终答案一定是负数，这时，提出来一个负号，也就是先输出一个负号，然后c[i] = -c[i]。

4.经过第3步，就把算结果是正负两种情况的方法统一了。
如果这时，输入的a[] =”123”, b[] =”-400”
第1步后 a[] = {1, 2, 3}， b[] = {-4, 0, 0}
第2步后 c[] = {-3, 2, 3}
第3步后 输出负号，并且这时c[] = {3, -2, -3}
然后从个位开始，小于0的向前借一位。

下面是代码：

#include <iostream>
#include <cstdio>
#include <cstring>
using namespace std;
int prepro(char a[])//预处理
{                   //emmmmm 其实这个函数不只这一种写法，觉得我的写法是比较其他的那种。。。
                    //只要能起到上面思路上说的要求就可以了。
    int l = strlen(a);
    if (a[0] == '-')
    {
        for (int i = 0 ; i < l - 1 ;  i ++)
            a[i] = 2 * '0' - a[i+1];
        l--;
    }
    for (int i = 0 ; i < l ; i ++)
        a[i] -= '0';
    return l;
}
int main()
{
    char a[10010], b[10010];
    int c[10010];
    gets(a);
    gets(b);
    int len1 = prepro(a);
    int len2 = prepro(b);
    int t = 0;
    int i = len1 - 1, j = len2 - 1, k = 0;

    ///***对应位相加，我是把个位保存在c数组的第一位里的
    while (i >= 0 && j >= 0)
    {
        c[k] = (a[i] + b[j] + t) % 10;
        t = (a[i] + b[j] + t) / 10;
        i--;
        j--;
        k++;
    }
    if (len1 > len2)
    {
        while (i >= 0)
        {
            c[k++] = (a[i] + t) % 10;
            t = (a[i--] + t) / 10;
        }
    }
    if (len1 < len2)
    {
        while (j >= 0)
        {
            c[k++] = (b[j] + t) % 10;
            t = (b[j--] + t) / 10;
        }
    }
    if (t != 0)
        c[k++] = t;
    ///***

    if (c[k-1] < 0)//第3步
    {
        for (int i = 0 ; i < k ; i ++)
            c[i] = -c[i];
        printf("-");
    }
    for (int i = 0 ; i < k ; i ++)//第4步
    {
        if (c[i] < 0)
        {
            c[i] += 10;
            c[i+1] --;
        }
    }

//这两句就是我出错的地方了，
/*错误样例的输入
*    0
*    0
* 和 100000000
*    -1
* 试一下就知道咋错了
*/
    while (k > 0 && c[k-1] == 0) k--;
    if (k == 0) printf("0");

    for (int m = k-1 ; m >= 0 ; m --)
        printf("%d", c[m]);
    printf("\n");
    return 0;
}