两个大整数相加—高精度加法

最新推荐文章于 2021-12-07 20:24:05 发布

小酒喝着

最新推荐文章于 2021-12-07 20:24:05 发布

阅读量1k

点赞数

分类专栏：算法数据结构

本文链接：https://blog.csdn.net/Allendale/article/details/8854817

版权

本文介绍了如何处理大整数的加法问题，针对输入的两个数字字符串，提供了一种实现任意长度整数相加的方法，适合上机笔试练习。

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

这是一个经典的上机题目，要求输入两个数字字符串，实现任何长度的加法，供上机笔试的同学参考

/*
  Name: 
  Copyright: 
  Author: 
  Date: 
  Description: 高精度加法 
*/
#include <iostream>
using namespace std;

//这里为最大位数 的长度 
#define     N   100

void swap(char *s , int p ,int r)
{
     char tem;
     int i,j;
     for(i=p,j=r;i<j;i++,j--)
     {
       tem=s[i];
       s[i] = s[j];
       s[j] = tem;
     }
}

void  jtoAdd(char *s1, char *s2,char *ret)
//都为正 
{
    int i,j,k;
    
    
    int s1len=strlen(s1);
    int s2len=strlen(s2);
    int t;
    int tem=0;
    for(k=0,i=s1len-1,j=s2len-1;i>=0&&j>=0;i--,j--,k++)
    {
       t=s1[i]-'0'+s2[j]-'0'+tem;
       ret[k]=t%10+'0';//转化为字符串 
       tem=t/10;//表示进位 
    }
    if(s1len==s2len)
    {
      if(tem)
      { 
        ret[k]=tem + '0' ;
        swap(ret,0,k);
      }
      else
      {
          swap(ret,0,k-1);
      }
      return ;
    }
    if(s1len>s2len)
    {
       for(;i>=0;i--,k++)
       {
            t=s1[i]-'0'+tem;
            ret[k]=t%10+'0';
            tem=t/10;
       }
    }
    else
    {
        for(;j>=0;j--,k++)
       {
            t=s2[j]-'0'+tem;
            ret[k]=t%10+'0';
            tem=t/10;
       }
    }
    if(tem==0)
    {
        swap(ret,0,k-1);    
    }
    els