XTU-OJ 1162-奇偶校验

题目描述

奇偶校验是一种在通讯中经常使用的，用来确认传输的字节是否正确的手段。 对于一个BYTE(8BIT),我们使用0~6bit来存储数据，称为奇偶校验位，第7位存储奇偶校验位。 如果数据位有偶数个1，那么第7位为0，否则为1。现给您一个字节表示的整数n（0~255），请计算一下它是否满足奇偶校验的要求。

输入

每行一个整数n(0≤n≤255)，如果n为-1，表示输入结束，这个样例不需要处理。

输出

每行输出一个样例的结果，如果满足奇偶校验输出Yes，否则输出No。

样例输入

0
129
2
-1

样例输出

Yes
Yes
No

解题思路： 1 Byte = 8bit ，默认的情况下 1 Byte = a7a6a5a4a3a2a1a0 = 00000000，（第8行）a7 存储奇偶校验位，a6~a0为奇偶校验位。  整数n转换成二进制的数，从a0开始存。如： 4 = 00000100 、11 = 00001011、255 = 1111111。

所以，先将 整数n 转化成 二进制数，统计 a6~a0 数字1的个数，然后与 a7 比较，题目可解。

AC代码：

#include 

int main()
{
    int n,cnt,flag,num;
    while (scanf("%d",&n) != EOF && n != -1)
    {
        num = cnt = flag = 0;           // flag 默认为0
        while ( n )
        {
            cnt ++;
            if (n%2 == 1)   num ++;     // num 记录 1的个数
            if (cnt == 8)               // 如果a7不为默认值,要更新flag
            {
                flag = n%2;
                num -= flag;            // num - flag (a7不属于奇偶校验位)
            } 
            n /= 2;
        }
        if (flag == (num%2))    puts("Yes");
        else                    puts("No");
    }
    return 0;
}