C++ 算法考级专栏
🎨 视觉封面【GESP】C++一级练习 bcqm-3173, 上课点名
GESP一级综合基础练习,涉及循环和基本运算,适合初学者起步练习,难度★☆☆☆☆。 最近12月认证考试刚结束,在将历史刷过的题目总结的同时,会逐步转入二级知识点总结和题目的练习。
bcqm-3173
题目要求
题目描述
马上要上课了,老师发现有一个学生没有来。总共有个学生参加,学生们的学号分别为。老师登记所有到位的学生的学号。老师希望能够帮她写一段代码找出来找到那个没来的学生。
输入格式
第—行是,为需要到位的学生个数。。然后行,每行一个整数,为到位的学生学号(保证不会有一个学生出现了两次)。
输出格式
一个数,为没有到位的学弟的学号。
样例输入 #1
3
1
3样例输出 #1
2题目分析
这道题目的解题思路比较简单,主要考察基本的循环和数学运算。我们可以通过以下步骤来解决:
-
首先,我们知道学生的学号是从1到n的连续整数。这意味着如果所有学生都到齐了,学号的总和应该是1+2+...+n。
-
然后,我们可以读取实际到位的n-1个学生的学号,并计算这些学号的总和。
-
最后,用所有学生学号的理论总和减去实际到位学生学号的总和,就能得到那个缺席学生的学号。
例如,对于样例输入:
- n=3,表示应该有3个学生
- 到位的学生学号是1和3
- 所有学号的理论总和是1+2+3=6
- 实际到位学生学号的总和是1+3=4
- 6-4=2,所以缺席的学生学号是2
这种解法的时间复杂度是O(n),空间复杂度是O(1),非常高效。
示例代码
#include <iostream>
using namespace std;
int main() {
// 读取总共需要到位的学生个数
int a;
cin >> a;
// 初始化变量b用于读取到位的学生学号
int b;
// 初始化变量ans用于计算所有学生学号的和
int ans = 0;
// 初始化变量sum用于计算到位的学生学号的和
int sum = 0;
// 计算所有学生学号的和
for (int i = 1; i <= a; i++) {
ans += i;
}
// 读取到位的学生学号并计算到位的学生学号的和
for (int i = 2; i <= a; i++) {
cin >> b;
sum += b;
}
// 输出缺席的学生学号
cout << ans - sum;
return 0;
}所有代码开源上传至 GitHub:yummy-code 仓库 · GESP 专题站:GESP WIKI
欢迎加入:C++ GESP/CSP 考级答疑群(688906745) 与 Java/Python交流群(982860385),点击可直接加群。
猜你想读 · 相关文章推荐
【GESP】C++一级练习BCQM3001-3004,基本输出语句cout
四道启蒙基础题,练习基本输出语句cout。 BCQM3001 题目要求 描述 输出著名短句"hello world"。 输入 无 输出 输出"hello world"。 输入样例 无 输出样例 题目分析 练习输出语句,使用cout输出"hello world"。使用co...
【GESP】C++一级练习BCQM3005,基本输出语句printf
一道基础练习题,练习基本输出语句printf。 BCQM3005 题目要求 描述 输出表达式1234∗5678的结果。 输入 无 输出 1234∗5678=7006652 输入样例 无 输出样例 题目分析 题目本意自然不是计算好输出结果后再原样输出,而是要使用print...
【GESP】C++一级练习BCQM3006,多行输出
多行输出练习题,使用cout或printf函数输出多行内容。 BCQM3006 题目要求 描述 在windows的控制台环境中所有的字符都是等宽的,默认情况下窗口中每行有 80 个字符,每个屏幕有 25 行,组成了一个字符矩阵。利用控制台的这个特点,我们可以在控制台上绘...
OneCoder
一个中年人的自留地,记录学习 C++、GESP/NOI、Java、Python 与算法架构的心得体会。本站唯一网址:coderli.com

