小明和老王上一次玩过1、2报数的游戏,老王输惨了。这几天老王寻思着要找回面子,嚷嚷着要和小明再玩一次,说这次一定要让小明输惨。游戏规则是老王制定的:两人轮流报数,每次可以报数3和5,每人报完数后都要计算两人所报过的数的和S,如果谁报数后计算得到的和S大于等于预先给定的正整数N,则谁就获胜。老王为了表示胜券在握,仍然决定由小明先报数。比如:
预先给定正整数N是30,有如下的报数顺序,小明先报数,然后是老王:
小明:5、5、3、5
老王:5、5、3
则当小明第4次报数(此时他报了5)后,他们所报数之和为31,则此时小明获胜。
而在下面情况下,仍然是小明先报数,然后是老王:
小明:5、5、5
老王:5、5、5
则当老王第3次报数(此时他报了5)后,他们所报数之和为30,则此时老王获胜。
现在请你编程求出小明先报数某个数的M(M只能是3或5)情况下,他们按照什么样的顺序报数小明会获得胜利。请列出所有可能情况。
18 3 0 0
当小明先从3开始报数时: Case 1:(3,3),(3,5),(5,0) Case 2:(3,3),(5,3),(5,0) Case 3:(3,3),(5,5),(3,0) Case 4:(3,3),(5,5),(5,0) Case 5:(3,5),(3,3),(5,0) Case 6:(3,5),(3,5),(3,0) Case 7:(3,5),(3,5),(5,0) Case 8:(3,5),(5,3),(3,0) Case 9:(3,5),(5,3),(5,0) 小明要获胜总共有9种可能的报数顺序。