搜狗一填空题

37. 每份试卷都有一个8位二进制序列号,当且仅当一个序列号含有偶数个1时,它才是有效地 。例如,0000 0000,0000 1111都是有效的,而0000 0001是无效的

#include "stdafx.h"
int main()
{
   int i,n,m=0,k;        
   for(n=0;n<=255;n++)   //8位二进制最大是255
   {
       i=n;
       k=0;
      while(i>0)
      {
         if(i%2==1)
        { k++;}        //计算化成二进制数后1的个数
         i/=2;
      }
      if(k%2==0)         //如果有偶数个1,m加1
      {
          m++;
      }
   }
    printf("m=%d  ",m);
      return 1;
}

 

,有效序列号共有多少个?

posted on 2013-03-06 16:50  mrheyao  阅读(441)  评论(0编辑  收藏  举报