正文 第六十八章 买彩票（上）

(88106 www.88106.info)    话说杨成接连完成了三个任务，感觉“营养跟不上”，于是他要求系统把他传送到大街上，兜兜风，散散心。

    车子停在十字路口等红绿灯的时候，他远远地瞅见正前方街边有一家挂着大红招牌的彩票中心，顿时心血来潮，想要去试试手气。

    “老板，给我机选两注双色球~”，刚跨进彩票中心的大门，杨成就大声地嚷嚷道。

    “小伙子，过来抽一张彩票”，那老板似乎并不感冒，一副懒洋洋的模样，指了指旁边一个小纸盒。

    杨成顿时睁大了眼睛，这特么玩的还是“刮刮乐”啊！

    他伸出手，在盒里摸索了一番，然后摸出一张彩票。

    只见那上面蒙了一层涂膜。

    “小伙子，这涂膜下面有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块！88106 www.88106.info