百炼 大数减法



11:大整数减法

原创  2017年06月20日 13:32:58

• 145

11:大整数减法

查看
提交
统计
提问

• 1
• 2
• 3
• 4
• 5

总时间限制: 
1000ms 
内存限制: 
65536kB

描述

求两个大的正整数相减的差。

• 1
• 2

输入 
共2行，第1行是被减数a，第2行是减数b(a > b)。每个大整数不超过200位，不会有多余的前导零。 
输出 
一行，即所求的差。 
样例输入

9999999999999999999999999999999999999
9999999999999

• 1
• 2
• 3

样例输出

9999999999999999999999990000000000000

1.处理大数减发问题，首先要知道有一个逆序的过程。

2.当被减数小于减数的时候，需要输出负数，一定事先有一个判断

#include<bits/stdc++.h>
using namespace std;
int main()
{
    int a[205],b[205],c[205],lena,lenb,lenc,i;
    char n[205],n1[205],n2[205];//n1为被减数,n2表示减数
    memset(a,0,sizeof(a));//必须得清空，不然会出现错误，因为后面逆序存储的过程
    memset(b,0,sizeof(b));
    memset(c,0,sizeof(c));
    gets(n1);
    gets(n2);
    if(strlen(n1)<strlen(n2)||strlen(n1)==strlen(n2)&&strcmp(n1,n2)<0)//strcmp当n1<n2时，返回负整数
    {
        strcpy(n,n1);
        strcpy(n1,n2);
        strcpy(n2,n);
        cout<<'-';
     }
     lena=strlen(n1);
     lenb=strlen(n2);
     for(i=0;i<=lena-1;i++)
       a[lena-i]=int(n1[i]-'0');//逆序存储 ，被减数逆序的过程
     for(i=0;i<=lenb-1;i++)
       b[lenb-i]=int(n2[i]-'0');//减数逆序的过程
     i=1;
     while(i<=lena||i<=lenb)
     {
        if(a[i]<b[i])
        {
            a[i]+=10;//不够减的了，然后向高位借位
            a[i+1]--;
         }
         c[i]=a[i]-b[i];
         i++;
     }
    lenc=i;
    while((c[lenc]==0)&&(lenc>1))
   lenc--;
    for(i=lenc;i>=1;i--)
      cout<<c[i];
    }