Calendar Game
Time Limit: 5000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 4793 Accepted Submission(s): 2922
A player wins the game when he/she exactly reaches the date of November 4, 2001. If a player moves to a date after November 4, 2001, he/she looses the game.
Write a program that decides whether, given an initial date, Adam, the first mover, has a winning strategy.
For this game, you need to identify leap years, where February has 29 days. In the Gregorian calendar, leap years occur in years exactly divisible by four. So, 1993, 1994, and 1995 are not leap years, while 1992 and 1996 are leap years. Additionally, the years ending with 00 are leap years only if they are divisible by 400. So, 1700, 1800, 1900, 2100, and 2200 are not leap years, while 1600, 2000, and 2400 are leap years.
Looking for a pattern, whether it is adding one to the month or adding one to the date, changes the parity.
Then the target date is November 4th, which is an odd number. If the initial date is an even number, the first one wins. If it is an odd number, you will lose.
There are two special odd-numbered dates, September 30, and November 30. (Regardless of whether the year is a run year or not, normal parity changes will occur in the same step on February 28\29).
Considering the special date, the two special dates are originally odd numbers, and it is possible to move one step or an odd number, then the winning and losing points will change.
So will these two dates pass in the middle?
If it was originally an even number, if a special date passes, the parity will be changed, from winning to losing. As the first mover, it will not take the initiative to enter the special date, and it is impossible for the latter to reach the odd number of the special date from the odd number.
If it was originally an odd number, the first player would also like to win, but it is impossible to enter the special date. Keep parity alternating.
In this way, it can only be a special date at the beginning, otherwise it is impossible for a special date to appear in the middle.
Code: