CRC-16/CCITT-FALSE 字节帧校验
题目
计算 CRC-16/CCITT-FALSE:poly=0x1021,init=0xFFFF,refin=false,refout=false,xorout=0。空负载结果为 ,ASCII 123456789 的标准检查值为 0x29B1,即 。
输入
,然后 个十进制字节();。
输出
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;
}