大数减法的步骤(先戳我看看大数加法的思想):
- 首先是输入2个数据,并且逆序,还要去掉前导0。
- 比较大小:
- 相等的话,结果为0。
- 前者大于后者,则直接进行减法运算。
- 前者小于后者,则用后者减去前者,最后在结果前面添上负号。
- 从最高位开始输出结果。
#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,0,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,0,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,0,sizeof(num_1));
char *num_2 = new char [MAX];memset(num_2,0,sizeof(num_2));
char *num_3 = new char [MAX];memset(num_3,0,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;
}