【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
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值