課題 1.7 2013年度情報オリンピック予選問題2
(2015.9.27の実習問題. 1回目の実習の最後の問題)
<問題>
- ホテル経営をするAさんは、この度世界一大きなホテルを建てることにしました。
- 部屋数はなんと10000部屋を予定しています。部屋番号は1から順につけていきますが、4は「死」を、9が「苦」を連想させるので、いずれかの桁に4または9が含まれる数字は部屋番号に使わないことにしました。
- 具体的には、
1,2,3,5,6,7,8,10,11,12,13,15,16,17,18,20,...,37,38,50,51,...
と部屋番号がふられていき、4番目の部屋番号は5、10番目の部屋番号は12となります。
- n番目の部屋番号がいくつになるかを求めるプログラムを作れ。
<入力>
<出力>
<入出力例>
- 朝9時半から、ずっとプログラミングだったこともあり、夕方遅くの難問には疲れ果ててしまったよう。
- 回答を見ても、今はわからない(頭が回らない)様子なので、コードを読む宿題です。