zoukankan      html  css  js  c++  java
  • 计算二进制数的0的个数

    描写叙述: 

    输入一个10进制数字,请计算该数字相应二进制中0的个数,注意左数第一个1之前的全部0都不须要计算。不须要考虑负数的情况。

     
    题目类别:  位运算 
    难度:  0基础 
    执行时间限制: 无限制
    内存限制: 无限制
    阶段:  入职前练习 
    输入:  

    要计算的十进制非负数

     

     
    输出:  

    二进制中第一个1之后0 的个数

     
    例子输入:
    2
                       
    例子输出:
    1
                       

    完整代码:


    #include <iostream>
    using namespace std;
    int main()
    {
    	int n;
    	int cnt=0;
    	cin>>n;
    	while(n)
    	{
    		if(n%2==0)
    			cnt++;
    		n=n/2;
    	}
    	cout<<cnt<<endl;
    
    	return 0;
    }




  • 相关阅读:
    线段树
    坐标离散化
    超大背包问题
    折半枚举 双向搜索
    弹性碰撞
    反转 开关问题
    尺取法
    二分法
    最小生成树
    区间素数筛法
  • 原文地址:https://www.cnblogs.com/blfbuaa/p/6935159.html
Copyright © 2011-2022 走看看