第六十八章 买彩票（上）

第六十八章 买彩票（上） (第2/2页)

“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块！