-
Notifications
You must be signed in to change notification settings - Fork 0
Expand file tree
/
Copy pathletcode_1025.py
More file actions
36 lines (23 loc) · 775 Bytes
/
letcode_1025.py
File metadata and controls
36 lines (23 loc) · 775 Bytes
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
# Alice and Bob take turns playing a game, with Alice starting first.
# Initially, there is a number n on the chalkboard. On each player's turn, that player makes a move
# consisting of:
# Choosing any x with 0 < x < n and n % x == 0.
# Replacing the number n on the chalkboard with n - x.
# Also, if a player cannot make a move, they lose the game.
# Return true if and only if Alice wins the game, assuming both players play optimally.
# Example 1:
# Input: n = 2
# Output: true
# Explanation: Alice chooses 1, and Bob has no more moves.
# Example 2:
# Input: n = 3
# Output: false
# Explanation: Alice chooses 1, Bob chooses 1, and Alice has no more moves.
n = 3
#solution 1
if n % 2 == 0:
print(True)
else:
print(False)
#Solution 2
print(n%2 == 0)