#include <iostream>
using namespace std;
int Grail(int x)
{
int N=0;
for(;x!=0;x>>=4)//一次左移4位。
{
N+="\0\1\1\2\1\2\2\3\1\2\2\3\2\3\3\4"[x&0xf];
}
return N;
}
int main()
{
cout<<Grail(15)<<endl;
}原文：http://blog.csdn.net/liuhuiyan_2014/article/details/45025153