Nội dung Bài tập
- Mã:
- Number_Game
- Tên:
- Trò chơi số
- Dạng thi:
- oi
- Thang điểm:
- 10 điểm
- Giới hạn thời gian:
- 2 giây
- Giới hạn bộ nhớ:
- 256 MB
- Được tạo bởi:
- Shido
Ashishgup và FastestFinger đang chơi một trò chơi. Họ bắt đầu với một số n và chơi theo lượt. Trong mỗi lượt, người chơi có thể thực hiện bất kỳ một trong các nước đi sau:
Quảng cáo
- Chia n cho bất kỳ ước số lẻ nào lớn hơn 1.
- Trừ 1 khỏi n nếu n lớn hơn 1.
Các ước số của một số bao gồm chính số đó.
Người chơi không thể di chuyển sẽ thua cuộc.
Ashishgup di chuyển trước. Xác định người chiến thắng trong trò chơi nếu cả hai đều chơi tối ưu.
Input :
- Dòng đầu tiền chứa 1 số nguyên t (1 <= t <= 100) - số lượng testcase
- t dòng tiếp theo mỗi dòng chứa 1 số nguyên ( 1 <= n <= 109)
Output :
- Với mỗi testcase , in ra tên người chiến thắng
Ví dụ:
Input
Output
7
1
2
3
4
5
6
12
FastestFinger
Ashishgup
Ashishgup
FastestFinger
Ashishgup
FastestFinger
Ashishgup
Trong testcase đầu tiên, n=1, Ashishgup không thể di chuyển. Anh ta thua.
Trong testcase thứ 2, n=2, Ashishgup trừ 1 ở nước đi đầu tiên. Bây giờ n=1, FastestFinger không thể di chuyển, vì vậy anh ta thua.
Trong testcase thứ ba, n=3, Ashishgup chia cho 3 ở nước đi đầu tiên. Bây giờ n=1, FastestFinger không thể di chuyển, vì vậy anh ta thua.
Trong testcase cuối cùng, n=12, Ashishgup chia nó cho 3. Bây giờ n=4, FastestFinger buộc phải trừ 1, và Ashishgup nhận được 3, vì vậy anh ta thắng bằng cách chia nó cho 3 .
Theme :
|
Ai có thể xem bài này :
Phần thảo luận
LTNC_Thứ 3