洛谷 P1601 A+B Problem（高精）

题目背景

无

题目描述

高精度加法,相当于a+b problem，不用考虑负数.

输入格式

分两行输入。a,b<=10^{500}a,b<=10500

输出格式

输出只有一行，代表a+ba+b的值

 

代码

 

#include<iostream>
#include<cstdio>
#include<math.h>
#include<algorithm>
#include<cstring>
using namespace std;

struct gaojing
{
    int n;
    unsigned int z[600]={0};
    char s[600];

    gaojing()
    {
        n=1;
        memset(s,0,sizeof(s));
    }

    void init()
    {
        scanf("%s",s);

        n=strlen(s);

        reverse(s,s+n);

        for(int i=0;i<n;i++)
        {
            z[i]=s[i]-'0';
        }
    }
};


gaojing c;

gaojing operator+(const gaojing &a,const gaojing &b)
{
    c.n=max(a.n,b.n);

    for(int i=0;i<c.n;i++)
    {
        c.z[i]=a.z[i]+b.z[i];
    }

    for(int i=0;i<c.n;i++)
    {
        c.z[i+1]+=c.z[i]/10;
        c.z[i]=c.z[i]%10;
    }

    if(c.z[c.n]!=0) c.n++; 
}

int main(void)
{
    gaojing a,b;
    a.init();
    b.init();
    a+b;
//    printf("%d %d %d\n",a.n,b.n,c.n);
    if(c.z[c.n+1]!=0) c.n++;
    for(int i=c.n-1;i>=0;i--)
    {
        printf("%d",c.z[i]);
    }
    
    return 0;
}

这道题用的是另一种方法——结构体+重载运算符

1.reserve函数：将元素变为倒序，相当于从字符串的len-1遍历到0，但后面仍需要再将它转换为int型

2.重载运算符：将“+”定义新的运算方式，但只有在满足是gaojing与gaojing数据类型的相加才能使用这个重载后的“+”进行运算

3.相加的运算次数需要根据a和b中最长数据来决定

4.重载运算符的运算中，最后的进位需要进行特判，应该是c.z[c.n]，而不是c.z[c.n+1]，因为数据是从0到n-1的，直接判断从c.z[c.n]即可

5.gaojing数据类型输入：使用在该结构体中的init函数进行输入

6.输出直接使用c.z[i]遍历输出即可