题目描述
给你一个正整数A(1<=A<=100),输出A的最低数。
例如,给你A=26,我们可以将A化成二进制为11010,则A的最低数是10,输出10的十进制为2。
再例如,给你A=88,我们可以将A化成二进制为1011000,则A的最低数是1000,输出为8。
例如,给你A=26,我们可以将A化成二进制为11010,则A的最低数是10,输出10的十进制为2。
再例如,给你A=88,我们可以将A化成二进制为1011000,则A的最低数是1000,输出为8。
输入描述
输入包含多组测试样例。每行输入一个正整数A(1<=A<=100)。当输入0时,输入结束。
输出描述
对于每一个输入,输出对应的最低数。
输入样例
26
88
0
输出样例
2
8
提示#include<iostream>
#include<cstdio>
#include<cmath>
using namespace std;
int main()
{
int N;
int a[40];
while(cin>>N)
{
if(N==0)
break;
int i=0;
while(N>0)
{
a[i]=N%2;
N=N/2;
i++;
}
int j;
for(j=0;j<i;j++)
{
if(a[j]!=0)
{
printf("%d\n",(int)pow(2,j));//强制类型的转换;
break;
}
}
}
return 0;
}
#include<iostream>
#include<cstdio>
#include<cmath>
using namespace std;
int main()
{
int N;
int a[40];
while(cin>>N)
{
if(N==0)
break;
int i=0;
while(N>0)
{
a[i]=N%2;
N=N/2;
i++;
}
int j;
for(j=0;j<i;j++)
{
if(a[j]!=0)
{
printf("%d\n",(int)pow(2,j));//强制类型的转换;
break;
}
}
}
return 0;
}