微信公众号搜"智元新知"关注
微信扫一扫可直接关注哦!

大数相加

#include <stdio.h> #include<string.h> #define Max 101 void print(char sum[],int result_len); int bigNumAdd(char a[],char b[],char sum[]); int main() { char a[Max]={0}; char b[Max]={0}; char sum[Max]={0};   puts("input a:"); gets(a); puts("input b:"); gets(b); print(sum,bigNumAdd(a,b,sum)); return 0; } int bigNumAdd(char a[],char sum[]) { int i=0; int c=0;//表示进位 char m[Max]={0}; char n[Max]={0}; memset(sum,Max*sizeof(char)); //字符串反转且字符串变数字 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'; } //位运算 for (i=0;i<lenA||i<lenB;i++) { sum[i]=(m[i]+n[i]+c)%10+'0';//得到末位 c=(m[i]+n[i]+c)/10;//得到进位 sum[i+1]=c+'0'; } if (c) { result_len++;//最后一次有进位,长度+1 } return result_len; } void print(char sum[],int result_len) { int j=0; int i=0; for(j=result_len-1; j>=0; j--) { i++; printf("%c",sum[j]); } puts("\n"); }

版权声明:本文内容由互联网用户自发贡献,该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容, 请发送邮件至 [email protected] 举报,一经查实,本站将立刻删除。

相关推荐