大数相加
发布时间:2020-12-14 04:12:53 所属栏目:大数据 来源:网络整理
导读:#include stdio.h #includestring.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("inpu
#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"); }
(编辑:李大同) 【声明】本站内容均来自网络,其相关言论仅代表作者个人观点,不代表本站立场。若无意侵犯到您的权利,请及时与联系站长删除相关内容! |