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 }

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

时间: 2024-08-26 23:06:54

1169:大整数减法的相关文章

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

11:大整数减法 总时间限制:  1000ms 内存限制:  65536kB 描述 求两个大的正整数相减的差. 输入 共2行,第1行是被减数a,第2行是减数b(a > b).每个大整数不超过200位,不会有多余的前导零. 输出 一行,即所求的差. 样例输入 9999999999999999999999999999999999999 9999999999999 样例输出 9999999999999999999999990000000000000 思路: 模拟: 来,上代码: #include<s

关于C语言实现大整数减法的修正

在北京航空航天大学出版社出版的丁海军老师主编的<程序设计基础(C语言)>第236页,我看到了一个大整数减法的的算法实现,试验了这样一组数据: as="99999";bs="100004"; 结果: rs=-1&1&5请按任意键继续. . . 多次调试,我发现了一个问题: 当需要向高位借一时,如果高位为零,那么高位做减一操作,高位存储的ASCII值就变成了255,这样,接下来的运算就向着我不能预知的方向发展了.于是,我在修改了处理错位时的代

JavaScript实现大整数减法

继上一篇博文写了大整数加法之后,我又模拟上篇博文的算法,自己实现了大整数减法. 大整数减法相对于加法来说,稍微复杂一点.由于要考虑一些情况: 1. 两个数相减,可能会出现结果为正.负和0三种情况: 2. 会出现借位的情况,而且还要考虑最高位时有没有借位. 实现代码如下: function subString(a,b) { //将字符串a和b补全成同等长度 while (a.length < b.length){ a = '0' + a; } while (b.length < a.length

2736 大整数减法

题目来源:http://bailian.openjudge.cn/practice/2736/描述求两个大的正整数相减的差.输入共2行,第1行是被减数a,第2行是减数b(a > b).每个大整数不超过200位,不会有多余的前导零.输出一行,即所求的差.样例输入99999999999999999999999999999999999999999999999999样例输出9999999999999999999999990000000000000题意描述:输入两行不超过200位的整数表示被减数a和减数b

1-6-11:大整数减法

描述 求两个大的正整数相减的差. 输入共2行,第1行是被减数a,第2行是减数b(a > b).每个大整数不超过200位,不会有多余的前导零.输出一行,即所求的差.样例输入 9999999999999999999999999999999999999 9999999999999 样例输出 9999999999999999999999990000000000000 1 #include <stdio.h> 2 #include<string.h> 3 int a[201]={0},

ocrosoft Contest1316 - 信奥编程之路~~~~~第三关 问题 L: 大整数减法

http://acm.ocrosoft.com/problem.php?cid=1316&pid=11 题目描述 求两个大的正整数相减的差. 输入 共2行,第1行是被减数a,第2行是减数b(a > b).每个大整数不超过200位,不会有多余的前导零. 输出 一行,即所求的差. 样例输入 9999999999999999999999999999999999999 9999999999999 样例输出 9999999999999999999999990000000000000 代码: #incl

OJ 大整数减法

描述 求两个大的正整数相减的差. 输入 共2行,第1行是被减数a,第2行是减数b(a > b).每个大整数不超过200位,不会有多余的前导零. 输出 一行,即所求的差. 样例输入 9999999999999999999999999999999999999 9999999999999 样例输出 9999999999999999999999990000000000000 code: #include<iostream> #include<cstdio> #include<s

大整数减法(超过整形的表示范围)

算法思想:预处理输入的整数字符串,去掉开头的‘0’,然后减法操作,减法操作过程中,如果被减数小于减数,则交换两个数 赋值给被减数和减数变量,始终保持 大数减小数.最后 再 根据 是否交换赋值 来 确定正负. 代码实现: 1 #include<iostream> 2 #include<string> 3 using namespace std; 4 5 //去掉字符开头的0 6 void processStr(string &str) 7 { 8 if(str.size()&

大整数减法

#include<cmath> #include<cstdio> #include<cstring> #include<iostream> #include<algorithm> using namespace std; const int maxn = 2000; int a[maxn]; int b[maxn]; int c[maxn]; char s[maxn]; char t[maxn]; char n[maxn]; int main(v