减法神童

题目描述

在科学城里住着一位减法神童,他可以一秒钟内算出两个数相减的结果。这两个数可不是普通的数字,它们是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; }
 

猜你喜欢

转载自www.cnblogs.com/2006hanziwei/p/10716237.html