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