大数相加—位运算

最新推荐文章于 2024-01-24 22:55:37 发布

小地盘

最新推荐文章于 2024-01-24 22:55:37 发布

阅读量2.9k

点赞数

CC 4.0 BY-SA版权

分类专栏：数据结构与算法数据结构与算法文章标签：大数相加位运算

本文链接：https://blog.youkuaiyun.com/wtyvhreal/article/details/42028825

本文详细介绍了使用位运算在C语言中实现大数相加的算法，该方法经过验证可行。虽然仅针对正数，但拓展到负数和相减的原理相似，适合学习者自我实践和理解。

本文整理了C语言中大数据的相加算法，基于位运算来实现。亲测可用。

//100位大数相加

#include <stdio.h>  
#include <string.h>  
      
#define Max 101//有进位101  

int bigNumAdd(char a[],char b[],char sum[])  
{
    int i=0;  
    int c=0;//表示进位  

    //清0
    char m[Max]={0};  
    char n[Max]={0}; 
    memset(sum,0,101);  
      
    //字符串反转且字符串变数字  
    int lenA=strlen(a);  
    int lenB=strlen(b);
	       
    int result_len = (lenA > lenB)?lenA:lenB;  

    for (i=0;i<lenA;i++)  
    {  
       m[i]=a[lenA-i-1]-'0';  
    }  
    for (i=0;i<lenB;i++)  
    {  
       n[i]=b[lenB-i-1]-'0';  
    }  
      
    //位运算：如果最后一位进位len+1  
    for (i=0;i<result_len;i++)  
    {  
       sum[i]=(m[i]+n[i]+c)%10+'0';//得到末位  
       c=(m[i]+n[i]+c)/10;//得到进位
    }  

    //最后一次有进位，要把进位后的那一位赋值为1，并且sum总长度加1  
    if (c)  
    { 
	sum[result_len]=c+'0'; 
	result_len++;        
    }  
  
    return result_len; 
}   


void print(char sum[],int result_len)  
{