算法训练 6-2递归求二进制表示位数
2017-03-20 13:24
169 查看
算法训练 6-2递归求二进制表示位数
问题描述给定一个十进制整数,返回其对应的二进制数的位数。例如,输入十进制数9,其对应的二进制数是1001,因此位数是4。
样例输入
一个满足题目要求的输入范例。
9
样例输出
与上面的样例输入对应的输出。
数据规模和约定
输入数据中每一个数的范围。
例:输入在int表示范围内。
算法比较简单,就是利用(1<<i)&n,来判断n的二进制第i位是否为一
#include <iostream> int main() { int i,n; scanf("%d",&n); for(i=31;i>=0;i--) { if((1<<i)&n) { printf("%d\n",i+1); break; } } return 0; }
相关文章推荐
- 蓝桥杯 ALGO-151 算法训练 6-2递归求二进制表示位数
- 算法训练 6-2递归求二进制表示位数
- 算法训练 6-2递归求二进制表示位数
- 算法训练 6-2递归求二进制表示位数 ;求完数;求指数;字符串变换
- 递归求二进制表示位数
- 蓝桥 算法训练 2的次幂表示 递归
- 蓝桥杯 算法训练 6-2递归求二进制表示位数
- 蓝桥杯_算法训练_2的次幂表示(递归)
- 蓝桥杯_算法训练_2的次幂表示(递归)
- 蓝桥杯_算法训练_2的次幂表示(递归)
- C语言 · 递归求二进制表示位数
- 蓝桥杯 算法训练 2的次幂表示 (递归)
- 算法训练 2的次幂表示 (递归)
- 寒假06:6-2递归求二进制表示位数、8-2求完数、5-2求指数
- 蓝桥杯算法训练——2的次幂表示 (递归)
- 算法训练 2的次幂表示 递归实现
- 几种统计整数二进制表示中1的个数(算法小学习)
- 2016蓝桥杯算法训练——2的次幂表示
- 算法训练 瓷砖铺放 递归
- 算法训练 幂方分解(递归)