湖北民族學院oj2202之迴圈冗餘檢驗CRC

使用迴圈冗餘檢驗crc計算幀檢驗序列fcs，並輸出傳送的幀。（crc演算法請參考謝希仁《計算機網路》第七版第3.1節）

輸入為兩行。

第一行輸入m位二進位制，表示待傳送的資料。（m<=100）

第二行輸入r+1位二進位制，表示生成多項式的係數。（r<=32）

在一行中輸出加上fcs後傳送的幀。

101001

1101

ac**如下：

#include #include #include using namespace std;

const int maxn = 100+10;
char a[maxn],b[maxn];
int main()
}for(int i=lena;ireturn 0;
}

湖北民族學院oj 1777（DFS） 之 查詢細胞

一矩形陣列由數字0到9組成,數字1到9代表細胞,細胞的定義為沿細胞數字上下左右還是細胞數字則為同一細胞,求給定矩形陣列的細胞個數。第一行輸入n,m 表示n行m列矩陣。接下來輸入該n m矩陣 細胞個數 4 10 0234500067 1034560500 2045600671 00000000894 ...

湖北民族學院oj1800之 矩形與圓

今天小明來到一家披薩店吃披薩，由於實在太餓了，他決定點乙個超大的披薩。不過這家店很奇怪，製作的披薩都是矩形的。於是愛思考的小明想知道這個披薩能否完全放置於自己所在的圓桌之內，也就是披薩是否一定會有部分懸空於桌邊之外。請你程式設計幫他解決。輸入包含多組測試資料。每組輸入資料一開始為乙個整數r 1 r ...

湖北民族學院oj 1689（BFS） 之 迷宮問題

小明置身於乙個迷宮，請你幫小明找出從起點到終點的最短路程。小明只能向上下左右四個方向移動。輸入包含多組測試資料。輸入的第一行是乙個整數t，表示有t組測試資料。每組輸入的第一行是兩個整數n和m 1 n,m 100 接下來n行，每行輸入m個字元，每個字元表示迷宮中的乙個小方格。字元的含義如下 s 起點 ...