XTU OJ 1162 奇偶校验

Description

题目描述 奇偶校验是一种在通讯中经常使用的，用来确认传输的字节是否正确的手段。 对于一个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

读题发现就是将n转化为2进制，然后读取0-6的位置计算1的个数，然后根据1的个数是否为偶数来判断第七位是否为1或0；如果满足就是yes，不满足就是no。

#include<stdio.h>
int main()
{
	int n;
	while(scanf("%d", &n)){
		if(n==-1)break;
		int a[8] = {0};
		int n1=0;
		for(int i=0;i<8;i++){//如果n为0了也没关系，后面就是0 
			a[i] = n%2;
			n /= 2;
			if(a[i]==1&&i<7)n1++;//计算数据位的1的个数 
		}
		if((n1%2==0&&a[7]==0)||(n1%2!=0&&a[7]==1))puts("Yes");
		else puts("No");
	}
	return 0;
}