128

最新推荐文章于 2025-12-18 11:54:58 发布

转载最新推荐文章于 2025-12-18 11:54:58 发布 · 91 阅读

0 ·

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/ACKOKO/articles/2056010.html

文章标签：

#php

本文介绍了一个简单的CRC校验算法实现过程，通过C++代码详细展示了如何计算输入字符串的CRC值，并提供了完整的源代码。该算法采用了一种特定的模数进行计算。

题目真难理解，看了网上的翻译才懂的，具体实现其实并不难，

翻译链接： http://kgamecarter.wordpress.com/2009/07/12/acmq128-software-crc/

//============================================================================
// Name        : 128.cpp
// Author      :
// Version     :
// Copyright   : Your copyright notice
// Description : Hello World in C++, Ansi-style
//============================================================================

#include <iostream>
#include <cstdio>
using namespace std;

string s;
long long ans, t;

int main() {
	while(1){
		getline(cin, s);
		if(s.length() == 0)
			cout << "00 00" << endl;
		else if(s == "#") break;
		else{
			t = 0;
			for(int i = 0;i < s.length();i++){
				t = ((t << 8)+s[i])%34943;
			}
			t = (t << 16)%34943;
			ans = 34943-t;
			printf("%02X ", ans>>8);
			printf("%02X\n", ans-((ans>>8)<<8));
		}
	}
	return 0;
}

转载于:https://www.cnblogs.com/ACKOKO/articles/2056010.html