Từ 1 tới 1 trên tổng số 1 kết quả

Đề tài: Trò chơi chia bi

  1. #1
    Ngày gia nhập
    06 2018
    Bài viết
    4

    Mặc định Trò chơi chia bi

    Đây là một bài trong đội tuyển Tin của trường em:

    Thanh và Nam đang chơi bi trong lớp thì bị cô giáo phát hiện. Đang suy nghĩ không biết nên phạt hai đứa như thế nào vì cứ đứa nọ đổ lỗi cho đứa kia, cuối cùng cô thấy Thanh có một hộp gồm n <= 10^9 viên bi. Cô đưa ra một trò chơi bốc bi :
    - Ở mỗi lựot chơi, người chơi phải bốc một lượng bi nhưng không được hơn lượng bi bốc ở lượt trước quá 1 viên bi. Nói cách khác, nếu lượt trước bốc x thì lượt sau không được bốc quá x+1 viên bi.
    - Thanh chơi trước, và ở lượt chơi đầu anh ta không được bốc hết cả hộp bi .
    - Người thắng là người bốc viên bi cuối cùng, và sẽ không phải nhận phán quyết của cô.
    Nam nghi ngờ, vì không muốn Nam thắng, thực ra Thanh đã chuẩn bị trước số lượng bi để cầm chắc phần thắng. Bạn hãy xác định xem điều đó có đúng không nhé.

    INPUT : 3
    OUTPUT : Nam
    Giải thích : Lượt 1 Thanh bốc 1 hoặc 2 viên thì lượt sau Nam bốc chỗ còn lại và thắng.

    INPUT : 4
    OUTPUT : Thanh
    Giải thích : Lượt 1 Thanh bốc 1 viên. Lượt 2 Nam bốc 1 hoặc 2 viên thì lượt sau Thanh bốc chỗ còn lại và thắng.
    Đã được chỉnh sửa lần cuối bởi LeonSKennedy : 27-06-2018 lúc 03:03 AM.

Quyền hạn của bạn

  • Bạn không thể gửi đề tài mới
  • Bạn không thể gửi bài trả lời
  • Bạn không thể gửi các đính kèm
  • Bạn không thể chỉnh sửa bài viết của bạn