POTATO - Ăn khoai
Giới hạn- Thời gian: 0.5s
- Bộ nhớ: 1536MB
- Mã nguồn: 50000 bytes
Ghi chú: Các bài VNOI đã được chuyển qua VNOJ (Thông báo). Đề bài trên VNOI và vn.spoj.com sẽ không được cập nhật nữa. Một số đề bài không chính xác sẽ chỉ được cập nhật trên VNOJ. Bạn vẫn có thể tìm kiếm đề bài trên VNOI.
Đề bài
Taro và Hanako chơi trò chơi "Ăn khoai".
Ban đầu có một hộp có n củ khoai. Taro và Hanako lần lượt đi, Taro đi trước. Mỗi lượt người chơi phải ăn một số lượng khoai tây là lũy thừa của 4, ví dụ 1, 4, 16, 64,... Ai không ăn được lượng khoai tây nào hợp lệ là thua. Hãy cho biết người thắng cuộc biết rằng hai người đều chơi với chiến thuật tối ưu.
Dữ liệu
- Mỗi test bắt đầu bằng thẻ "[CASE]", các test cách nhau bởi một dòng trắng. Thẻ "[END]" báo hiệu kết thúc file input.
- Mỗi test gồm một số n duy nhất.
Kết quả
- Với mỗi test in ra tên của người thắng cuộc.
Giới hạn
- 1 <= N <= 10^9
Ví dụ
Dữ liệu [CASE] 1 [CASE] 2 [CASE] 3 [END] Kết quả Taro Hanako Taro
- Người up: voj
- Nguồn bài: SRM 472, Div 1 - Level 1Người dịch: Ngô Minh Ðức