大数加法(A + B Problem Plus)问题

1.解题思路

两个⼤数可以⽤数组来逐位保存,然后在数组中逐位进⾏相加,再判断该位相加后是否需要进位。为了⽅便计算,可以把数字的低位放到数组的前面,高位放在后面。

2.样例输入

3
18 22
56 744
53234673473 7544645548767

3.样例输出

Case 1:
18 + 22 = 40

Case 2:
56 + 744 = 800

Case 3:
53234673473 + 7544645548767 = 7597880222240

4.代码实现

#include<stdio.h>
#include<string.h>
#define NUM_MAX 1000                // 大数的最大位数
#define CASE_MAX 100                // 示例的最大值

/*
大数加法 
参数: 
numA为第一个大数,用字符数组保存
numB为第二个大数
sum数组保存相加的结果  即:numA+numB=sum
返回值:返回数组sum的有效长度,即计算结果的位数 
*/

void Add(char* numA, char* numB, int* sum)
{
   
    int k = 0;
    int l = 0;
    int array[NUM_MAX] 
  • 2
    点赞
  • 7
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
大数减法问题通常可以使用字符串来表示大整数,然后模拟手工减法的过程来求解。具体思路如下: 1. 将两个大数用字符串表示,并将其逆序存储,方便从低位到高位进行操作。 2. 从最低位开始,依次计算两个大数对应位的差值,如果被减数小于减数,则需要向高位借位。 3. 如果被减数的长度大于减数的长度,则需要将被减数剩余的高位继续减去借位的值。 4. 最后将得到的结果字符串再次逆序输出即为最终结果。 下面是 C 语言的实现代码,其中用到了字符数组的逆序操作和进位处理: ```c #include <stdio.h> #include <string.h> int main() { char a[1005], b[1005], c[1005]; int la, lb, lc, i, x, y, z; // 读入两个大数 scanf("%s%s", a, b); la = strlen(a); lb = strlen(b); // 逆序存储 for (i = 0; i < la / 2; i++) { x = a[i]; a[i] = a[la - i - 1]; a[la - i - 1] = x; } for (i = 0; i < lb / 2; i++) { x = b[i]; b[i] = b[lb - i - 1]; b[lb - i - 1] = x; } // 从低位到高位逐位相减 lc = 0; for (i = 0; i < la || i < lb; i++) { x = (i < la) ? (a[i] - '0') : 0; y = (i < lb) ? (b[i] - '0') : 0; z = x - y - c[i]; if (z < 0) { c[i] = z + 10; c[i + 1] = 1; } else { c[i] = z; c[i + 1] = 0; } lc = i + 1; } // 处理高位借位 while (lc > 1 && c[lc - 1] == 0) { lc--; } // 逆序输出结果 for (i = lc - 1; i >= 0; i--) { printf("%d", c[i]); } printf("\n"); return 0; } ``` 需要注意的是,上述代码中只实现了大数减法的基本功能,对于错误输入和特殊情况(如减数大于被减数)没有进行判断和处理,需要根据实际情况进行修改和完善。

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

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

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值