“所以,求这张彩票最大的奖金数目很容易,第一行100块,第三行1000块,第四行赚10块,第六行有10000块,加起来就是11110块”,杨成很快得出了答案。
“不过,如果要求通用算法的话,还得进一步观察规律”。
接下来的十分钟,杨成总结出了三条规律:
1.如果当前这一组只有井号(没有动物名称),说明有奖金。
2.如果这一组除了井号外,只有一种动物名称,也有奖金。
3.如果这一组没有井号,而且三个动物名称是一致的,有奖金。
在有奖金的前提下,对每一组的奖金数额做累加。
如果当前组的奖金数额未知(是###),那么取最大值10000做累加。
这样,这个算法思路就出来了。
“思路就是这样啦”,杨成一五一十地跟老板说道。
“哈哈!”,老板笑了笑。
“小伙子,你很聪明”。
“我恐怕不能给你兑奖了”。
“老夫倾尽家财也拿不出这么多钱~”。
“不过...”
“我可以给你更多的积分,怎么样?”
“好极!”,杨成拍了拍手,感到一身的疲劳,消失殆尽。
对于自己,努力工作就是最好的休息吧!
“叮!当前积分169分,击败了全球46%的玩家,请您再接再厉!”