华中科技大学复试 奇偶校验

题目描述

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

输入描述

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

输出描述

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

示例

输入

3
3a

输出

10110011
10110011
01100001

原题链接

总结

很简单，分三步走。一、字符的ASCII码对应的二进制数求出来；二、统计8位二进制中‘1’的个数，若为奇数个 则不管；若为偶数，二进制最高位换为‘1’；三、输出二进制；重点就是如何得x进制：辗转相除法。

Code

#include<iostream>
#include<string>
#include<cstdio>
using namespace std;
void turnToBinary(char a, char str_end[])
{
	int value = (int)a;
	for (int i = 7; i >= 0; i--)
	{
		str_end[i] = char(value % 2 + '0');
		value = value / 2;
	}
}
void securitySingle(char str[])//保证‘1’的个数为奇数
{
	int count = 0;
	for (int i = 0; i < 8;i++)
	{
		if (str[i] == '1')
			count++;
	}
	if (count % 2 == 0)
	{
		if (str[0] == '0')
			str[0] = '1';
	}
}
int main()
{
	string str;
	char str_end[9]="00000000";//str_end存放输出的二进制数
	while (cin >> str)
	{
		for (int i = 0; i < str.length(); i++)
		{
			turnToBinary(str[i], str_end);
			securitySingle(str_end);
			puts(str_end);
		}
	}
	return 0;
}