fc2ブログ



ハワイ好きの王様

2008.09.13 22:10  パソコン甲子園 2008

問題 パソコン甲子園2008 03

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

入力例
7
4
0
12
10
10000
-1 (入力の終り)

出力例
13
10
0
30
22
2130100


解説

基数変換の問題です。
10進数 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 }



スポンサーサイト



テーマ : プログラミング - ジャンル : コンピュータ

| コメント(0) | トラックバック(0) | ↑ページトップ |

この記事へのコメント

コメントを書く


管理人にのみ表示

↑ページトップ

この記事へのトラックバック

この記事にトラックバックする(FC2ブログユーザー)

↑ページトップ