【TSOJ课程】16 1121 大整数减法

最新推荐文章于 2024-11-26 09:10:06 发布

一墨滢一

最新推荐文章于 2024-11-26 09:10:06 发布

阅读量839

点赞数

CC 4.0 BY-SA版权

分类专栏： C++ 文章标签： OJ 题解算法

本文链接：https://blog.youkuaiyun.com/qq_25916469/article/details/89606568

该博客详细介绍了如何解决TSOJ在线判题平台上的16 1121题——大整数减法问题。博主提供了解题思路，指出这道题目与大整数加法题1120类似，只需将加法操作转换为减法，借位操作改为退位。博主还建议未解过加法题目的读者先学习1120题，并给出了修改加法代码以实现减法运算的方法。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

课程29_16 1121 大整数减法

题目：

题目描述:

给出两个200位以内的正数，算出第一个数减第二个数的值（结果为正）。

输入描述：

每组测试数据包括两行，第一行为被减数，第二行为减数。

输出描述：

每组测试数据输出一行，为所求两个整数之差。

样例输入:

987
654

样例输出:

333

解析：

和1120同款题目，把加的操作改成减，“进1”的操作改成“退1”(借位)的操作就可以了。

如果没有看过1120的做法，可以去看一下：TSOJ-1120 大整数加法

解题：

只需要把上一题的代码拿过来，把加号改成减号，然后把变量"jw"（原来控制进位的）部分的1（原来表示进位）改成-1（现在表示退位/借位），并且修改相应的判断条件就可以了。

参考代码：

// TSOJ-1121 大整数减法
#include <iostream>
#include <string>
using namespace std;
#define MAX_DIGIT 200

struct lNum{
   
   
	char num[MAX_DIGIT] = {
   
   0};
};

lNum _minus(lNum a, lNum b)
{
   
   
	lNum temp;
	int jw

最低0.47元/天解锁文章

200万优质内容无限畅学