Project EulerのProblem 113(日本語)です。
「Project Euler 113 - 桃の天然水」を参考に取り組みました。
最後の答えを表示する行ですが、は、増加数、減少数で111などの同じ数字を重複して数えているので、その分を引いています。ここは自分でも納得しているのですが、この項だけだと問題文の例で出てくる100万未満のときの12951と比べて9小さいことから、ただ帳尻合わせのために9を加えているだけです…。ここはまだ納得行っていません。
Project EulerのProblem 113(日本語)です。
「Project Euler 113 - 桃の天然水」を参考に取り組みました。
最後の答えを表示する行ですが、は、増加数、減少数で111などの同じ数字を重複して数えているので、その分を引いています。ここは自分でも納得しているのですが、この項だけだと問題文の例で出てくる100万未満のときの12951と比べて9小さいことから、ただ帳尻合わせのために9を加えているだけです…。ここはまだ納得行っていません。