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