话说杨成接连完成了三个任务,感觉“营养跟不上”,于是他要求系统把他传送到大街上,兜兜风,散散心。
车子停在十字路口等红绿灯的时候,他远远地瞅见正前方街边有一家挂着大红招牌的彩票中心,顿时心血来潮,想要去试试手气。
“老板,给我机选两注双色球~”,刚跨进彩票中心的大门,杨成就大声地嚷嚷道。
“小伙子,过来抽一张彩票”,那老板似乎并不感冒,一副懒洋洋的模样,指了指旁边一个小纸盒。
杨成顿时睁大了眼睛,这特么玩的还是“刮刮乐”啊!
他伸出手,在盒里摸索了一番,然后摸出一张彩票。
只见那上面蒙了一层涂膜。
“小伙子,这涂膜下面有6组中奖机会,每一组包含三个动物名称和一个数字”,老板解释道。
“像这样:”
“tiger-tiger-tiger-100”
“如果三个动物名称是一致的,那么恭喜你,你赢得了这一组的奖励100块”。
“你每一组可能赢得的最大奖金数是10000块”。
“好了,你现在揭开涂膜吧”。
杨成用食指的指甲轻轻地划开薄膜,几行字符很快出现在他的视线中:
“###-tiger-tiger-100”
“rabbit-dragon-###-10000”
“###-ox-###-1000”
“###-###-###-10”
“horse-monkey-rat-###”
“dog-dog-dog-###”
“小伙子,你应该注意到了一个问题:有些本该出现动物名称或金额的地方,却用了3个井号来替代”,老板接着说道。
“这表明了一种情况:3个井号可以代表任何动物名称或数额”。
“你的任务来了,计算这张彩票最大可能赢得的奖金数目,并且给出通用的算法来”。
“哈哈,不急,好好想想吧!”,老板笑眯眯地说道。
杨成拿起彩票,端详起来。
第一行:“###-tiger-tiger-100”
三个井号可以代表“tiger”,所以这100块,木有问题!
第二行:“rabbit-dragon-###-10000”
因为有兔子和龙两种动物,所以一万块无缘了!
第三行:“###-ox-###-1000”
可以是三头ox,1000块,搞定!
第四行:“###-###-###-10”
10块钱送给我啦!
第五行:“horse-monkey-rat-###”
三种动物,没戏!
第六行:“dog-dog-dog-###”
什么?没有限定奖金数额?那我要最高的!10000块!