高精度加法(重载运算符)

求A+B 0<=A,B<=10100000
高精度加法(重载运算符版),在网上有很多写法,表示不能很清楚的明白其内容,这里给出一份c语言的简单版本,便于学习理解。

#include <stdio.h>
#include <string.h>
#define max(a,b) ((a)>(b)?(a):(b))
struct Data
{
    int a[100001], len;
    Data()//初始值
    {
        memset(a, 0, sizeof(a));
        len = 1;
    }
    Data operator + (const Data &A)const
    {
        Data B;
        B.len = max(len, A.len);
        for(int i = 0 ; i < B.len; i++)//边界需要注意
        {
            B.a[i] += A.a[i]+a[i];
            if(B.a[i] >= 10)
            {
                B.a[i] -= 10;//由于不会超过10,故用 -=10 代替 %10 效率更高
                B.a[i+1]++;//进位
            }
        }
        if(B.a[B.len])//考虑是否会进到B.len的下一位
            B.len++;
        return B;
    }
    void read()//读入函数
    {
        char d[100001];
        scanf("%s",d);
        int l=strlen(d);
        for(int i=0; i<l; i++)
            a[i]=d[l-i-1]-'0';
        len=l;
    }
    void write()//输出函数
    {
        for(int i = len-1; i>=0; i--)
            printf("%d", a[i]);
    }
};
Data A,B,C;
int main()
{
    A.read();
    B.read();
    C = A+B;//在进行Data之间的计算时可直接使用‘+’,原来int之间的加法运算不会被改变
    C.write();
    return 0;
}
  • 4
    点赞
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值