2417_Lowest Bit
来源:互联网 发布:linux创建文件最大数 编辑:程序博客网 时间:2024/05/16 18:06
Given an positive integer A (1 <= A <= 100), output the lowest bit of A.
For example, given A = 26, we can write A in binary form as 11010, so the lowest bit of A is 10, so the output should be 2.
Another example goes like this: given A = 88, we can write A in binary form as 1011000, so the lowest bit of A is 1000, so the output should be 8.
Input
Each line of input contains only an integer A (1 <= A <= 100). A line containing "0" indicates the end of input, and this line is not a part of the input data.
Output
For each A in the input, output a line containing only its lowest bit.
Sample Input
26
88
0
Sample Output
2
8
Author: SHI, Xiaohan
Source: Zhejiang University Local Contest 2005
给一个10进制数, 求它二进制后, 从最低位1开始构成的数。88的二进制为1011000,1000 结果是 8 26 的二进制为 11010 10 结果是 2 循环取余,找到第一个 1 为止
#include<iostream>#include<cmath>using namespace std;int main(){int num;int a;int count; while(cin>>num&&num){ count=0; while(num!=0)//二进制依次从低位到高位求 { a=num%2; if(a==0)count++;else//遇到第一个1即停止break;num=num/2;//cout<<a<<endl; } cout<<pow(2,count)<<endl;}return 0;}
- 2417_Lowest Bit
- HUNAN UNIVERSITY ACM/ICPC Judge Online_Problem 10038_Lowest Bit
- zoj 2417 Lowest Bit
- zoj 2417 Lowest Bit
- zoj 2417 Lowest Bit
- ZOJ 2417 Lowest Bit
- ZOJ 2417-Lowest Bit
- zoj 2417 Lowest Bit
- zoj 2417 Lowest Bit
- ZOJ 2417 Lowest Bit
- ZOJ 2417Lowest Bit
- bit
- Bit++
- bit
- BIT
- Bit++
- HDOJ_杭电2028_Lowest Common Multiple Plus 多个数字的最小公倍数
- ZOJ Problem Set - 2417 Lowest Bit
- PAT 1045 Favorite Color Stripe DP
- uva 11992 - Fast Matrix Operations(线段树)
- javaweb学习笔记:Servlet的运行过程详解
- cocos2dx3.x 图片模糊解决方法
- UML用例图总结
- 2417_Lowest Bit
- AFNetworking框架_上传文件或图片到服务器
- javaweb学习笔记:Servlet开发中需要注意的几个知识点
- 烟草管理系统配备产品介绍
- socket中的bind的使用探寻
- java内存分配
- 图文混排的实践+输入式动态插入表情
- 手机插上电脑,看不到新增的文件的解决方案
- 关联、组合、聚合、依赖关系比较