チャレンジ! アルゴリズムD

カウンター by  SOHO COUNTER

アルゴリズムは計算の仕方を考える学問。その一端に触れてみましょう。

-------- ■ チャレンジ D ■ ----------

あなたはパン屋の店員さんで、毎日今日売れたパンの数を記録しています。ときどき店長さんから「今月の●日から▲日までに売れたパンの数を教えてくれ」と言います。立場上、すぐに返事をしなければいけないのですが、計算には時間がかかります。ある程度最初に計算をしておけば、答えるときには、その計算結果をちょちょいと使って答えられると思うのですが、さてどういうふうにすればいいでしょう? うまくすると、あらかじめ 30回の足し算をしておくだけで、店長の質問に1つの引き算で答えられるようになります。

    答えを見る         まだまだがんばる    

 宇野毅明のホームページへ          情報学研究所のホームページへ