GESP认证C++编程真题解析 | B4358 [GESP202506 三级] 奇偶校验

欢迎大家订阅我的CSDN专栏：算法题解：C++与Python实现！
本专栏旨在帮助大家从基础到进阶 ，逐步提升编程能力，助力信息学竞赛备战！

专栏特色
1.经典算法练习：根据信息学竞赛大纲，精心挑选经典算法题目，提供清晰的代码实现与详细指导，帮助您夯实算法基础。
2.系统化学习路径：按照算法类别和难度分级，从基础到进阶，循序渐进，帮助您全面提升编程能力与算法思维。

适合人群：

• 准备参加蓝桥杯、GESP、CSP-J、CSP-S等信息学竞赛的学生
• 希望系统学习C++/Python编程的初学者
• 想要提升算法与编程能力的编程爱好者

附上汇总帖：GESP认证C++编程真题解析 | 汇总

---

【题目来源】

洛谷：[B4358 GESP202506 三级] 奇偶校验 - 洛谷

【题目描述】

数据在传输过程中可能出错，因此接收方收到数据后通常会校验传输的数据是否正确，奇偶校验是经典的校验方式之一。

给定 \(n\) 个非负整数 \(c_1,c_2,…,c_n\) 代表所传输的数据，它们的校验码取决于这些整数在二进制下 \(1\) 的数量之和的奇偶性。如果这些整数在二进制下共有奇数个 \(1\)，那么校验码为 \(1\)；否则校验码为 \(0\)。你能求出这些整数的校验码吗？

【输入】

第一行，一个正整数 \(n\)，表示所传输的数据量。

第二行，\(n\) 个非负整数 \(c_1,c_2,…,c_n\)，表示所传输的数据。

【输出】

输出一行，两个整数，以一个空格分隔：

第一个整数表示 \(c_1,c_2,…,c_n\) 在二进制下 \(1\) 的总数量；

第二个整数表示校验码（\(0\) 或 \(1\)）。

【输入样例】

4
71 69 83 80

【输出样例】

13 1

【算法标签】

《洛谷 B4358 奇偶校验》 #进制# #循环结构# #GESP# #2025#

【代码详解】

#include <bits/stdc++.h>
using namespace std;

const int N = 105;  // 定义数组最大长度

int n;              // 输入的数字个数
int ans = 0;       // 存储所有数字二进制中1的总个数
int a[N];          // 存储输入的数字数组

// 计算数字x的二进制表示中1的个数
int cal(int x)
{
    int res = 0;    // 计数器，记录1的个数

    // 循环处理每一位
    while (x)
    {
        // 检查最低位是否为1
        if (x & 1 == 1)
            res++;
        
        // 右移一位，处理下一位
        x >>= 1;
    }

    return res;
}

int main()
{
    cin >> n;  // 输入数字个数

    // 输入n个数字
    for (int i = 1; i <= n; i++)
        cin >> a[i];

    // 计算所有数字二进制中1的总个数
    for (int i = 1; i <= n; i++)
        ans += cal(a[i]);

    // 输出总1的个数和其奇偶性
    cout << ans << " ";
    
    // 判断总1个数的奇偶性
    if (ans % 2 == 0)
        cout << 0 << endl;  // 偶数输出0
    else
        cout << 1 << endl;  // 奇数输出1

    return 0;
}

【运行结果】

4
71 69 83 80
13 1