SW Expert #14692

문제 코드

#14692

문제

Alice와 Bob은 길이 N미터의 통나무를 자르는 게임을 한다. 게임은 Alice가 먼저 시작하며 그 이후 둘이 번갈아가면서 턴을 가진다. 각 턴을 맡은 사람은, 통나무를 두 조각으로 나누는데, 이 때 잘린 통나무가 모두 자연수(1 이상의 정수) 미터 길이를 가지도록 잘라야 한다. 더 이상 자를 수 없게 되는 사람이 진다. 누가 이기는가?

[입력]
첫 번째 줄에 테스트 케이스의 수 TC가 주어진다. 이후 TC개의 테스트 케이스가 새 줄로 구분되어 주어진다. 각 테스트 케이스는 다음과 같이 구성되었다.

• 첫 번째 줄에 정수 N이 주어진다. (2≤N≤ 109)

[출력]
각 테스트 케이스 마다 한 줄씩

• Alice가 이기면 “Alice”, 아니면 “Bob” 을 출력하라.

작성 코드

T = int(input())

for t in range(1,T+1) :
    n = int(input())
    cnt = 0
    while n > 0 :
        if n%2 == 0  : 
            n = n/2
            cnt +=1
        else : break
        
    if cnt/2 == 0 :
        print("#{0} Bob".format(t))
    else : 
        print("#{0} Alice".format(t))