1169:大整数减法

Posted jzxnl

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了1169:大整数减法相关的知识,希望对你有一定的参考价值。

传送门: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:大整数减法的主要内容,如果未能解决你的问题,请参考以下文章

JavaScript实现大整数减法

Code Kata:大整数比较大小&大整数四则运算---加减法 javascript实现

2736 大整数减法

OJ 大整数减法

Ac日记——大整数减法 openjudge 1.6 11

1-6-11:大整数减法