牛客网刷题----奇偶校验

题目描述

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

输入描述:

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

输出描述:

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

输入例子:

3
3a

输出例子:

10110011
10110011
01100001
  
  


  
  

代码：

#include<iostream>
using namespace std;
#include<string>
#include<math.h>
int Count(unsigned char c)//求一个字符中1的个数
{
	int count = 0;
	while(c)
	{
		count ++;
		c = c & (c - 1);
	}
	return count;
}
void PrintByBinary(unsigned char c)
{
	int tmp = 0;
	for(int i = 0; i < 8; ++i)
	{
		tmp = c / (int)pow((float)2.0,7-i);
		cout<<tmp;
		c = c % (int)pow((float)2.0,7-i);
	}
	cout<<endl;
}
void Odd(string s)
{
	for(int i = 0; i < s.size(); ++i)
	{
		if(Count(s[i]) % 2 == 0)//偶数
			s[i] += 128;
		PrintByBinary(s[i]);
	}
}
int main()
{
	string str;
	while(cin >> str )
	{
		Odd(str);
	}
	return 0;
}