题目1197：奇偶校验

问题：
问题链接：http://ac.jobdu.com/problem.php?pid=1195
题目1197：奇偶校验
时间限制：1 秒内存限制：32 兆特殊判题：否提交：4469解决：1926
题目描述：
输入一个字符串，然后对每个字符进行奇校验，最后输出校验后的二进制数(如’3’，输出：10110011)。
输入：
输入包括一个字符串，字符串长度不超过100。
输出：
可能有多组测试数据，对于每组数据，
对于字符串中的每一个字符，输出按题目进行奇偶校验后的数，每个字符校验的结果占一行。
样例输入：
3
3a
样例输出：
10110011
10110011
01100001
来源：
2010年华中科技大学计算机研究生机试真题
分析：
奇校验：
在传送每一个字节的时候另外附加一位作为校验位，校验位在数据位后面，当实际数据中“1”的个数为偶数的时候，这个校验位就是“1”，否则这个校验位就是“0”，这样就可以保证传送数据满足奇校验的要求。在接收方收到数据时，将按照奇校验的要求检测数据中“1”的个数，如果是奇数，表示传送正确，否则表示传送错误。
因此对于每个字符，只需要将其ascii码用二进制表示，然后统计其1的个数，根据奇偶关系来添加头即可。
参考博客：http://www.cnblogs.com/Elaine-DWL/p/6813037.html
代码：

#include <iostream>#include <string.h>#define MAX 110/* run this program using the console pauser or add your own getch, system("pause") or input loop */int main(int argc, char** argv) {    char input[MAX] ;    while(gets(input)){        int length = strlen(input);        for(int i=0;i<length;i++){            int ans;            int tmp = input[i];            int count = 0 ;            int num[MAX];            int size = 0;            int k=7;            while(k--){                num[size++]=tmp%2;;                tmp/=2;                if(num[size-1]== 1){                    count++;                }            }            //printf("%d\n",count);            if(count%2 == 1){                ans = 0;            }else{                ans = 1;            }            printf("%d",ans);            for(int i=size-1;i>=0;i--){                printf("%d",num[i]);            }            printf("\n");        }    }    return 0;}