View Code of Problem 3700

#include<cstdio>
#include<cstring>
#include<cmath>
#include<iostream>
#include<algorithm>
#define N 100
using namespace std;
int main()
{
	
	int n;
	while(scanf("%d",&n)!=EOF&&n!=0)
	{
		int str[100],sum=0,k=0;
		while(n>0)
		{
			str[k++]=n%2;
			n=n/2;
		}
		/*for(int i=0;i<k;i++)
			printf("%d",str[i]);
		printf("\n");*/
		for(int i=0;i<k;i++)
		{
			if(str[i]==0)
				continue;
			else
				sum=sum+pow(2,i);
			if(str[i]==1)
				break;
		}
		printf("%d\n",sum);
	}
	return 0;
}