【高精度】减法神童

问题 D: 【高精度】减法神童

时间限制: 1 Sec  内存限制: 64 MB
提交: 7  解决: 5
[提交] [状态] [讨论版] [命题人:外部导入]

题目描述

在科学城里住着一位减法神童，他可以在一秒钟内算出两个数相减的结果。这两个数可不是普通的数字，它们是11位以上的“宠然大物”。为了证明自己神奇的计算能力，减法神童请全城的人都来出题考自己，只要答错一题他就自愿放弃“减法神童”的称号。
你想考考减法神童吗？还是先编写一个程序帮我们算出任意两个11位以上的数相减的精确结果吧。

输入

第1行是被减数A，第2行是减数B（A，B的位数大于11，小于200）。

输出

A-B的结果。

样例输入

5894379463257
1245648324567

样例输出

4648731138690

#include <iostream>
#include<string>
#include<algorithm>
using namespace std;
string s,t;
int a[5005],b[5005],c[5005];
int main()
{
    cin>>s>>t;
    int len1=s.size(),len2=t.size();
    for(int i=len1-1;i>=0;i--)
        a[len1-i-1]=s[i]-'0';
    for(int i=len2-1;i>=0;i--)
        b[len2-i-1]=t[i]-'0';
    int len=max(len1,len2);
    for(int i=0;i<len;i++)
    {
        c[i]+=(a[i]+b[i]);
        if(c[i]>9)
        {
            c[i]-=10;
            c[i+1]++;
        }
    }
    if(c[len]!=0)
    {
        len++;
    }
    for(int i=len-1;i>=0;i--)
        cout<<c[i];
    cout<<endl;
    return 0;
}

 由于疏忽，上面代码贴成了加法的，现已更改为减法，代码如下（感谢杨翰齐指出错误）

#include <iostream>
#include<string>
using namespace std;
string s,t;
int a[300],b[300],c[300];
int main()
{
    cin>>s>>t;
    int len1=s.size();
    int len2=t.size(),len;
    if(s==t)
    {
        cout<<"0"<<endl;
        return 0;
    }
    if((len1==len2&&s<t)||len1<len2)
    {
        cout<<"-";
        string temp;
        temp=s;
        s=t;
        t=temp;
        len=len2;
        swap(len1,len2);
    }
    len=len1;
    for(int i=len1-1;i>=0;i--){
        a[len1-i-1]=s[i]-'0';
    }
    for(int i=len2-1;i>=0;i--)
        b[len2-i-1]=t[i]-'0';
    for(int i=0;i<len;i++)
    {
        c[i]+=(a[i]-b[i]);
        if(c[i]<0)
        {
            c[i]+=10;
            c[i+1]--;
        }
    }
    while(c[len]==0)
    {
        len--;
    }
    for(int i=len;i>=0;i--)
        cout<<c[i];
    cout<<endl;
//    cout << "Hello world!" << endl;
    return 0;
}