算法训练 6-2递归求二进制表示位数
来源:互联网 发布:python主要用来做什么 编辑:程序博客网 时间:2024/06/11 21:45
算法训练 6-2递归求二进制表示位数
问题描述
给定一个十进制整数,返回其对应的二进制数的位数。例如,输入十进制数9,其对应的二进制数是1001,因此位数是4。
样例输入
一个满足题目要求的输入范例。
9
9
样例输出
与上面的样例输入对应的输出。
数据规模和约定
输入数据中每一个数的范围。
例:输入在int表示范围内。
例:输入在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;}
0 0
- 蓝桥杯 算法训练 6-2递归求二进制表示位数
- 算法训练 6-2递归求二进制表示位数
- 算法训练 6-2递归求二进制表示位数
- 算法训练 6-2递归求二进制表示位数
- 蓝桥杯 ALGO-151 算法训练 6-2递归求二进制表示位数
- 寒假06:6-2递归求二进制表示位数、8-2求完数、5-2求指数
- 算法训练 2的次幂表示 (递归)
- 蓝桥杯 算法训练 2的次幂表示 (递归)
- 算法训练 2的次幂表示 递归实现
- 算法训练 6-1 递归求二项式系数值
- 算法训练 6-1 递归求二项式系数值
- 算法训练 6-1 递归求二项式系数值
- 算法训练 6-1 递归求二项式系数值
- 算法训练 6-1 递归求二项式系数值
- 算法训练 6-1 递归求二项式系数值
- 算法训练 6-1 递归求二项式系数值
- 算法训练 6-1 递归求二项式系数值
- 算法训练 6-1 递归求二项式系数值
- 统计数组中各元素出现次数
- angular学习(八)—— Expressions
- 在VMware中为Linux系统安装VM-Tools的详解教程
- Android中的AsyncTask异步类
- 浅析=======Struts2之==========valueStack
- 算法训练 6-2递归求二进制表示位数
- 月赛最后一题答案
- 开始系统地学习编程知识啦。。。
- 关于vivado无法启动SDK问题的解决
- EF提示“序列化类型为XXX的对象时检测到循环引用”
- Java反射
- 搭建本地服务器
- php 正则判断是否为数字
- android studio2.3 项目生成的apk包变小的原因