本文主要是介绍1082:寻找最低数,希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!
题目描述
给你一个正整数A(1<=A<=100),输出A的最低数。
例如,给你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<stdio.h>
#include<string.h>
int main()
{
int n,i,j,sum;
char str[10];
while(scanf("%d",&n)!=EOF&&n!=0)
{
i=0;
while(n)
{
str[i]=n%2;
n=n/2;
i++;
}
sum=1;
for(j=0;j<=i;j++)
if(str[j]==1)
break;
for(i=0;i<j;i++)
sum*=2;
printf("%d\n",sum);
}
return 0;
}
这篇关于1082:寻找最低数的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!