本人大一菜狗,趁着寒假没什么事可做,兴致勃勃的刷起了ProjectEuler。Project Euler上的编程题大部分都是数学题,只需要提交一个答案就好(这有别于其它OJ,我喜欢这一点,因为这样在程序里就不用考虑特殊的输入输出),当然你也可以选择用数学知识来笔算得出答案,不管用什么方法,提高能力才是根本的目的。刷完前50题,对某些题还是有所收获有所感触的,记录下来,以便日后翻看。
Problem 18&67
By starting at the top of the triangle below and moving to adjacent numbers on the row below, the maximum total from top to bottom is 23.
3
7 4
2 4 6
8 5 9 3
That is, 3 + 7 + 4 + 9 = 23.
Find the maximum total from top to bottom of the triangle below:
75
95 64
17 47 82
18 35 87 10
20