看了这篇博客才发现少了348这种情况（http://www.cnblogs.com/yewei/archive/2012/09/21/2696499.html）
#include<bits/stdc++.h>
using namespace std;
void show(string x)
{int pow=1;int s=0;//cout<<"--"<<endl;for(int i=x.length()-1;i>=0;i--){//cout<<"--"<<endl;s=s+(int)(x[i]-'0')*pow;pow=pow*2;}cout<<s<<endl;
}
string change(long long x)
{stack<int>a;while(x){int y=x%2;x=x/2;a.push(y);}string y="";while(a.size()){y=y+char('0'+a.top());a.pop();}return y;
}
int main()
{long long x=4;while(cin>>x){string a=change(x);int find=0;for(int i=a.length()-1;i>0;i--){if(a[i]=='1'&&a[i-1]=='0'){swap(a[i],a[i-1]);find=i;//cout<<"find:"<<find<<endl;break;}}if(find==0){a="0"+a;int x0=0,x1=0;for(int i=a.length()-1;i>=0;i--){if(a[i]=='1')x1++;elsex0++;}a="1";for(int i=1;i<=x0;i++)a=a+'0';for(int i=1;i<x1;i++)a=a+'1';}else{int count1=0,count0=0;for(int i=find+1;i<a.length();i++){if(a[i]=='1')count1++;else count0++;}int i=find+1;for(i=find+1;count0--;i++){a[i]='0';}for(;count1--;i++){a[i]='1';}}//cout<<a<<endl;show(a);}
}