高精度整数(包括负数)加法

最新推荐文章于 2023-01-16 20:53:30 发布

NoahDSun

最新推荐文章于 2023-01-16 20:53:30 发布

阅读量2.3k

点赞数 1

分类专栏： ACM 文章标签： c

本文链接：https://blog.csdn.net/samdy2008/article/details/5710199

版权

这段代码展示了如何实现高精度整数（包括负数）的加法操作。通过两个辅助函数`add`和`minus`分别处理非负数的加减，然后在`intadd`函数中根据符号进行相应的调用，完成加法运算。代码支持处理不同长度的数字字符串，并能正确处理进位和借位情况。

摘要由CSDN通过智能技术生成

//shengsun
//高精度整数(包括负数)加法 char读入
#include <stdio.h>
#include <string.h>
const int LEN=1000;

//高精度非负数加法, 作为函数intadd的子程序调用
//参数（a,b: 字符串表示的加数; result: 字符串表示的结果）
//注: 传入result时最好将其初始化为0
void add(char *a,char *b,char *result)
{
      int temp[LEN]={0};
      int i,j,carry=0,len_t=0,len_c=0;
      int len_a=strlen(a);
      int len_b=strlen(b);
      for(i=len_a-1,j=len_b-1;i>=0&&j>=0;i--,j--)
      {
          temp[len_t++]=(a[i]-'0'+b[j]-'0'+carry)%10;
          carry=(a[i]-'0'+b[j]-'0'+carry)/10;
      }
      while(i>=0)                                    //处理a位数比b多的情况
      {
          temp[len_t++]=(a[i]-'0'+carry)%10;
          carry=