数塔问题。有一个由正整数组成的三角形,第一行只有一个数,除了最下行之外每个数的左下方和右下方各有一个数
数塔问题。
有一个由正整数组成的三角形,第一行只有一个数,除了最下行之外每个数的左下方和右下方各有一个数,如下图所示.
1
3 2
4 10 1
4 3 2 20
从第一行的数开始,每次都只能左下或右下走一格,直到走到最下行,把沿途经过的数全部加起来.如何走,使得这个和的个位数尽量大?
Sample Input
1
4
1
3 2
4 10 1
4 3 2 20
Sample Output
7
Hint:1->3->10->3
求和最大会写了、可是和的个位数最大怎么处理。
如果变成乘积的个位数最大呢？
在线等！！！ c/c++
[解决办法]
比如你求和得sum，那么其个位数就是sum % 10