【九度OJ】题目1197：奇偶校验解题报告

原创

负雪明烛 2021-07-14 11:42:50 ©著作权

文章标签 算法考研机试-九度OJ 刷题 文章分类 代码人生

©著作权归作者所有：来自51CTO博客作者负雪明烛的原创作品，请联系作者获取转载授权，否则将追究法律责任

【九度OJ】题目1197：奇偶校验解题报告

标签（空格分隔）：九度OJ

http://ac.jobdu.com/problem.php?pid=1197

题目描述：

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

输入：

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

输出：

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

样例输入：

3
3a

样例输出：

10110011
10110011
01100001

Ways

状态不好的时候就是老出错。首先明白题意，对字符的ASCii进行奇校验。首先转成对应的二进制，然后判断1的个数，如果是奇数把首位字符改成0即可。
这个可以使用BigInteger类直接转成二进制再处理。但我用C++解决的。
这几个地方出错了：
1.int answer[10];memset(answer, 0, sizeof(answer));应该放到循环体里。
2.temp别忘了处理，p别忘了++
3.判断一个数字的尾数可以直接&1

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

int main() {
    char a[110];
    while(gets(a)!=NULL)   {
        int len = strlen(a);
        for (int i = 0; i < len; i++) {
            int answer[10];
            memset(answer, 0, sizeof(answer));
            int temp = a[i];
            int p = 0;
            int count = 0;
            while (temp) {
                answer[p++] = temp & 1;
                if ((temp & 1) == 1) {
                    count++;
                }
                temp /= 2;
            }
            if ((count & 1) == 1) {
                answer[7] = 0;
            } else {
                answer[7] = 1;
            }
            for (int j = 7; j >= 0; j--) {
                printf("%d", answer[j]);
            }
            printf("\n");
        }
    }
    return 0;
}