我是靠谱客的博主 老实大碗,这篇文章主要介绍置位比特位置查找,现在分享给大家,希望可以做个参考。

描述:
输入一个十进制的正整数,从低位开始查找,找到第一个置位(1)比特的位置
按照如下规则对正整数进行置位比特的查找:
1. 当查找失败时,比如输入正整数0,返回-1
2. 当查找成功时,返回该比特的位置
例子:
比如 如入12,二进制表示是0000000000001100,则第一个置位比特为2
运行时间限制: 1 Sec
内存限制: 100 MByte
输入:
正整数
输出:
第一个置位比特的位置
样例输入:
12
样例输出:
2

复制代码
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
#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; }

最后

以上就是老实大碗最近收集整理的关于置位比特位置查找的全部内容,更多相关置位比特位置查找内容请搜索靠谱客的其他文章。

本图文内容来源于网友提供,作为学习参考使用,或来自网络收集整理,版权属于原作者所有。
点赞(81)

评论列表共有 0 条评论

立即
投稿
返回
顶部