| Nộp bài | Các bài nộp | Làm tốt nhất | Về danh sách bài |
POTATO - Ăn khoai |
Hiện tại, bài tập này đã có trên online judge chính thức của VNOI, bạn có thể truy cập ở đây: https://oj.vnoi.info/problem/potato
Đề 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
| Được gửi lên bởi: | VOJ Team |
| Ngày: | 2010-06-06 |
| Thời gian chạy: | 0.5s |
| Giới hạn mã nguồn: | 50000B |
| Memory limit: | 1536MB |
| Cluster: | Cube (Intel G860) |
| Ngôn ngữ cho phép: | Tất cả ngoại trừ: GOSU NODEJS OBJC PERL6 PYPY RUST SED SQLITE VB.NET |
| Nguồn bài: | SRM 472, Div 1 - Level 1 Người dịch: Ngô Minh Đức |
RSS