acm hnu 10038 进制转换
2006-10-23 11:40
387 查看
Lowest Bit |
Time Limit: 1000ms, Special Time Limit:2500ms, Memory Limit:32768KB |
Total submit users: 257, Accepted users: 238 |
Problem 10038 : No special judgement |
Problem description |
Given an positive integer A (1 <= A <= 10^9), 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 <= 109). 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 8 0 |
Sample Output |
2 8 |
Problem Source |
HNU 1'st Contest |
#include <math.h>
int getbits(int);
main()
{
int n;
scanf("%d",&n);
while(n!=0){
printf("%.0f ",pow(2,getbits(n)));
scanf("%d",&n);
}
return 0;
}
int getbits(int n)
{
if(n==1)return 0;
int tmp=n,i=0,s[100];
for (i = 0;i<100;i++)s[i]=-1;
i = 0;
while(1){
if( (s[i++]=tmp%2) == 1)return i-1;
tmp = tmp/2;
}
}
相关文章推荐
- 【ACM-Steps1.2】简单字符串处理、简单数学题、进制转换系列8题(二)
- acm hnu 10189 Speed Limit (easy)
- 山东理工大学ACM平台题答案关于C语言 1252 进制转换
- 杭电 acm 2031 进制转换
- 杭电ACM 2031 进制转换
- ACM比赛(进制转换)
- ACM 4188. 进制转换
- 杭电ACM 2031 进制转换
- acm hnu 10182 置换排列
- ACM 水题进制转换
- ACM学习历程22——进制转换
- HDU ACM 11 2031 进制转换
- acm hnu Problem 10106 区间
- acm hnu 10039 Magician (easy)
- ACM_模板_进制转换
- acm 进制转换 2031
- acm hnu 10049 IP Address
- acm hnu 10072 Fibonacci Number
- ACM-进制转换
- 南邮ACM 1012 进制转换 JAVA解法