[1] 授業単元： 応用プログラミング
[2] 問題文(含コード&リンク)： http://up.spawn.jp/file/up42525.jpg
[3] 環境
　[3.1] OS：Linux
　[3.2] コンパイラ名とバージョン： gcc-4.1　？
　[3.3] 言語： C++
[4] 期限： 10月4日まで
[5] 配列、クラス、ポインタなどは習っていません。

簡潔な方法がうまく思いつきません。
ヒントだけでもいいのでお願いします。