题目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;
}