HDU 1196 Lowest Bit(二进制)
来源:互联网 发布:淘宝自己去看算访客吗 编辑:程序博客网 时间:2024/06/06 00:49
Lowest Bit
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 10670 Accepted Submission(s): 7839
Problem Description
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.
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
26880
Sample Output
28
Author
SHI, Xiaohan
题解:从二进制中的最右边的1开始到最后的数转化为十进制。。。
AC代码:
#include<iostream>#include<cstdlib>#include<cstdio>#include<cmath>#include<cstring>#include<string>#include<cstdlib>#include<algorithm>typedef long long LL;using namespace std;int main(){int n,a,t;while(cin>>n){if(n==0)break;t=1;while(n){if(n%2==1)break; //如果是奇数,最后结果肯定等于1 n=n/2;t=t*2;}printf("%d\n",t);} return 0;}
1 0
- HDU 1196 Lowest Bit(二进制)
- 1196 Lowest Bit【二进制】
- hdu 1196(Lowest Bit)
- hdoj 1196 Lowest Bit (二进制)
- HDU 1196 Lowest Bit
- HDU 1196 ( Lowest Bit )
- HDU 1196 Lowest Bit
- hdu 1196 Lowest Bit
- hdu-1196-Lowest Bit
- HDU 1196 Lowest Bit
- hdu 1196 Lowest Bit
- hdu 1196 lowest bit
- hdu-1196-Lowest Bit
- hdu 1196 Lowest Bit
- HDU 1196 Lowest Bit
- hdu 1196 Lowest Bit
- hdu 1196 Lowest Bit
- hdu 1196 Lowest Bit
- PySpark处理数据并图表分析
- 关于常量池问题
- Unity Shaders and Effects Cookbook (4-4)在Cubemap 上使用 法线贴图 (法线贴图与反射)
- 从commons pool2到池
- Atitti. 语法树AST、后缀表达式、DAG、三地址代码
- HDU 1196 Lowest Bit(二进制)
- Android利用canvas画各种图形 及Paint用法
- mysql--事务隔离级别
- centos 7下源码编译安装php支持PostgreSQL
- 设计模式 - 观察者模式(Observe pattern)C++实现
- 【Unity闲谈】用快捷键清空Unity的控制台
- PHP7之常量数组
- Retrofit使用入门
- 对Linux服务端的理解