CodeIQ MAGAZINECodeIQ MAGAZINE

【コードミステリ】数字に隠されたメッセージ【言語不問】解答と解説

2017.09.19 Category:CodeIQ問題解説・リーダーボード Tag:

  • 5
  • このエントリーをはてなブックマークに追加

ミステリー風味の簡単なプログラムを書いてみよう、というプログラミング問題でした。

あなたは見事、プログラムを書けましたか? というわけで、出題者の柳井さんによる解答と解説をどうぞ!
by CodeIQ運営事務局

【コードミステリ】数字に隠されたメッセージ【言語不問】

本問題は、表題のテーマで、簡単なプログラムを書くものです。

喜屋武ちあきさんによるCodeIQ MAGAZINEでのブックレビューに合わせて、『顔貌売人』(文藝春秋)とのコラボ問題として出題されたものです。

それでは以下、問題とその解答を見ていきましょう。

問題

各行から得られる正の整数(1~9999)を16で割ります。

得られた数字に応じて、以下の表を元に文字を得て、全て連結して出力して下さい。

各プログラミング言語の入出力の方法は、各言語の標準入出力サンプルを参考にして下さい。

以下、対応表です。

得られた数字 出力する文字
0 0
1 1
2 2
3 3
4 4
5 5
6 6
7 7
8 8
9 9
10 a
11 b
12 c
13 d
14 e
15 f

以下、入力例1です。

10
12
14
17

以下、出力例1です。

ace1

以下、入力例2です。

6562
5963
1450
2077

以下、出力例2です。

2bad

答え

この問題は、いくつかの解き方があります。

解法1

まずは、問題文の通りに解く方法です。各行から得られる整数を16で割り、その剰余を利用して対応する文字を取得します。

以下、実例のコードです。サンドボックスで試せる、Node.js用のものです。

// https://codeiq.jp/tools/sandbox/
// Node.js

// 解答1
process.stdin.resume();
process.stdin.setEncoding('utf8');
process.stdin.on('data', function (chunk) {
    var lines = chunk.toString().split('\n');
    var src = lines.map(function(x) {return x * 1});

    var res = src.map(function(x) {
        return '0123456789abcdef'[x % 16];
    });
    process.stdout.write(res.join(''));
});

「’0123456789abcdef'[x % 16]」の部分で、対応する文字を決定しています。16で割った剰余を利用して、文字列の中から対応する文字を選んでいます(JavaScrptは『文字列[添え字]』で、その位置の文字を取得可能)。

そして、「res.join(”)」の部分で文字を結合しています。

解法2

次は、対応する文字が16進数の値であることに注目した方法です。数値を16進数に変換して末尾の1文字を得ます。

以下、実例のコードです。サンドボックスで試せる、Node.js用のものです。

// https://codeiq.jp/tools/sandbox/
// Node.js

process.stdin.resume();
process.stdin.setEncoding('utf8');
process.stdin.on('data', function (chunk) {
    var lines = chunk.toString().split('\n');
    var src = lines.map(function(x) {return x * 1});

    var res = src.map(function(x) {
        return x.toString(16).substr(-1);
    });
    process.stdout.write(res.join(''));
});

「x.toString(16).substr(-1)」の部分で、対応する文字を得ています。16進数の文字列に変換したあと、末尾から1文字を得ています。

そして、「res.join(”)」の部分で文字を結合しています。ここは解法1と同じです。

解答の入力と出力

解答の入力と出力は、以下になります。

以下、入力1です。

6575
5962
1452
2078
1729
7314
595

以下、出力1です。

face123

以下、入力2です。

6573
5966
1450
2077
1732
7327
602
5916
7726

以下、出力2です。

dead4face

どちらの答えも、『顔貌売人』にちなんで『face』の文字が含まれています。対応する文字が『0123456789abcdef』なので、そこからアルファベット『abcdef』を利用して単語を組み立てています。

というわけで、小説『顔貌売人』もよろしくお願いします。

CodeIQ運営事務局より

柳井さん、ありがとうございました!
現在、柳井さんの最新問題が出題中です。
ぜひ挑戦してみてくださいね!

  • 5
  • このエントリーをはてなブックマークに追加

■関連記事

【息抜き】カードを上手く並べよう【言語不問】解答と解説... 【息抜き】カードを上手く並べよう【言語不問】 本問題は、表題のテーマで、簡単なプログラムを書くものです。 それでは以下、問題とその解答を見ていきましょう。 問題 あなたは、11から99までの、89枚のカードを持っています。問題では、横幅と高さの整数が与えられます。この横幅と高さで作られるマス...
数学の問題をプログラミングで解こう!「ディバイド・アウト」問題解説... 問題のおさらい 自然数 n と素数 p に対し、n の階乗(n!)を p でこれ以上割り切れなくなるまで繰り返し割り、その商をさらに p で割ったときの余りを F(n, p) と定義します。 例えば F(12, 5)=4 です。 12!(=479001600)は 5 で最大 2 回割ることができ...
【息抜き】ファイル名を作ろう【言語不問】解答と解説... 【息抜き】ファイル名を作ろう【言語不問】 本問題は、表題のテーマで、簡単なプログラムを書くものです。 それでは以下、問題とその解答を見ていきましょう。 問題 ファイルをディレクトリ内に作成する際、同じ名前のファイルがあると、末尾に数字を付けるなどして同じ名前にならないようにします。 こうし...
【夏のミステリー】殺人現場のコード 解答と解説... 【夏のミステリー】殺人現場のコード 本問題は、表題のテーマで、簡単なプログラムを書くものです。 それでは以下、問題とその解答を見ていきましょう。 問題 殺人現場にプログラマが倒れていて、途中までプログラムが書かれている。 「続きを書いて欲しい」 これはダイイングメッセージなのか? どう...
数学の問題をプログラミングで解こう!「キャンディ・アンド・チョコレート」問題解説... 問題のおさらい n 個のキャンディをグループに分けます。 グループの最大のキャンディの個数が k 個となるような分け方の数を F(n, k) と定義します。 例えば、F(8, 3)=5 です。このときの分け方を以下に示します。 なお個々のキャンディを区別せずに扱う点に注意してください。 同...
【夏のミステリー】時間制限の密室 解答と解説... 【夏のミステリー】時間制限の密室 本問題は、表題のテーマで、簡単なプログラムを書くものです。 それでは以下、問題とその解答を見ていきましょう。 問題 (なんやかんやあって)命からがら逃げてきた、あなた。 しかし逃げ込んだ部屋にあなたが入った途端、自動でドアはロックされ、しかも10分後にはガ...

今週のPickUPレポート

新着記事

週間ランキング

CodeIQとは

CodeIQ(コードアイキュー)とは、自分の実力を知りたいITエンジニア向けの、実務スキル評価サービスです。

CodeIQご利用にあたって
関連サイト
codeiq

リクルートグループサイトへ