码迷,mamicode.com
首页 > 其他好文 > 详细

1169:大整数减法

时间:2019-06-16 11:43:07      阅读:101      评论:0      收藏:0      [点我收藏+]

标签:iostream   精度   高精度   end   names   pad   stream   pre   define   

传送门:http://ybt.ssoier.cn:8088/problem_show.php?pid=1169

 

 

 

【题目描述】

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

【输入】

共2行,第1行是被减数a,第2行是减数b(a > b)。每个大整数不超过200位,不会有多余的前导零。

【输出】

一行,即所求的差。

【输入样例】

9999999999999999999999999999999999999
9999999999999

【输出样例】

9999999999999999999999990000000000000



和高精度加法一样



 1 #include<iostream>
 2 #include<cstring>
 3 #define N 210
 4 using namespace std;
 5 int as[N],bs[N],lena,lenb;
 6 string a,b;
 7 int main(){
 8     cin>>a>>b;
 9     lena=a.size();
10     lenb=b.size();
11     for(int i=0;i<lena;i++)as[i]=a[lena-i-1]-0;
12     for(int i=0;i<lenb;i++)bs[i]=b[lenb-i-1]-0;
13     for(int i=0;i<lena;i++)as[i]-=bs[i];
14     for(int i=0;i<lena;i++)
15         if(as[i]<0){
16             as[i]+=10;
17             as[i+1]--;
18         }
19     while(lena&&as[lena]==0)lena--;
20     for(int i=lena;i>=0;i--)cout<<as[i];
21     cout<<endl;
22 }

 

1169:大整数减法

标签:iostream   精度   高精度   end   names   pad   stream   pre   define   

原文地址:https://www.cnblogs.com/jzxnl/p/11030740.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!