九度-题目1197：奇偶校验

题目描述：

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

输入：

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

输出：

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

样例输入：

3
3a

样例输出：

10110011
10110011
01100001

来源：

2010年华中科技大学计算机研究生机试真题

对字符的ASCii进行奇校验。首先转成对应的二进制，然后判断1的个数，如果1的个数是偶数把首位字符改成0。

ASCii长度是8位。

　　　判断奇偶，可以用&1，也可以用%2。前者效率高。

#include <stdio.h>
#include <string.h>

using namespace std;

char str[101];



int main()
{
    while(scanf("%s", str)!=EOF)
    {
        int len=strlen(str);
        for(int i=0; i<len; i++)
        {
            int tmp=str[i]; //tmp保存的是ascii码
            char bin[10];
            memset(bin, 0, sizeof(bin));
            int x=0;

            do{
                int t=tmp%2;
                bin[x++]=t+'0';
                tmp/=2;
            }while(tmp);

            29             int cnt=0;

            for(int j=0; j<8; j++)
            {
               
                if(bin[j]!='1' && bin[j]!='0')
                {
                    bin[j]='0';
                }
                else if(bin[j]=='1')
                    cnt++;
            }
             

            if(cnt%2==0)
            {//偶数
                bin[7]='1';
            }

            for(int j=7; j>=0; j--)
                printf("%c", bin[j]);

            printf("\n");
        }
    }

    return 0;
}