减法神童

题目描述

在科学城里住着一位减法神童,他可以一秒钟内算出两个数相减的结果。这两个数可不是普通的数字,它们是11位以上的“庞然大物”。为了证明自己神奇的计算能力,减法神童请全城的人都来出题考自己。只要答错一题他就自愿放弃“减法神童”的称号。

你想考考减法神童吗?还是先编写一个程序帮我们算出任意两个11位以上的数相减的精确结果吧。

输入输出格式

输入格式:

第一行是被减数A,第2行是减数B。(A,B的位数大于11,小于200)。

输出格式:

一行,A-B的结果。

输入输出样例

输入样例一:
5894379463257
1245648324567
输出样例一:
4648731138690
输入样例二:
1245648324567
5894379463257
输出样例二:
-4648731138690

思路:像高精度加法一样,只是要注意负号。
代码:
#include<iostream>
#include<string>
using namespace std;
bool les(string a,string b)
{
        if(a.size()<b.size())return true;
        if(a.size()==b.size()&&a<b)return true;
        return false;
}
string s,r;
int a[1005],b[1005],c[1005],d,e,m=1;
int main()
{
    cin>>s>>r;
    if(les(s,r))swap(s,r),cout<<"-";
    int lo=s.size();
    for(int i=s.size()-1;i>=0;i--)
    {
        d++;
        a[d]+=(s[i]-48);
        //a[d+1]+=(s[i]-48)/10;
    }
    for(int i=r.size()-1;i>=0;i--)
    {
        e++;
        b[e]+=(r[i]-48);
        //b[e+1]+=(r[i]-48)/10;
    }
    for(int i=1;i<=lo;i++)
    {
        if(a[i]-b[i]<0)a[i+1]--,a[i]+=10;
        c[i]+=a[i]-b[i];
    }
    while(c[lo]==0)lo--;
    for(int i=lo;i>=1;i--)cout<<c[i];
    return 0;
}
 
View Code

 

 
posted @ 2019-04-16 12:33  背‘水’一栈  阅读(140)  评论(0编辑  收藏  举报