大数相减
发布时间:2020-12-14 03:57:38 所属栏目:大数据 来源:网络整理
导读:大数相减基本都是采用字符数组处理,需要注意的是够不够减、结果中高位的0。对于小数减大数,都是用大数减小数,结果在前面加一个“—”符号就行了。 这里为方便点,假设是大数减小数。 void BigNum(char *str1,char *str2){if(str1 == NULL || str2 == NULL
大数相减基本都是采用字符数组处理,需要注意的是够不够减、结果中高位的0。对于小数减大数,都是用大数减小数,结果在前面加一个“—”符号就行了。 这里为方便点,假设是大数减小数。 void BigNum(char *str1,char *str2) { if(str1 == NULL || str2 == NULL) return; int len1 = strlen(str1); int len2 = strlen(str2); int i,j; int *num1 = (int*)malloc(len1*sizeof(int)); int *num2 = (int*)malloc(len1*sizeof(int)); for (i = 0; i < len1; i++) { num1[i] = num2[i] = 0; } for (i = len1 - 1; i >= 0; i--) { num1[len1 - 1 - i] = str1[i] - '0'; } for (i = len2 - 1; i >= 0; i--) { num2[len2-1-i] = str2[i] - '0'; } for (i = 0; i < len1; i++) { num1[i] = num1[i] - num2[i]; if(num1[i] < 0) { num1[i] = num1[i] + 10; num1[i+1] = num1[i+1] - 1; } } for (i = len1-1; i>=0 && num1[i] == 0; i--) ; if(i >= 0) for (; i >= 0; i--) { printf("%d",num1[i]); } else printf("0"); }其实,大数相加也是这样的,需要注意是否进位。 (编辑:李大同) 【声明】本站内容均来自网络,其相关言论仅代表作者个人观点,不代表本站立场。若无意侵犯到您的权利,请及时与联系站长删除相关内容! |