首页 > 代码库 > 大数相加—位运算
大数相加—位运算
本文整理了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; }
上述代码只适用正数的大数相加,相减或者负数等原理一样,大家自己整理学习下。
测试一组数据如下:
大数相加—位运算
声明:以上内容来自用户投稿及互联网公开渠道收集整理发布,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任,若内容有误或涉及侵权可进行投诉: 投诉/举报 工作人员会在5个工作日内联系你,一经查实,本站将立刻删除涉嫌侵权内容。