奇偶校验

时间限制：1秒   空间限制：65536K

题目描述

输入一个字符串，然后对每个字符进行奇校验，最后输出校验后的二进制数(如’3’，输出：10110011)。

输入描述:

输入包括一个字符串，字符串长度不超过100。

输出描述:

可能有多组测试数据，对于每组数据，
对于字符串中的每一个字符，输出按题目进行奇偶校验后的数，每个字符校验的结果占一行。

示例1

输入

3
3a

输出

10110011
10110011
01100001

分析:  将字符对应的ascii码转化为对应的二进制，并用odd_cnt统计1的个数，若odd_cnt为偶数则二进制首部补1，否则补0

注:  由题目样例可知，字符对应的ascii码值不超过127，即不包含扩展ascii码打印字符 ，否则对于二进制类似10011100的拓展字符，必须另加1位才能实现奇校验

#include <stdio.h> 
#define N 105

char pre[N];
char res[9]; //res[8]='\0'

void ODD(char c, int len){
    int ascii = c; //得到字符的ascii码值 
    int odd_cnt = 0;
    while(ascii){ //将字符对应的ascii码值转化二进制,并统计1的个数 
        res[--len] = ascii%2+'0'; //
        if(res[len] == '1') odd_cnt ++;
        ascii /= 2;
    }
    while(len) res[--len] = '0'; //补0
    if(odd_cnt%2) res[len] = '0';
    else res[len] = '1';
}

void Solve(){
    for(int i=0;pre[i];i++){
        ODD(pre[i],8);
        printf("%s\n",res);
    }
}

int main(){
    while(~scanf("%s",pre)){
        Solve();
    }
    return 0;
}