学习笔记搜索

学习笔记 / C++ 练习

CRC-16/CCITT-FALSE 字节帧校验

C++17 · 驱动基础 · 通信 · 27 组测试

题目

计算 CRC-16/CCITT-FALSE:poly=0x1021,init=0xFFFF,refin=false,refout=false,xorout=0。空负载结果为 6553565535,ASCII 123456789 的标准检查值为 0x29B1,即 1067310673。

回到相关教材 →

输入

NN,然后 NN 个十进制字节(0…2550\ldots255);0≤N≤10240\le N\le1024。

输出

CRC 的无符号十进制整数。

示例

输入

0

期望输出

65535

在线 C++17 练习

在浏览器编译运行,代码不上传;首次下载约 28 MB。

尚未运行

    运行环境

    Clang 22 / C++17 / WASI,支持本题所需标准库;不支持线程、C++ 异常或任意宿主系统访问。每例 2 秒、256 MiB 线性内存、64 KiB 输出;编译器另占浏览器内存,不适合低内存设备。初次加载最多等待 120 秒,可随时停止。

    草稿保存在本浏览器。测试公开,属于本地自测而非防作弊竞赛判题;参考解答不参与运行。所有运行资产均由本站提供。

    编译器来源与开源许可
    参考实现(完成后再展开)

    对照自己的推导,检查状态更新顺序、边界条件与单位,而不只比较最终输出。

    #include <iostream>
    #include <iomanip>
    #include <cmath>
    #include <algorithm>
    #include <vector>
    #include <array>
    #include <queue>
    #include <tuple>
    #include <limits>
    using namespace std;
    
    // Reference implementation: optional; solve the starter before opening.
    int main() {
        cout << setprecision(17);
        int n;
        cin>>n;
        unsigned crc=0xffff;
        while(n--) {
            unsigned b;
            cin>>b;
            crc^=b<<8;
            for(int i=0;i<8;i++)crc=((crc&0x8000)?(crc<<1)^0x1021:crc<<1)&0xffff;
        }
        cout<<crc;
    }
    离线命令行练习与报告导入(可选)

    也可使用包内 practice/README.md 的 C++17 命令行流程。

    查看本地判题结果

    选取判题器生成的 JSON 报告,逐项查看结果。文件只在浏览器内读取。

    ← 返回练习目录