信息学奥赛一本通：1169：大整数减法

2024-05-21 19:57:36

1169：大整数减法

时间限制: 1000 ms 内存限制: 65536 KB
提交数: 37499 通过数: 21341

【题目描述】

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

【输入】

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

【输出】

一行，即所求的差。

【输入样例】

9999999999999999999999999999999999999
9999999999999

【输出样例】

9999999999999999999999990000000000000

不会有多余的前导零。相应代码少些

#include<iostream>
#include<cmath>
#include<cstring>
char a[205],b[205],c[205];

using namespace std;
int main()
{
int m,n,i=0,j=0;
scanf("%s\n%s",a,b);
m=strlen(a);//字串长度
n=strlen(b);
for(i=m-1,j=n-1;j>=0;j--,i--)
{
   if(a[i]<b[j])//相应数位减不着时，借一位
   {
       a[i]+=10;
       a[i-1]--;//上一位减1
   }
   a[i]=a[i]-b[j]+'0';//恢复字符
}
i=0;
while(a[i]=='0')i++;//从高位查找是0的字符
if(i>=m-1)//如果大于等于串的长度，是相等了，是0
printf("%d",0);
else
{
for(;i<m;i++)//从不是0的输出字符
putchar(a[i]);
}
return 0;
}

信息学奥赛一本通：1169：大整数减法相关推荐

信息学奥赛一本通 1181：整数奇偶排序 | OpenJudge NOI 1.10 06:整数奇偶排序
[题目链接] ybt 1181:整数奇偶排序 OpenJudge NOI 1.10 06:整数奇偶排序 [题目考点] 1. 排序 [君义精讲]排序算法 [解题思路] 解法1:将奇数和偶数分开,分别排序 ...
信息学奥赛一本通 1117：整数去重 | OpenJudge NOI 1.9 13
[题目链接] ybt 1117:整数去重 OpenJudge NOI 1.9 13:整数去重 [题目考点] 1. 散列存储 [解题思路] 设布尔型数组isExist,isExist[i]表示数字i是否 ...
信息学奥赛一本通 1067：整数的个数 | OpenJudge NOI 1.5 11
[题目链接] ybt 1067:整数的个数 OpenJudge NOI 1.5 11:整数的个数 [题目考点] 1. 循环统计 2. (扩展)散列表 [题解代码] 解法1:用if语句 #include ...
信息学奥赛一本通 1043：整数大小比较 | OpenJudge NOI 1.4 05
[题目链接] ybt 1043:整数大小比较 OpenJudge NOI 1.4 05:整数大小比较 [题目考点] 1. if-else if-else语句 [题解代码] 解法1: #include& ...
信息学奥赛一本通（基础算法与数据结构-题解汇总目录）
信息学奥赛一本通(C++版)在线评测系统基础(二)基础算法更新中...... 第一章高精度计算 1307[例1.3]高精度乘法 1308[例1.5]高精除 1309[例1.6]回文数(Noip ...
信息学奥赛一本通超详细题解，动画图文题解
内容来源于微信公众号:大神编程.已经过原文作者授权. 更新时间:2020-11-5 现在开始更新基础算法题. 个人感言:从未见过如此详细的题解,动画.图文结合,适合任何水平的选手.尤其是特别适合自学的 ...
信息学奥赛一本通（1169：大整数减法）
1169:大整数减法时间限制: 1000 ms 内存限制: 65536 KB 提交数: 20463 通过数: 11820 [题目描述] 求两个大的正整数相减的差. [输入] ...
信息学奥赛一本通（c++）：1169：大整数减法
一.题目 1169:大整数减法时间限制: 1000 ms 内存限制: 65536 KB [题目描述] 求两个大的正整数相减的差. [输入] 共2行,第1行是被减数a,第2行是减数b( ...
1169：大整数减法
1169:大整数减法 [题目描述] 求两个大的正整数相减的差. [输入] 共2行,第1行是被减数a,第2行是减数b(a > b).每个大整数不超过200位,不会有多余的前导零. [输出] 一行, ...

最新文章

热门文章