Trang chủ Tin Học Lớp 8 ALBO - Alice và Bob Giới hạn thời gian: 1.0...

ALBO - Alice và Bob Giới hạn thời gian: 1.0 giây Alice và Bob chơi một trò chơi đơn giản như sau: Với một số nguyên dương N ban đầu, đến lượt người nào chơi th

Câu hỏi :

ALBO - Alice và Bob Giới hạn thời gian: 1.0 giây Alice và Bob chơi một trò chơi đơn giản như sau: Với một số nguyên dương N ban đầu, đến lượt người nào chơi thì sẽ chọn một số nguyên X trong phạm vi từ 1 đến K, sau đó lấy N trừ đi X. Ai trừ được N về đến 0 trước thì người đó thắng. Alice luôn đi trước. Alice và Bob đều rất thông minh, sẽ chọn chiến lược tối ưu đảm bảo cho mình thắng nếu có khả năng. Ví dụ nếu N =5 và K=3, tại lần đi đầu tiên Alice có khả năng chọn X là 1, 2 hoặc 3: - Nếu Alice chọn 1, N = 4. Đến lượt Bob, Bob cũng có khả năng chọn X là 1, 2, 3 (N sẽ được là 3, 2, 1 tương ứng). Dù Bob chọn phương án nào đi nữa thì đến phiên mình Alice chọn X = N và trừ được N về 0, Alice thắng - Nếu Alice chọn X là 2 hoặc 3 thì được N là 3 hoặc 2 tương ứng. Trong trường hợp này, đến lượt Bob sẽ chọn X = N và Bob thắng. Vì Alice thông minh, nên Alice sẽ chọn X=1. Bob cũng rất thông minh, nhưng trong trường hợp này Bob không thể thắng được. Cho trước hai số N và K, bạn hãy giúp xác định xem Alice hay Bob thắng. Dữ liệu vào: - Gồm 2 số nguyên N và K cách nhau 1 khoảng trắng (1

Lời giải 1 :

Trường hợp nào người đi sau luôn thắng?

Khi n-k = 1

Ví dụ: 5 4, 7 6, 2 1,...

Nên ta xét xem với số n và k, người đi sau có thể chuyển nó về dạng trên được không. 

Nên: n chia hết cho k + 1 thì người đi sau thắng.

(Theo mình thì nó là thế :)) )

==================================

Program Hello;

var n,k:longint;
begin
    readln(n,k);
    if n mod (k+1)=0 then

        write('Bob will win')
    else

        write('Alice will win');
end.
    

Thảo luận

Lời giải 2 :

#include<bits/stdc++.h>
using namespace std;
int main()
{
 long n,k;
 cin>>n>>k;
 printf("%s",(n%(k+1)==0)?"Bob will win":"Alice will win");
 return 0;
}

Bạn có biết?

Tin học, tiếng Anh: informatics, tiếng Pháp: informatique, là một ngành khoa học chuyên nghiên cứu quá trình tự động hóa việc tổ chức, lưu trữ, xử lý và truyền dẫn thông tin của một hệ thống máy tính cụ thể hoặc trừu tượng (ảo). Với cách hiểu hiện nay, tin học bao hàm tất cả các nghiên cứu và kỹ thuật có liên quan đến việc mô phỏng, biến đổi và tái tạo thông tin.

Nguồn : Wikipedia - Bách khoa toàn thư

Tâm sự 8

Lớp 8 - Năm thứ ba ở cấp trung học cơ sở, học tập bắt đầu nặng dần, sang năm lại là năm cuối cấp áp lực lớn dần nhưng các em vẫn phải chú ý sức khỏe nhé!

Nguồn : ADMIN :))

Liên hệ hợp tác hoặc quảng cáo: gmail

Điều khoản dịch vụ

Copyright © 2021 HOCTAPSGK