大数减法
发布时间:2020-12-14 04:10:11 所属栏目:大数据 来源:网络整理
导读:大数相减时有两种情况要考虑,比如a-b 一、如果strlen(a)==strlen(b),且ab,或strlen(a)strlen(b)时,ab直接借位相减就可以了 二、如果strlen(a)==strlen(b),且ab,或strlen(a)strlen(b)时,那么a-b就是负的,直接借位会有问题 这里是换个方法,用b-a,然后在
大数相减时有两种情况要考虑,比如a-b 一、如果strlen(a)==strlen(b),且a>b,或strlen(a)>strlen(b)时,a>b直接借位相减就可以了 二、如果strlen(a)==strlen(b),且a<b,或strlen(a)<strlen(b)时,那么a-b就是负的,直接借位会有问题 这里是换个方法,用b-a,然后在结果前面加个负号 #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]; int aResulte[MAX_LEN+10]; //a-b void sub(int a[],int b[],int alength,int blength,int biger) { int i=0; if(((alength==blength)&&biger>=0)||(alength>blength)) { for( i = 0;i < MAX_LEN ; i ++ ) { a[i]-=b[i]; if( a[i] < 0 ) //看是否要借位 { a[i] += 10; a[i+1]--; //借位 } } }else { for( i = 0;i < MAX_LEN ; i ++ ) { a[i]=b[i]-a[i]; if( a[i] < 0 ) //看是否要借位 { a[i] += 10; b[i+1]--; //借位 } } printf("-"); } } 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'; sub(an1,an2,nLen1,nLen2,strcmp(szLine1,szLine2)); 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 已经都跳过 } } //如果bStartOutput一直都是false,说明an1[i]都是0,也就是两个数相等,直接打印0就可以 if(!bStartOutput) { printf("0"); } printf("n"); return 0; } (编辑:李大同) 【声明】本站内容均来自网络,其相关言论仅代表作者个人观点,不代表本站立场。若无意侵犯到您的权利,请及时与联系站长删除相关内容! |