首页 > ACM题库 > HDU-杭电 > hdu 2219 God’s Birthday待解决[解题报告]C++
2014
01-04

hdu 2219 God’s Birthday待解决[解题报告]C++

God’s Birthday

问题描述 :

Do you know God’s birthday?
Stupid Wiskey and Michelle say they didn’t knew.
Now, Gods want to make a game let them guess the answer.
This game is a two-player alternative game and is played as follows:
1.God tell the month to Wiskey, and tell the day to Michelle.
2.There are many dates in a list, Wiskey and Michelle must choose the date from the list.
3.Wiskey guesses first, then Michelle and alternative to reply YES or NO, if he/she konws the answer, he/she will say YES, or he/she will say NO.
4.Who first know God’s birthday when is his/her turn and his/her answer is right, he/she is the winner.
Your task is telling me who will win, Wiskey or Michelle?

输入:

First line will contain one integer means how many cases will follow by.
Each line will contain three integers N, M, D.
N represents the number of dates God tell them. (1 <= N <= 365)
M, D represent God’s birthday is the M-th month, the D-th day. (1 <= M <= 12, 1 <= D <= 31)

输出:

First line will contain one integer means how many cases will follow by.
Each line will contain three integers N, M, D.
N represents the number of dates God tell them. (1 <= N <= 365)
M, D represent God’s birthday is the M-th month, the D-th day. (1 <= M <= 12, 1 <= D <= 31)

样例输入:

4

3 12 25
12 25
10 25
11 25

3 12 25
12 25
12 23
12 24

4 12 25
11 25
11 25
12 24
12 24
 
3 12 25
11 25
12 25
12 24

样例输出:

Wiskey Win
Michelle Win
No
Michelle Win

Hint
In the first case, Wiskey knows the month is 12, and the list have only date 12.25, so Wiskey will win. In the second case, theie are three dates in December, so Wiskey can't decide which one is right, he must say NO. When is Michelle's turn, she knows the day is 25, so she will win. In the third case, nobody will win the game, the answer is "No". In the fourth case, 12.25 and 12.24 are in December, so Wiskey says NO. Michelle thinks if the month is 11, Wiskey must knew the answer, but he said NO, so the month must be 12, so Michelle knows the answer is 12.25.


  1. 站长好。我是一个准备创业的互联网小白,我们打算做一个有关国*际*游*学的平台。手上也有了一些境外资源。现阶段的团队现在没有cto.原意出让一些管理股寻找一个靠谱的技术专家做合伙人, 不知道是不是能得到您的帮助。发个帖子或者其他方式。期待您的回应。可以加我微信tianxielemon聊聊。

  2. 站长好。我是一个准备创业的互联网小白,我们打算做一个有关国*际*游*学的平台。手上也有了一些境外资源。现阶段的团队现在没有cto.原意出让一些管理股寻找一个靠谱的技术专家做合伙人, 不知道是不是能得到您的帮助。发个帖子或者其他方式。期待您的回应。可以加我微信tianxielemon聊聊。