Vì đang chán nên Nam và Minh quyết định chơi một trò chơi.•Ban đầu, có một đống gồm x đồng xu giá trị100đvà y đồng xu giá trị10đ.•Họchơi thay phiên nhau. Nam đi trước.•Trong mỗi lượt, họphải chọn được chính xác 220đ từđống đồng xu. Trong lượt của Nam, nếu có nhiều cách chọn đểđược 220đ, Nam sẽchọn cách mà cần nhiều đồng xu 100đ nhất. Trong lượt của Minh, nếu có nhiều cách đểchọn được 220đ, Minh sẽchọn cách mà cần nhiều đồng xu 10đ nhất.•Nếu Nam hoặc Minh không thểchọn được 220đ trong lượt của mình thì họsẽthua.Xác định xem ai là người chiến thắngvà sốlượt mà họchơi.InputDòng duy nhất chứa hai sốnguyên xvà y.OutputIn ra Namnếu Nam chiến thắng, ngược lại hãy in ra Minhởdòng đầu tiên.Dòng tiếp theo in ra sốlượt mà họchơi.Constraints•0 ≤ x, y≤ 106ExampleInputOutput3 22Minh3Explain: Trong lượt đầu tiên (lượt của Nam) , Nam sẽchọn 2 xu 100đ và 2 xu 10đ. Trong lượt thứhai (lượt của Minh), Minh sẽchọn 1 xu 100đ và 12 xu 10đ.
Question
Vì đang chán nên Nam và Minh quyết định chơi một trò chơi.•Ban đầu, có một đống gồm x đồng xu giá trị100đvà y đồng xu giá trị10đ.•Họchơi thay phiên nhau. Nam đi trước.•Trong mỗi lượt, họphải chọn được chính xác 220đ từđống đồng xu. Trong lượt của Nam, nếu có nhiều cách chọn đểđược 220đ, Nam sẽchọn cách mà cần nhiều đồng xu 100đ nhất. Trong lượt của Minh, nếu có nhiều cách đểchọn được 220đ, Minh sẽchọn cách mà cần nhiều đồng xu 10đ nhất.•Nếu Nam hoặc Minh không thểchọn được 220đ trong lượt của mình thì họsẽthua.Xác định xem ai là người chiến thắngvà sốlượt mà họchơi.InputDòng duy nhất chứa hai sốnguyên xvà y.OutputIn ra Namnếu Nam chiến thắng, ngược lại hãy in ra Minhởdòng đầu tiên.Dòng tiếp theo in ra sốlượt mà họchơi.Constraints•0 ≤ x, y≤ 106ExampleInputOutput3 22Minh3Explain: Trong lượt đầu tiên (lượt của Nam) , Nam sẽchọn 2 xu 100đ và 2 xu 10đ. Trong lượt thứhai (lượt của Minh), Minh sẽchọn 1 xu 100đ và 12 xu 10đ.
Solution
Trò chơi này có thể được giải quyết bằng cách sử dụng thuật toán. Đầu tiên, chúng ta cần xác định số lượng đồng xu 100đ và 10đ mà Nam và Minh có thể chọn trong mỗi lượt của họ.
-
Trong lượt của Nam, anh ấy sẽ chọn càng nhiều đồng xu 100đ càng tốt. Do đó, nếu x (số lượng đồng xu 100đ) lớn hơn hoặc bằng 2, Nam sẽ chọn 2 đồng xu 100đ và còn lại là đồng xu 10đ. Nếu x nhỏ hơn 2, Nam sẽ chọn tất cả đồng xu 100đ và bổ sung bằng đồng xu 10đ để đạt được tổng cộng 220đ.
-
Trong lượt của Minh, anh ấy sẽ chọn càng nhiều đồng xu 10đ càng tốt. Do đó, nếu y (số lượng đồng xu 10đ) lớn hơn hoặc bằng 22, Minh sẽ chọn 22 đồng xu 10đ. Nếu y nhỏ hơn 22, Minh sẽ chọn tất cả đồng xu 10đ và bổ sung bằng đồng xu 100đ để đạt được tổng cộng 220đ.
-
Trò chơi sẽ tiếp tục cho đến khi một người không thể chọn đủ 220đ trong lượt của họ. Người đó
Similar Questions
Quá độ lên chủ nghĩa xã hội bỏ qua chế độ tư bản chủ nghĩa ở Việt Nam là một tất yếu, bởi:Question 9Answera.Đảng Cộng sản Việt Nam đã có đường lối lãnh đạo đúng đắnb.Phù hợp với các nguyện vọng của các giai cấp, tầng lớpc.Phù hợp với đặc điểm của đất nước và xu thế phát triển của thời đạid.Đáp ứng được nguyện vọng và mong mỏi của nhân dân lao độngClear my choice
Công nghệ bảo mật nào được sử dụng để đảm bảo chứng minh các đối tượng tham gia vào một thanh toán điện tử và đảm bảo việc giao dịch không thể chối từ
Khi động vật đến tuổi thành thục sinh dục, cơ quan sinh dục phát triển mạnh và bắt đầu tạo ra các giao tử. Điều này đang nói đến giai đoạn nào?Chọn một đáp án đúngAGiai đoạn trưởng thành.BGiai đoạn phân hoá tế bào.CGiai đoạn sinh trưởng.DGiai đoạn phát sinh hình thái cơ quan, cơ thể.
. Trong các mệnh đề sau, mệnh đề nào sai? A. Trong không gian, hai đường thẳng phân biệt cùng vuông góc với một đường thẳng thì chúng song song với nhau. B. Trong mặt phẳng, hai đường thẳng phân biệt cùng vuông góc với một đường thẳng thứ ba thì song song với nhau. C. Trong không gian, hai đường thẳng vuông góc với nhau thì có thể cắt nhau hoặc chéo nhau. D. Trong không gian cho hai đường thẳng song song. Đường thẳng nào vuông góc với đường thẳng này thì vuông góc với đường thăng kia.
Trong gia đình Việt Nam hiện nay, mô hình gia đình có thêm thay đổi nào?a.Người phụ nữ - người vợ làm chủ gia đìnhb.Con cái làm chủ gia đìnhc.Các thành viên gia đình cùng làm chủ d.Người đàn ông - người chồng làm chủ gia đình
Upgrade your grade with Knowee
Get personalized homework help. Review tough concepts in more detail, or go deeper into your topic by exploring other relevant questions.