题目描述
奇偶校验是一种在通讯中经常使用的,用来确认传输的字节是否正确的手段。 对于一个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 <stdio.h>
int main()
{
int n,cnt,flag,num;
while (scanf("%d",&n) != EOF && n != -1)
{
num = cnt = flag = 0; // flag 默认为0
while ( n )
{
cnt ++;
num += n%2; // 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;
}