#include <stdio.h> int main() { int n; while(scanf("%d",&n) !=EOF){ if(n == 0){ break; } int a[100]; int i; for(i = 0;;i++){ a[i] = n%2; n = n/2; if(n == 0){ break; } } int j; for(j = 0;j <= i;j++){ if(a[j] == 1){ break; } } int b = 1; int k; for(k = 1;k <= j;k ++){ b *=2; } printf("%d\n",b); } return 0; } |
Double click to view unformatted code.