(6.0 ĐIỂM) A VÀ B CHƠI TRÒ CHƠI BỐC SỎI NHƯ SAU
Bài 3:(6.0 điểm) A và B chơi trò chơi Bốc sỏi như sau: Đặt trên bàn hai đống sỏi, đống một
gồm m viên và đống hai gồm n viên (m và n nguyên dương và m khác n). Hai người chơi thỏa
thuận để chọn quyền đi trước. Ví dụ A đi trước, A được quyền lấy ít nhất một viên sỏi từ một
đống nào đó trong hai đống hoặc lấy hết một trong hai đống. Sau đó đến lượt B đi B được quyền
lấy ít nhất một viên sỏi từ một đống nào đó trong hai đống hoặc lấy hết một trong hai đống. Quá
trình cứ tiếp tục như vậy cho đến khi không còn viên sỏi nào trên bàn. Khi đó, ai lấy sau cùng là
người thắng cuộc. Em hãy viết chương trình sao cho A đi trước và A luôn thắng cuộc.
Mô tả cách chơi:
Ví dụ m= 6 (số viên sỏi đống I) và n = 4(số viên sỏi đống II) và A đi trước
- Lượt 1:
A bốc 2 viên từ đống I còn 4
B bốc 1 viên từ đống IIcòn 3
- Lượt 2:
Số bi còn ở hai đống 4 3
A bốc 1 viên từ đống I còn 3
B bốc 1 viên từ đống IIcòn 2
- Lượt 3:
Số bi còn ở hai đống 3 2
A bốc 1 viên từ đống Icòn 2
B bốc 1 viên từ đống II còn 1
- Lượt 4:
Số bi còn ở hai đống 2 1
A bốc 1 viên từ đống Icòn 1
B bốc 1 viên từ đống I còn 0
- Lượt 5:
Số bi còn ở hai đống 0 1
A bốc 1 viên từ đống IIcòn 0
Vậy A thắng cuộc.
Yêu cầu:Viết chương trình ghi lại quá trình chơi.
- Dữ liệu vào trong tập tin Input.inp gồm một dòng chứa hai số nguyên lần lượt là m, n
mỗi số cách nhau một khoảng trắng.
- Kết quả lưu trong tập tin Output.out
Ví dụ:
Input.inp
Output.out
6 4
--- Luot di thu: 1 ---
<<< A di >>>>
A boc 2 o dong 1
Dong 1 con: 4 bi
Dong 2 con: 4 bi
<<< B di >>>>
B boc 1,vien bi o dong 2
--- Luot di thu: 2 ---
A boc 1 o dong 1
Dong 1 con: 3 bi
Dong 2 con: 3 bi
--- Luot di thu: 3 ---
Dong 1 con: 2 bi
Dong 2 con: 2 bi
--- Luot di thu: 4 ---
Dong 1 con: 1 bi
Dong 2 con: 1 bi
B boc 1,vien bi o dong 1
--- Luot di thu: 5 ---
A boc 1 o dong 2
**** A thang ***
(Giám thị coi thi không giải thích gì thêm)