OneCoder Avatar
OneCodercoderli.com · 1023 篇博文
一级

C++ 算法考级专栏

🎨 视觉封面

【GESP】C++一级练习 bcqm-3173, 上课点名

📅 2024-12-09·✍️ OneCoder·计算中...·⏱️ 3 分钟

GESP一级综合基础练习,涉及循环和基本运算,适合初学者起步练习,难度★☆☆☆☆。 最近12月认证考试刚结束,在将历史刷过的题目总结的同时,会逐步转入二级知识点总结和题目的练习。

bcqm-3173

题目要求

题目描述

马上要上课了,老师发现有一个学生没有来。总共有个学生参加,学生们的学号分别为。老师登记所有到位的学生的学号。老师希望能够帮她写一段代码找出来找到那个没来的学生。

输入格式

第—行是,为需要到位的学生个数。。然后行,每行一个整数,为到位的学生学号(保证不会有一个学生出现了两次)。

输出格式

一个数,为没有到位的学弟的学号。

样例输入 #1

CONSOLE3 行
3
1
3

样例输出 #1

CONSOLE1 行
2

题目分析

这道题目的解题思路比较简单,主要考察基本的循环和数学运算。我们可以通过以下步骤来解决:

  1. 首先,我们知道学生的学号是从1到n的连续整数。这意味着如果所有学生都到齐了,学号的总和应该是1+2+...+n。

  2. 然后,我们可以读取实际到位的n-1个学生的学号,并计算这些学号的总和。

  3. 最后,用所有学生学号的理论总和减去实际到位学生学号的总和,就能得到那个缺席学生的学号。

例如,对于样例输入:

  • n=3,表示应该有3个学生
  • 到位的学生学号是1和3
  • 所有学号的理论总和是1+2+3=6
  • 实际到位学生学号的总和是1+3=4
  • 6-4=2,所以缺席的学生学号是2

这种解法的时间复杂度是O(n),空间复杂度是O(1),非常高效。

示例代码

C++25 行
#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;
}

看完题解去实战!OneCoder C++ 信奥远征闯关平台 (oi.coderli.com)
💡 OneCoder 资源指引

所有代码开源上传至 GitHub:yummy-code 仓库 · GESP 专题站:GESP WIKI

🤝 技术交流与答疑

欢迎加入:C++ GESP/CSP 考级答疑群(688906745) 与 Java/Python交流群(982860385),点击可直接加群。

📚

猜你想读 · 相关文章推荐

OneCoder

OneCoder

一个中年人的自留地,记录学习 C++、GESP/NOI、Java、Python 与算法架构的心得体会。本站唯一网址:coderli.com

读者讨论与留言

共 0 条讨论
邮箱必填 · 支持 Markdown 格式与直接回复
💬 还没有读者留言,快来成为第一个讨论者吧!