高精度加法

1124: 高精度高精度加法

题目描述

输入两个正整数（最多100000位），输出它们的和。

输入

两行，两个整数。

输出

一行，一个整数

样例输入

999999999999999999999999999999999999999999999999999999

12345678999999999999999999999999

样例输出

1000000000000000000000012345678999999999999999999999998

 

#include<cstdio>
#include<cstring>
#include<algorithm>
#include<cmath>
using namespace std;
int main()
{
    char y[100005],x[100005];             //存储字符串
    int s[100005],c[100005],ans[100005];
    int l,i,j,k,p,q,w,t,z = -1,o,u = -1;
    gets(y);
    gets(x);
    for(i = 0;i <= 100005;i++)
    {
        if(y[i] == '\0')
        {
            i = i - 1;
            break;
        }
    }                  //判断字符串长度
    for(t = i;t >= 0;t--)
    {
        z = z + 1;
        s[z] = y[t] - 48;
    }                     //把字符串转化为数组并且倒过来便于计算
    for(j = 0;j <= 100005;j++)
    {
        if(x[j] == '\0')
        {
            j = j - 1;
            break;
        }
    }                    //判断字符串长度
    for(o = j;o >= 0;o--)
    {
        u = u + 1;
        c[u] = x[o] - 48;     //把字符串转化为数组并且倒过来便于计算
    }
    if(i >= j)
    {
        for(k = 0;k <= i;k++)
        {
            ans[k] = c[k] + s[k] + ans[k];      //正常相加
            ans[k + 1] =ans[k] / 10;            //和超过10进位
            ans[k] = ans[k] % 10;    //保留下一位小数
        }
    }
    else         //循环次数不同，计算内容相同
    {
        for(k = 0;k <= j;k++)
        {
            ans[k] = c[k] + s[k] + ans[k];
            ans[k + 1] = ans[k] / 10;
            ans[k] = ans[k] % 10;
        }
    }
    if(i > j)
    {
        w = i + 1;
    }
    else
    w = j + 1;              //给结果前多加一位，防止前一位相加进十
    if(ans[w] == 0)
    {
        w = w - 1;        //如果前一位相加没有进十则直接忽略掉这一位
    }
    for(k = w;k >= 0;k--)
    {
        printf("%d",ans[k]);   //倒叙输出
    
    }
    return 0;
    
}

**高精度加法，就是模拟竖式。1.把字符串转化为数组，并且转化成计算用的数组顺序。

2.把数组相加，大于十进位。

3.最后倒叙输出数字。