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;}