【CSP】CSP-X 2018真题 | 小明的照片 luogu-B4072 (适合GESP一级及以上考生练习)
CSP-X 2018真题-小明的照片,一道纯粹的数学计算题,考察基本的输入输出与加减法运算。适合GESP一级及以上考生练习,难度⭐。
B4072 [CSP-X 2018] 小明的照片
题目要求
题目描述
国庆假期,小明和爸爸妈妈一起外出旅游,沿途拍摄了很多美丽的风景照片,在返程的前一天晚上,他整理了一下所有的照片:手机里有 $x$ 张,平板电脑里有 $y$ 张,单反相机里有 $z$ 张。小明计划开学后拿出 $n$ 张照片与同学们分享,请问他至少还需要再拍摄多少张照片?
输入格式
一行,四个正整数 $n,x,y,z$,中间用空格隔开。
输入的数据保证现有的照片总数不超过 $n$。
输出格式
一行,只有一个整数,表示还需要再拍摄的照片数量。
输入输出样例 #1
输入 #1
1
30 8 2 10
输出 #1
1
10
说明/提示
原题没有数据范围,我们将给出合理的数据范围。
对于 $100\%$ 的数据,保证 $1\leq x,y,z\leq n\leq 10^9$。
题目分析
本题是一道极其简单的数学计算题,属于入门级别的签到题,考察的核心是对题意的理解以及基本的加减运算。
解题思路分析:
- 理解题意:
- 小明手上现在有三台设备拍摄的照片,总数为 $x + y + z$。
- 他需要凑齐 $n$ 张照片与同学分享。
- 题目保证了现有照片总数不超过 $n$,即 $x + y + z \leq n$。
- 求的是还差多少张照片,即 $n - (x + y + z)$。
- 计算公式:
- 答案直接为:$n - x - y - z$
- 由于题目保证了 $x + y + z \leq n$,因此结果一定是非负整数,不需要特殊处理。
- 数据类型注意:
- 由于 $n$ 最大可达 $10^9$,在
int类型的表示范围(约 $2.1 \times 10^9$)之内,所以使用int即可。 - 但加法 $x + y + z$ 三个数最大各为 $10^9$,相加最大可能达到 $3 \times 10^9$,超出了
int的范围。为了代码的安全性和良好编程习惯,可以改用减法来避免溢出:先用 $n$ 减去 $x$,再减去 $y$,最后减去 $z$,即n - x - y - z,这样中间结果始终不超过 $n$ 的值,不会发生溢出。
- 由于 $n$ 最大可达 $10^9$,在
复杂度分析:
- 时间复杂度:$O(1)$,只需一次加减运算。
- 空间复杂度:$O(1)$,只使用几个整型变量。
示例代码
1
2
3
4
5
6
7
8
9
10
11
#include <iostream>
int main() {
int n, x, y, z;
std::cin >> n >> x >> y >> z;
// 直接计算差值,用连续减法避免中间结果溢出
std::cout << n - x - y - z << std::endl;
return 0;
}
所有代码已上传至Github:https://github.com/lihongzheshuai/yummy-code
GESP 学习专题站:GESP WIKI
"luogu-"系列题目可在洛谷题库进行在线评测。
"bcqm-"系列题目可在编程启蒙题库进行在线评测。
欢迎加入:Java、C++、Python技术交流QQ群(982860385),大佬免费带队,有问必答
欢迎加入:C++ GESP/CSP认证学习QQ频道,考试资源总结汇总
欢迎加入:C++ GESP/CSP学习交流QQ群(688906745),考试认证学员交流,互帮互助
本文由作者按照 CC BY-NC-SA 4.0 进行授权
