(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 IIcò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 IIcòn 2

- Lượt 3:

Số bi còn ở hai đống 3 2

A bốc 1 viên từ đống Icò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 Icò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 IIcò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)