大数相加—位运算

来源：互联网发布：淘宝代运营诈骗怎么办编辑：程序博客网时间：2024/05/21 18:40

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

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

测试一组数据如下：

0 0