练习专区

今天的一小步就是明天的一大步
Problem 1901 再玩报数游戏.........数构
Accepted: 0   Total Submit: 0
Time Limit: 1000ms   Memory Limit: 30720KB
Description

小明和老王上一次玩过12报数的游戏,老王输惨了。这几天老王寻思着要找回面子,嚷嚷着要和小明再玩一次,说这次一定要让小明输惨。游戏规则是老王制定的:两人轮流报数,每次可以报数35,每人报完数后都要计算两人所报过的数的和S,如果谁报数后计算得到的和S大于等于预先给定的正整数N,则谁就获胜。老王为了表示胜券在握,仍然决定由小明先报数。比如:

预先给定正整数N30,有如下的报数顺序,小明先报数,然后是老王:

小明:5535

老王:553

则当小明第4次报数(此时他报了5)后,他们所报数之和为31,则此时小明获胜。

而在下面情况下,仍然是小明先报数,然后是老王:

小明:555

老王:555

则当老王第3次报数(此时他报了5)后,他们所报数之和为30,则此时老王获胜。

现在请你编程求出小明先报数某个数的MM只能是35)情况下,他们按照什么样的顺序报数小明会获得胜利。请列出所有可能情况。


Input
有多个案例,每个案例的第1行是两个正整数N和M,表示两人报数之和要大于等于的那个数N;接下来是个正整数M,表示要小明先开始报的那个数,M只可能是3或5。当N和M都为0时结束输入。
Output
输出当小明先开始报数,且报数为M时,小明要获胜的情况下他们的所有可能的报数序列。输出时按照他们报数由小到大的顺序输出。他们的一次报数用(A,B)表示,其中A表示小明报的数,B表示老王报的数,若B=0,表示老王输了,该轮老王没来得及报数。
Sample Input
18 3
0 0
Sample Output
当小明先从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种可能的报数顺序。
Hint
提交     返回