高精度加法(可以为负数)【C++版和java版】

高精度加法:


两个整数相加:

#include <cstdio>
#include <cstring>
using namespace std;
const int MAX=1001;
void big_add(char a[],char b[],char c[])
{
    int i,e=0,d;
    int len1=strlen(a);
    int len2=strlen(b);
    for(i=0;i<len1/2;i++)
    {
        char t=a[i];a[i]=a[len1-1-i];a[len1-1-i]=t;
    }
    for(i=0;i<len2/2;i++)
    {
        char t=b[i];b[i]=b[len2-1-i];b[len2-1-i]=t;
    }
    for(i=0;i<len1&&i<len2;i++)
    {
        d=a[i]-'0'+b[i]-'0'+e;
        c[i]=d%10+'0';
        e=d/10;
    }
    if(i<le
  • 1
    点赞
  • 5
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
这里提供一种高精度加法实现方式,可以处理负数。 首先,我们需要定义一个结构体来表示大整数: ```c typedef struct { int len; // 数字的位数 int sgn; // 符号,1表示正数,-1表示负数 int num[MAX_LEN]; // 数字数组 } BigInt; ``` 其中,`len`表示数字的位数,`sgn`表示符号,`1`表示正数,`-1`表示负数,`num`是一个长度为`MAX_LEN`的数组,用来存储数字。 接下来,我们可以定义一个函数来将字符串转换成大整数: ```c void str_to_bigint(char* str, BigInt* n) { int i, j; if (str[0] == '-') { n->sgn = -1; i = 1; } else { n->sgn = 1; i = 0; } n->len = strlen(str) - i; for (j = 0; j < n->len; j++) { n->num[j] = str[n->len - j - 1 + i] - '0'; } // 去掉前导零 while (n->len > 1 && n->num[n->len - 1] == 0) { n->len--; } } ``` 这个函数会将字符串`str`转换成大整数`n`。如果字符串的第一个字符是`-`,则`n`表示负数,否则表示正数。这个函数会自动去掉数字前面的前导零。 接下来,我们可以定义一个函数来将大整数转换成字符串: ```c void bigint_to_str(BigInt* n, char* str) { int i; if (n->sgn == -1) { str[0] = '-'; i = 1; } else { i = 0; } for (int j = n->len - 1; j >= 0; j--) { str[i++] = n->num[j] + '0'; } str[i] = '\0'; } ``` 这个函数会将大整数`n`转换成字符串`str`。如果`n`表示负数,则字符串的第一个字符是`-`。 接下来,我们可以定义一个函数来实现高精度加法: ```c void bigint_add(BigInt* a, BigInt* b, BigInt* c) { int i, carry = 0; if (a->sgn == b->sgn) { c->sgn = a->sgn; c->len = max(a->len, b->len); for (i = 0; i < c->len; i++) { c->num[i] = a->num[i] + b->num[i] + carry; carry = c->num[i] / 10; c->num[i] %= 10; } if (carry) { c->num[c->len++] = carry; } } else { // a和b的符号不同,转化为减法 BigInt d; d.sgn = -b->sgn; d.len = b->len; for (i = 0; i < d.len; i++) { d.num[i] = b->num[i]; } // 递归调用减法 bigint_sub(a, &d, c); } // 去掉前导零 while (c->len > 1 && c->num[c->len - 1] == 0) { c->len--; } } ``` 这个函数会将两个大整数`a`和`b`相加,结果存储到`c`中。如果`a`和`b`的符号相同,则直接将它们的数字相加即可;否则,将问题转化为减法。 最后,我们可以定义一个`main`函数来测试: ```c int main() { char str1[MAX_LEN], str2[MAX_LEN]; BigInt a, b, c; scanf("%s%s", str1, str2); str_to_bigint(str1, &a); str_to_bigint(str2, &b); bigint_add(&a, &b, &c); char str[MAX_LEN]; bigint_to_str(&c, str); printf("%s\n", str); return 0; } ``` 输入两个字符串表示的大整数,将它们转换成`BigInt`类型,然后调用`bigint_add`函数计算它们的和,最后将结果转换成字符串输出。
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值