大数减法C++

今天训练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;
}

  • 0
    点赞
  • 5
    收藏
    觉得还不错? 一键收藏
  • 1
    评论
评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值