GESP2025年6月认证C++三级( 第三部分编程题(1)奇偶校验)

参考程序1

cpp 复制代码
#include <cstdio>       // 提供 scanf 和 printf 的头文件
using namespace std;

int n, v;               // n 表示数据个数,v 用于统计所有数据中 1 的个数

int main() {
    scanf("%d", &n);    // 输入数据个数
    for (int i = 1; i <= n; i++) {
        int c;
        scanf("%d", &c);    // 读取一个数据

        // 将该数据按位右移,并统计它的二进制表示中 1 的数量
        while (c) {
            v += c & 1;     // 如果最低位是 1,v 加一
            c >>= 1;        // 右移一位,准备处理下一位
        }
    }

    // 输出两个值:1的总数,和该总数的奇偶性(v&1 = 1 表示奇数,0 表示偶数)
    printf("%d %d\n", v, v & 1);

    return 0;
}

参考程序2

cpp 复制代码
#include <cstdio>
using namespace std;

int main() {
    int n, v = 0;        // v 表示统计所有二进制中 1 的个数
    scanf("%d", &n);     // 读入数据个数
    for (int i = 0; i < n; i++) {
        int c;
        scanf("%d", &c); // 读入一个整数
        while (c > 0) {
            if (c % 2 == 1)  // 如果最低位为 1,说明是奇数,统计 1
                v++;
            c = c / 2;       // 除以 2,去掉最低位
        }
    }
    printf("%d %d\n", v, v % 2);  // 输出总 1 的个数 和 校验码(奇数为 1,偶数为 0)
    return 0;
}
相关推荐
无忧.芙桃17 小时前
C++语言原理与实践(二十三):哈希表的实现
c++·链表·哈希算法·散列表·哈希表
AvocadoZeroOneOI20 小时前
B4500 [GESP202603 三级] 凯撒密码 详细解题报告
c++·算法
whitelbwwww1 天前
cuBLAS--CUDA高性能线性代数计算库--第一部分
c++·线性代数·gpu算力·cuda c++
eggwyw1 天前
C++设计模式之解释器模式
开发语言·c++
我不会插花弄玉2 天前
13.多路转接epoll【由浅入深-网络】
网络·c++·epoll
郝学胜-神的一滴2 天前
Effective STL 条款03:容器中的对象复制要廉价且正确
开发语言·数据结构·c++·算法·rpc·stl
西西弗Sisyphus2 天前
C++ explicit 关键字工程实践
开发语言·c++
AIgorithmGEEK2 天前
std::unordered_map 与 std::unordered_set:接口、算法技巧与权衡 (速查)
c++·算法·哈希表·负载因子·桶·unordered_map·unordered_set
一拳一个呆瓜2 天前
【STL】头文件:<cmath>
c++·stl
草莓熊Lotso2 天前
【C++ 基于微服务的即时通讯系统】ElasticSearch 用户数据管理实现
linux·数据库·c++·elasticsearch·微服务·架构