3月 2, 2010 0
DevFest のクイズ「漢字変換マシン」
DevFest への参加審査で出題されたクイズを1問紹介します。
Google ではこれを一番難易度の高い問題としていました。
個人的にはパッチワークの方が難しいというか、面倒くさかったです。
問題ここから
━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━
数字を漢数字に変換するアプリケーションを作ってください。
http://[あなたのアプリケーションのURL]?n=[数字] にアクセスすると、 text/plain でその数字を漢数字に変換した結果を返すウェブサーバを作ってください。ただし、漢字はすべて以下の表の通りにアルファベットに変換して出力してください。
* 零 → F
* 一 → L
* 二 → J
* 三 → H
* 四 → Q
* 五 → K
* 六 → G
* 七 → P
* 八 → E
* 九 → R
* 十 → Y
* 百 → B
* 千 → M
* 万 → N
* 億 → C
* 兆 → A
注意:
* 「千万」「千億」「千兆」の前に「一」がつかないようにしてください。
* 入力は負でない整数で、大きさは高々9999兆9999億9999万9999までです。
* 標準のポート番号80番のみ扱えます。
━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━
この問題の解答の為に作成したWebアプリがこれ。(エラーチェックはしてません。)
http://riasandbox.appspot.com/kansuji?n=766000
アクセスログを確認すると、Google からはこの問題の正否を確かめる為に
24回のリクエストが来ていました。
これが Google からのアクセスログです。
02-24 07:38AM 50.281 /kansuji?n=344931760004
02-24 07:38AM 45.197 /kansuji?n=785000445544
02-24 07:38AM 40.219 /kansuji?n=96366176700006
02-24 07:38AM 35.189 /kansuji?n=250014244676
02-24 07:38AM 28.771 /kansuji?n=3231300013130
02-24 07:38AM 18.363 /kansuji?n=9802641932900019
02-24 07:38AM 11.836 /kansuji?n=5349335774801
02-24 07:38AM 01.673 /kansuji?n=50500000000000
02-24 07:37AM 54.181 /kansuji?n=98400000
02-24 07:37AM 49.532 /kansuji?n=766000
02-24 07:37AM 40.404 /kansuji?n=85890408928
02-24 07:37AM 31.659 /kansuji?n=173825058560891
02-24 07:37AM 26.362 /kansuji?n=125371
02-24 07:37AM 20.705 /kansuji?n=14645886506
02-24 07:37AM 15.213 /kansuji?n=802400006477
02-24 07:37AM 09.632 /kansuji?n=7
02-24 07:37AM 04.434 /kansuji?n=9999999999999999
02-24 07:36AM 58.368 /kansuji?n=111111
02-24 07:36AM 52.754 /kansuji?n=11111
02-24 07:36AM 47.455 /kansuji?n=1111
02-24 07:36AM 41.502 /kansuji?n=111
02-24 07:36AM 36.460 /kansuji?n=11
02-24 07:36AM 29.870 /kansuji?n=1
02-24 07:36AM 22.527 /kansuji?n=0

