首页 > 代码库 > 大数减法2——在较短的数前补充前导零,以对齐最低位
大数减法2——在较短的数前补充前导零,以对齐最低位
#define _CRT_SECURE_NO_WARNINGS#include<stdio.h>#include<string.h>int main(){ char str1[255], str2[255]; int num1[255] = { 0 }, num2[255] = { 0 };//用于存放减数和被减数,且较短者补前导零 int dvalue[255] = { 0 }; int length1, length2, length; int i, j; int neg_flag = 0;//差为负数的标志位 int flag = 0;//借位标志 gets(str1); gets(str2); length1 = strlen(str1); length2 = strlen(str2); length = length1 > length2 ? length1 : length2; //将两个数存入到num[]中 for (i = length - 1,j = length1 - 1; j >= 0; i--,j--) { num1[i] = str1[j] - ‘0‘; } for (i = length - 1, j = length2 - 1; j >= 0; i--, j--) { num2[i] = str2[j] - ‘0‘; } //从后往前进行减法计算 for (i = length - 1; i >= 0; i--) { dvalue[i] = flag + num1[i] - num2[i]; if (dvalue[i] < 0) { dvalue[i] = dvalue[i] + 10; flag = -1;//表示借位 } else { flag = 0; } } //如果跳出上述循环时,flag=-1,表示差为负数。 //当判断结果为负数后,后续的算法示例如下: //比如123-456,在借位计算后,差值为667,实际为1123-456的差值。 //则667需要再减去1000后才为实际差值。先置位负数标志位neg_flag,再使用1000-667。 //即用10减最低位,再依次用9减其余各位。 if (flag == -1) { neg_flag = 1; dvalue[length - 1] = 10 - dvalue[length - 1]; for (i = length - 2; i >= 0; i--) { dvalue[i] = 9 - dvalue[i]; } } //输出差值前,先跳过差值的前导零 i = 0; while (dvalue[i] == 0 && (i < length)) { i++; } //如果两个数相等,差值的各位全部为0,只输出一个0 if (i == length) { putchar(‘0‘); return 0; } //如果是负数,先输出负号 if (neg_flag == 1) { putchar(‘-‘); } for (; i < length; i++) { printf("%d", dvalue[i]); } return 0;}
声明:以上内容来自用户投稿及互联网公开渠道收集整理发布,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任,若内容有误或涉及侵权可进行投诉: 投诉/举报 工作人员会在5个工作日内联系你,一经查实,本站将立刻删除涉嫌侵权内容。