Parity check(奇偶校驗)

2021-08-17 22:21:51 字數 769 閱讀 7816

description

input

multiple test cases. each test case is an integer n(0≤n≤101000 ) in a single line.

output

for each test case, output the answer of f(n)mod2.

sample input

2
sample output

1
如果用遞迴方法做的話,時間會超時

這個題是 f(n) 對 2 求餘,判斷餘數是多少(就是判斷奇偶性)

可以發現規律  n 從 0 開始 一直增加 ,對 2 求餘結果為

0  1  1  0  1  1  0  1 1 0  1  1..... 

就是 每三個一迴圈

由於 n

(0≤n

≤101000

) n 太大了 用 int  實現不了 就想到用 char 型的陣列 把輸入的幾位數當作是每乙個字元 例如

25 

sum=(2%3)+(5%3)=4

sum%3=1;  b[1]=1  當 n=25 的時候 ,結果是奇數

**如下

#include#include#includeint main()

;  有規律的

while(scanf("%s",s)!=eof)

}

java 奇偶校驗

奇校驗 param bytes 長度為8的整數倍 param parity 0 奇校驗,1 偶校驗 return throws exception public static byte parityofodd byte bytes,int parity throws exception if par...

奇偶校驗原理

奇偶校驗原理 通過計算資料中 1 的個數是奇數還是偶數來判斷資料的正確性。在被校驗的資料後加一位校驗位或校驗字元用作校驗碼實現校驗。校驗位的生成方法 奇校驗 確保整個被傳輸的資料中 1 的個數是奇數個,即載荷資料中 1 的個數是奇數個時校驗位填 0 否則填 1 偶校驗 確保整個被傳輸的資料中 1 的...

奇偶校驗判斷

這個並無校驗原理上的規定,只是從工程實現的代價和實現的便利上的考量。要大致知道同步傳輸和非同步傳輸的基本工作原理,同步傳輸是多位資料在同步控制訊號的控制下同時從傳送端發到接收端 非同步傳輸往往是在收發雙方應答控制性訊號的作用下逐bit 傳送,且傳送序列中至少有一高電平的停止位 如果被傳輸的資料為全0...