大数减法
发布时间:2020-12-14 03:36:42 所属栏目:大数据 来源:网络整理
导读:大数减法的步骤(先戳我看看大数加法的思想): 首先是输入2个数据,并且逆序,还要去掉前导0。 比较大小: 相等的话,结果为0。 前者大于后者,则直接进行减法运算。 前者小于后者,则用后者减去前者,最后在结果前面添上负号。 从最高位开始输出结果。 #in
大数减法的步骤(先戳我看看大数加法的思想):
#include <iostream> #include <cstring> #define MAX 1000 using namespace std; void InputNumber(char *num_1,char *num_2) { char *temp = new char [MAX];//用于存放输入的数据 memset(temp,sizeof(temp));cin>>temp;//清空容器并输入第一个数据 for(int i = num_1[0] = strlen(temp); i>0; i--) num_1[i] = temp[ num_1[0] - i ] - '0';//逆序并转换成相应的数字 memset(temp,sizeof(temp));cin>>temp;//清空容器并输入第二个数据 for(int i = num_2[0] = strlen(temp); i>0; i--) num_2[i] = temp[ num_2[0] - i ] - '0';//逆序并转换成相应的数字 delete [] temp;//释放临时容器 } void CutNumber(char *num_1,char *num_2,char *sum) { sum[0] = max(num_1[0],num_2[0]); for(int i=1; i <= sum[0]; i++) { sum[i] = num_1[i] - num_2[i]; if( sum[i] < 0 ) { num_1[ i + 1 ]--; sum[i] += 10; } } } void OutputNumber(char *sum) { for(int i = ++sum[0]; !sum[i] && 1 < i; sum[0]--,i--) ;//过滤前导0;避免结果全部是0,所以只留下一位不过滤 for(int i = sum[0]; i > 0; i--) cout<<(int)sum[i];//输出结果 cout<<endl<<endl; } int main(void) { while(true) { char *num_1 = new char [MAX];memset(num_1,sizeof(num_1)); char *num_2 = new char [MAX];memset(num_2,sizeof(num_2)); char *num_3 = new char [MAX];memset(num_3,sizeof(num_3)); InputNumber(num_1,num_2);//输入数据 CutNumber(num_1,num_2,num_3);//相减 OutputNumber(num_3);//输出结果 delete [] num_1;delete [] num_2;delete [] num_3; } return 0; } (编辑:李大同) 【声明】本站内容均来自网络,其相关言论仅代表作者个人观点,不代表本站立场。若无意侵犯到您的权利,请及时与联系站长删除相关内容! |