【c语言】   写一个函数返回参数二进制中 1 的个数

 如何将输入的数转化为二进制,统计其中 1 的个数。

1.将十进制转换为二进制是将数字不断除2取余,在这里我将余数为1的情况进行累加,可以得出结果。

#include<stdio.h>

int main()
 {  
       int num;
 
 	int s=0,yus=0,count=0;//s为商,yus为余数
 	
     printf("请输入一个数字:>");
     
 	 scanf("%d",&num);
 	   
 	   for(s=num;s>=1;)
 	   {   
 	   	   yus=s%2;
 	   	   
 	   	   s=s/2;
 	   	   	  
 	       if (yus==1)
 	       {
 	       	count++;
 	       }
 	   }
 	 printf("%d\n",count); 
 
 	return 0;
 }

2.上述程序未考虑数字为负数的情况。要考虑负数,所以我引入了按位与&(数字在二进制情况下对应位进行与运算,同为1时输出1)和右移>>(数字每右移一次左边按符号位的情况进行补位,右移相当于数字除以2)。第i次,当数字和1进行与运算结果为1时,它的二进制的第i为为1,将1的情况累加,得出结果。

#include<stdio.h>

int main()
 {  
 	int num;
 	
 	int count=0,i=32;
 	
     printf("请输入一个数字:>");
 	
 	 scanf("%d",&num);
 	 
 	  while(i--)
 	   { 
 	      if (num&1==1)//按位与&,同为1时出1
 	        {
 	        count++;
 	        }
 	        num=num>>1;//右移1位,相当于num/2
 	   }
 	 
 	 printf("输出数字在二进制中 1 的个数:") ; 
 	
 	 printf("%d\n",count); 
 	
 	return 0;
 }

3.为了更进一步的完善程序,只用了与运算。其中关键的表达式为 num&(num-1); 以12为例结果是2.

//输入12

//  0000 0000 0000 1100 (12)   

//& 0000 0000 0000 1011 (11) 

//  0000 0000 0000 1000 (8)------1    

//& 0000 0000 0000 0111 (7)    

//  0000 0000 0000 0000 (0)------2

#include<stdio.h>
 
int main()
 {  int num;
 	
 	int count=0;
 	
     printf("请输入一个数字:>");
     
 	 scanf("%d",&num);
 	 
 	  while(num)
 	   {  
 	        count++;
 	        
 	        num=num&(num-1);//按位与&,同为1时出1
 	   }
 	   
 	 printf("输出数字在二进制中 1 的个数:") ; 
 	 
 	 printf("%d\n",count); 
 	 
 	return 0;
 }

本文出自 “娜些维度的雪” 博客,请务必保留此出处http://1536262434.blog.51cto.com/10731069/1699689

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
#include #include struct DATA { int ID; char name[4]; char sex[3]; int score; }; void paixu(int*,DATA*,int); int sishewuru(double); void func1(int*,int*,DATA*,int*,int,int,int,int);//统计男女比例 int func2(int*,int,DATA*);//查找考生序号 void print(); void main() { int length=0,i,yiben,erben,sanben,dazhuan,male[4],female[4]; int yi,er,san,si; char input; FILE* file=fopen("f1.txt","r"),*file1; if(file==NULL) { printf("No such file!\n"); return; } while(EOF!=fscanf(file,"%*[^\n]\n")) length++;//自动计算考生数罝ATA* data=(DATA*)malloc(length*sizeof(DATA)); int* pai=(int*)malloc(length*sizeof(int)); rewind(file); for(i=0;i='0'&&input<='4')) { printf("非法输入,请重新输入\n请输入:"); fflush(stdin); } else break; } getchar(); switch(input) { case '0': printf("\n一类本科招生线:%d\n二类本科招生线:%d\三类本科招生线:%d\\n高职高专招生线:%d\n",yi,er,san,si); printf("是否打印为文件?(y/n):"); if(getchar()=='y') { file1=fopen("各批次录取分数线.txt","w"); fprintf(file1,"一类本科招生线:%d\n二类本科招生线:%d\\n三类本科招生线:%d\n高职高专招生线:%d\n",yi,er,san,si); fclose(file1); } fflush(stdin); break; case '1': func1(male,female,data,pai,yiben,erben,sanben,dazhuan); printf("一类本科招生线男女比例:%d:%d\n",male[0],female[0]); printf("二类本科招生线男女比例:%d:%d\n",male[1],female[1]); printf("三类本科招生线男女比例:%d:%d\n",male[2],female[2]); printf("高职高专招生线招生线男女比例:%d:%d\n",male[3],female[3]); printf("是否打印为文件?(y/n):"); if(getchar()=='y') { file1=fopen("各批次录取男女比例.txt","w"); fprintf(file1,"一类本科招生线男女比例:%d:%d\n",male[0],female[0]);
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值