NOI1.6 10:大整数加法

关于高精度的计算真的很坑人啊 ==

加法据说是其中最简单的，无非就是数组大小，进位，前导的零的问题（对于加法）。

特别注意：自己尝试固然好，但是不可否认，课本范例更加高效！

 

题目：

---

 

10:大整数加法

总时间限制:1000ms    内存限制:65536kB

描述

求两个不超过200位的非负整数的和。注意结果可能超200位

输入

有两行，每行是一个不超过200位的非负整数，可能有多余的前导0。

输出

一行，即相加后的结果。结果里不能有多余的前导0，即如果结果是342，那么就不能输出为0342。

样例输入

22222222222222222222
33333333333333333333

样例输出

55555555555555555555

来源

程序设计实习2007

---

常规的输入样例（注意：请先确保位数足够）：

999999999999999
1

1000000000000000

 

特殊的输入样例：

输入1：（测试前导的0）

0000001000000
0000001000000

输出1：

2

 

输入2：（测试保留最后一个0）

000000000000
000000000000

输出2：

0

 

万恶的9分...

思路+题解

# include <stdio.h>
# include <iostream>
# include <string.h>

using namespace std;

int a[250], b[250], c[250];
char al[250],bl[250];

int main ()
{
    scanf("%s", al);
    scanf("%s", bl);
    
    int lena = strlen(al);
    int lenb = strlen(bl);
    
    for(int i = 0; i < lena; i++)
    {
        a[lena-i] = al[i]-'0';
    }
    for(int i = 0; i < lenb; i++)
    {
        b[lenb-i] = bl[i]-'0';
    }
    
    int t = 0;
    int i = 1;
    for(i = 1; i <= lenb||i<=lena; i++)
    {
        c[i] = a[i] + b[i] + t;
         
        t = c[i] / 10;
        c[i] %= 10;
    }
    
    if(t)
    {
        c[i] = t;
    }
    
    while(c[i] == 0 && i > 1) i--;
    for(int j = i; j >=1; j--)
    {
        printf("%d", c[j]); 
    } 
    return 0;
}

 

以下是自己尝试的老版本，仅做记录，不作为学习。

/*
    高精度加法注意 
    * 输入可能也有前导的0，本程序在输出时集中去0.不能只去一个零。
    * 输入200位，输出可能有201位（最高位进位）所以把内存弄得稍大一些总是好的。
    * 在输出时集中去零时要注意，万一是个0+0=0那不就没有输出结果了吗，所以额外
      判断答案只有0的情况。 
*/


# include <stdio.h>
# include <string.h>
# include <iostream>

using namespace std;

int main ()
{
    char a1[250], b1[250];
    int a[250], b[250], c[250], lena, lenb, lenc, i, x;
    
    memset(a, 0, sizeof(a));
    memset(b, 0, sizeof(b));
    memset(c, 0, sizeof(c));
    
    cin.getline(a1, 250);
    cin.getline(b1, 250);
    
    lena = strlen(a1);
    lenb = strlen(b1);
    
    for(int i = 0; i <= lena-1; i++)
    {
        a[lena-i] = a1[i] - '0';
    }
    for(int i = 0; i <= lenb-1; i++)
    {
        b[lenb-i] = b1[i] - '0';
    }
    
    lenc = 1;
    x = 0;    //进位 
    
    while(lenc <= lena||lenc <= lenb)
    {
        c[lenc] = a[lenc] + b[lenc] + x;
        
        x = c[lenc]/10;
        c[lenc] %= 10;
        lenc++;
    }
    
    c[lenc] = x;
    
    if(c[lenc] == 0)
    {
        lenc --;
    }
    
    bool isStart = false;
    for(int i = lenc; i >= 1; i--)
    {
        if((isStart || c[i]) || i == 1)//如果是最后一位了，是0也要输出 
        {
            cout<< c[i];
        }
            
        isStart = isStart||c[i];
    }
    return 0;
}