大数加法
发布时间:2020-12-14 04:10:13 所属栏目:大数据 来源:网络整理
导读:#include stdio.h#include string.h#define MAX_LEN 200int an1[MAX_LEN+10];int an2[MAX_LEN+10];char szLine1[MAX_LEN+10];char szLine2[MAX_LEN+10];//把a加到b上,相当于b+=a;void add(int a[],int b[]){int i=0;for( i = 0;i MAX_LEN ; i ++ ) {b[i] +=
#include <stdio.h> #include <string.h> #define MAX_LEN 200 int an1[MAX_LEN+10]; int an2[MAX_LEN+10]; char szLine1[MAX_LEN+10]; char szLine2[MAX_LEN+10]; //把a加到b上,相当于b+=a; void add(int a[],int b[]) { int i=0; for( i = 0;i < MAX_LEN ; i ++ ) { b[i] += a[i]; //逐位相加 if( b[i] >= 10 ) //看是否要进位 { b[i] -= 10; b[i+1] ++; //进位 } } } int main() { scanf("%s",szLine1); scanf("%s",szLine2); int i,j; //库函数memset 将地址an1 开始的sizeof(an1)字节内容置成0 //sizeof(an1)的值就是an1 的长度 //memset 函数在string.h 中声明 memset( an1,sizeof(an1)); memset( an2,sizeof(an2)); //下面将szLine1 中存储的字符串形式的整数转换到an1 中去, //an1[0]对应于个位 int nLen1 = strlen( szLine1); j = 0; for( i = nLen1 - 1;i >= 0 ; i --) an1[j++] = szLine1[i] - '0'; int nLen2 = strlen(szLine2); j = 0; for( i = nLen2 - 1;i >= 0 ; i --) an2[j++] = szLine2[i] - '0'; add(an2,an1); bool bStartOutput = false; //此变量用于跳过多余的0 for( i = MAX_LEN; i >= 0; i -- ) { if( bStartOutput) printf("%d",an1[i]); //如果多余的0 已经都跳过,则输出 else if( an1[i] ) { printf("%d",an1[i]); bStartOutput = true; //碰到第一个非0 的值,就说明多余的0 已经都跳过 } } return 0; } (编辑:李大同) 【声明】本站内容均来自网络,其相关言论仅代表作者个人观点,不代表本站立场。若无意侵犯到您的权利,请及时与联系站长删除相关内容! |