奇偶校验

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

？奇偶校验
对其ASCII码值进行奇校验，若二进制表示中有奇数个1则正确，若是偶数个1则应添加一个1使其含奇数个1。此处应特别记住几个常用的ASCII码值0–48，A—65，Z–90，a—97,z—122,所以不会超过128，即最初的最高位一定为零，若要补1，直接在最高上补即可。

思路：
对字符串中的每个字符，一个个操作。
1.首先应将字符化为其对应的ASCII码值，int x=int(a[i]);
2.将十进制数化为二进制，注意存储时可直接从零计数，输出时逆序输出即可；
3.补足零，并检查含‘1’的个数，若为偶，高位变1；
4.逆序输出。
还需注意for的两层循环，第一层是选择字符串中的每个字符，第二层是对于单个字符化为二进制；

代码：

#include<stdio.h>
#include<stdlib.h>
#include<string.h>
#include<iostream>
using namespace std;
int main(){
    char a[101];
    int b[8]={0,0,0,0,0,0,0,0};
    while(cin>>a){
        int len=strlen(a);
        for(int i=0;i<len;i++)
        {
            int x=int(a[i]);
            for(int j=0;j<8;j++)//二进制中，直接逆序计入，到输出时再逆序输出就好了
        	{
            	if(x%2==0) {
                	b[j]=0; 
           		}
            	else {
               		b[j]=1;
                 }
            
            	x=x/2;//不用考虑当x为零时退出循环，因为当x=0之后，b[j]也就一直为零；
       		}
       
    
    int sum=0;
    for(int k=0;k<8;k++)
    {
        if(b[k]==1) sum++;
    }
        
    if(sum%2==0) b[7]=1;//只用考虑最高位的变化
        else b[7]=0;
    for(int k=7;k>=0;k--){
        cout<<b[k];
    }
    cout<<endl;
            
        }
        
      
    }
    return 0;
}

偶然看到了一个更好的回答：

             k=0;            //k用于转换二进制的位置
              pc=0;           //pc用于最高位奇偶校验
                               
            for(j=0;j<7;j++){        //将十进制n转换成二进制
                if(n%2==1){
                    pc++;
                }
                a[k++]=n%2;<---------------**重点在这！**
                n/=2;
            }
            if(pc%2==1)             //判断二进制n中1的个数为奇数还是偶数
                a[7]=0;
           else a[7]=1;
          

---

---

第二次编程，基本思想一样，只是注意一点：main 函数里的a[i]应定义在每一个字符的循环里，而不是while那层里边
代码：

#include <iostream>
#include<stdio.h>
#include<stdlib.h>
#include<string.h>
using namespace std;
void rectify(char s,int a[]){
    int x=int(s);
    int i=0;
    while(x>0){
        a[i]=x%2;//倒着的
        x=x/2;
        i++;
    }
    int sum=0;
    for(i=0;i<8;i++){
        if(a[i]==1){
            sum++;
        }
    }

    if(sum%2==0) a[7]=1;
    else a[7]=0;
}

int main()
{
    char ch[101];
    while(cin>>ch){
        int len=strlen(ch);
        for(int i=0;i<len;i++){
            int a[8]={0};//----->在字符循环里面定义！！！
            rectify(ch[i],a);
            for(int i=7;i>=0;i--){
                cout<<a[i];
            }
            cout<<endl;
        }
    }
    return 0;
}