不良品金庫
さて、研修中にアルゴリズムに関する問題が出されまして、それが一見すると途方にくれてしまいそうな内容でして。
それは、不良品金庫の問題。
電子鍵とボタンとランプが1個ずつある金庫があって、今はボタンを押すと鍵が開く仕様になっているので、ハードウェアは変えずに鍵の制御を行うプログラムの改良だけで金庫として機能させろというもの。
ボタンはたったの1個だけ、数字の表示もできない、でも考えれば案外何とかなるもので。
一応金庫にはいくつかの制御用APIが用意されていて、それを使ってボタンの状態を得たりランプを光らせたりすることができます。
一応私が作ったプログラムも用意しました。
kinko.hにある関数のみ使用可能で他のヘッダファイルはインクルード禁止と考えればいいかと。
ちなみにウイルス感染したUSBメモリから持ってきたファイルなので見るときはあらかじめウイルスチェックを忘れずに！