1858. Digits Fun!

本质上是四进制问题，注意特判0的情况：

include

using namespace std;
int num[4]={0,1,4,9};
int main()
{
int n;
while(cin>>n)
{
vectora;
if(n==0) printf(“0\n”);
else{
while(n)
{
a.push_back(n%4);
n/=4;
}
int i;
for(i=a.size()-1;i>=0;i–){
cout<<num[a[i]];
}
cout<<’\n’;
}
}
return 0;
}