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

【九度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;
}

Date

2017 年 3 月 19 日