置位比特位置查找
来源:互联网 发布:红色警戒mac迅雷下载 编辑:程序博客网 时间:2024/06/11 18:29
描述:
输入一个十进制的正整数,从低位开始查找,找到第一个置位(1)比特的位置
按照如下规则对正整数进行置位比特的查找:
1. 当查找失败时,比如输入正整数0,返回-1
2. 当查找成功时,返回该比特的位置
例子:
比如 如入12,二进制表示是0000000000001100,则第一个置位比特为2
运行时间限制: 1 Sec
内存限制: 100 MByte
输入:
正整数
输出:
第一个置位比特的位置
样例输入:
12
样例输出:
2
#include <string>#include <vector>#include <cstdlib>#include <math.h>#include <algorithm>#include <iostream>using namespace std;void main(){ int loc,remainder,flag,cnt; long long num; flag = 0; cnt = 0; cin >> num; if (num == 0) cnt = -1; else { while (flag == 0) { remainder = num % 2; if (remainder) { flag = 1; break; } cnt++; num = num / 2; } } loc = cnt; cout<< loc<<endl;}
0 0
- 置位比特位置查找
- 置位比特位置查找java
- 2016华为笔试题——置位比特位置查找
- 动态查找未定位元素的位置
- 指针,比特位操作
- 颠倒比特位
- 输入一个十进制的正整数,从低位开始查找,找到第一个置位(1)比特的位置
- C中位比特操作
- java的比特位枚举
- 【Java】给定两个32位的整数N与M,以及表示比特位置的i与j。编写一个方法,将M插入N,使得M从N的第 j 位开始,到第 i 位结束。
- 实现对一个8比特位数据(unsigned char)的指定位的置0或者置1操作
- 8位字节的比特翻转
- 比特,位,字节,字,ASCII码解释
- 比特位操作算法题汇总
- 字节,比特,字符,位,单位换算
- 反转比特位(文章最后有干货)
- 华为2014 按比特位进行拷贝
- 翻转无符号整数的比特位
- 我的C++第二次作业
- 【LeetCode-48】Rotate Image
- 解决Windows7的一个bug,无法删除的文件
- Intent 全面理解
- 朴素贝叶斯分类
- 置位比特位置查找
- bzoj 2049: [Sdoi2008]Cave 洞穴勘测(LCT模板)
- Java多线程Runnable接口与Thread类,以及synchronied关键字
- shell 之 bash 与sh 区别
- java集合(一)
- BestCoder Round #74
- 错误与断言
- 2016校招阿里电面题【实习】
- java虚拟机 内存模型