>>149
リファレンス……模範解答ってことか?
参考になるかは分からんが、昔Cで書いたのがこんな感じ。
(stdin部分をコメントアウトしている)
http://codepad.org/csbtDZ5M