首页 > 代码库 > 大数相加—位运算

大数相加—位运算

本文整理了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)  
{  
    int i;   

    for(i=result_len-1; i>=0; i--)  
    {  
        printf("%c",sum[i]);  
    }  
    puts("\n");  
} 

int main()  
{ 
    char a[Max];  
    char b[Max];  
    char sum[Max];  
    puts("input a:");  
    gets(a);  
    puts("input b:");  
    gets(b);  
    print(sum,bigNumAdd(a,b,sum));  
    return 0;  
}  

      
 

上述代码只适用正数的大数相加,相减或者负数等原理一样,大家自己整理学习下。


测试一组数据如下:

技术分享


大数相加—位运算