大数相加—位运算

本文整理了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