ハワイ好きの王様

問題　パソコン甲子園2008 03

与えられた１０進数の数 n を、４進数へ変換して出力して下さい。

入力例
7
4
0
12
10
10000
-1 （入力の終り）

出力例
13
10
0
30
22
2130100

解説

基数変換の問題です。
１０進数 n を B 進数に変換するには、
n を B で割った余りを並べていきます。

サンプルプログラム

001 #include<iostream>
002 using namespace std;
003 #define BASE 4
004 
005 void parse( int x ){
006     if ( x / BASE ) parse( x / BASE );
007     cout << x % BASE;
008 }
009 
010 int main(){
011     int n;
012     while( cin >> n && n >= 0){
013         parse(n);
014         cout << endl;
015     }
016     return 0;
017 }