今天训练coding能力,花了两小时从头编了一次大数减法,包括注释
#include <iostream>
using namespace std;
int main()
{
string a,b;//将数据以字符串形式输入
cin>>a;
cin>>b;
int aa=a.size();
int bb=b.size();
int num1[100];
int num2[100];
int num3[100];//将数据保存为数组
if((a[0]!='-')&&(b[0]!='-')){//当a,b全是正数时
//将字符串输入数组
for(int i=0;i<aa;i++)
{
num1[i]=a[i]-'0';//阿拉伯数字char转换为int
}
for(int i=0;i<bb;i++)
{
num2[i]=b[i]-'0';
}
}
else if((a[0]!='-')&&(b[0]=='-'))//只有b为负数
{
for(int i=0;i<aa;i++)
{
num1[i]=a[i]-'0';
}
for(int i=1;i<bb;i++)
{
num2[i-1]=-(b[i]-'0');
}
bb--;//减1后才是数字长度
}
else if((a[0]=='-')&&(b[0]=='-'))只有a为负数时
{
for(int i=1;i<aa;i++)
{
num1[i-1]=-(a[i]-'0');
}
aa--;
for(int i=1;i<bb;i++)
{
num2[i-1]=-(b[i]-'0');
}
bb--;
}
else if((a[0]=='-')&&(b[0]!='-'))均为负数时
{
for(int i=1;i<aa;i++)
{
num1[i-1]=-(a[i]-'0');
}
aa--;
for(int i=0;i<bb;i++)
{
num2[i]=(b[i]-'0');
}
}
int m=max(aa,bb);
//将2组数变成一样长,即短的数字为前面加0,方便计算
if(aa>bb)
{
for(int i=bb;i>=0;i--)
num2[i+(aa-bb)]=num2[i];
for(int i=0;i<aa-bb;i++)
num2[i]=0;
}
else{
for(int i=aa;i>=0;i--)
num1[i+(bb-aa)]=num1[i];
for(int i=0;i<bb-aa;i++)
num1[i]=0;
}
int temp[100];//copy一下num1,防止后面修改num1。
for(int i=0;i<m;i++)
{
temp[i]=num1[i];
}
//判断结果为正数或0
for(int i=0;i<m-1;i++)
{
num3[m-i-1]=temp[m-i-1]-num2[m-i-1];
if(num3[m-i-1]<0)//进位
{
num3[m-1-i]=10+num3[m-i-1];
temp[m-i-2]--;
}
if(num3[m-i-1]>=10)//进位
{
num3[m-i-1]=num3[m-i-1]-10;
temp[m-i-2]++;
}
}
num3[0]=temp[0]-num2[0];//数字的最大位代表结果的正负
if(num3[0]<0){//结果为正就不用重复计算了,为负数就计算b-a,理论上再加负号即可(这里num3[0]=num1[0]-num2[0]使得num3[0]自带负号,故不必再加负号)
for(int i=0;i<m-1;i++)
{
num3[m-i-1]=num2[m-i-1]-num1[m-i-1];
if(num3[m-i-1]<0){
num3[m-1-i]=10+num3[m-i-1];
num2[m-i-2]--;
}
if(num3[m-i-1]>=10)
{
num3[m-i-1]=num3[m-i-1]-10;
num2[m-i-2]++;
}
}
num3[0]=num1[0]-num2[0];
}
for(int i=0;i<m;i++)
{
cout<<num3[i];
}
return 0;
}