Trong một trò chơi đổi số, mỗi cặp số nguyên dương (x,y) (1 ≤ x,y ≤ 10000) có thể được thay bởi một trong ba cặp số mới theo quy tắc sau:
- Dạng 1: (x+y,y) nếu x+y ≤ 1000.
- Dạng 2: (y,x).
- Dạng 3: (x-y,y) nếu x-y ≥ 1.
Dữ liệu: cho trong tệp DOISO.INP, gồm 1 dòng ghi bốn số nguyên dương a, b, c, d với 1 ≤ a, b, c, d ≤ 1000.
Kết quả: ghi ra tệp DOISO.OUT 2 dòng:
- Dòng 1 ghi số lượng k các phép biến đổi...
Đọc tiếp
Trong một trò chơi đổi số, mỗi cặp số nguyên dương (x,y) (1 ≤ x,y ≤ 10000) có thể được thay bởi một trong ba cặp số mới theo quy tắc sau:
- Dạng 1: (x+y,y) nếu x+y ≤ 1000.
- Dạng 2: (y,x).
- Dạng 3: (x-y,y) nếu x-y ≥ 1.
Dữ liệu: cho trong tệp DOISO.INP, gồm 1 dòng ghi bốn số nguyên dương a, b, c, d với 1 ≤ a, b, c, d ≤ 1000.
Kết quả: ghi ra tệp DOISO.OUT 2 dòng:
- Dòng 1 ghi số lượng k các phép biến đổi cần thực hiện để biến đổi cặp (a,b) thành cặp (c,d) (ghi 0 nếu không thể biến đổi được).
- Dòng 2 ghi k số, là dạng của các phép biến đổi theo thứ tự cần thực hiện.
Ví dụ:
| DOISO.INP | DOISO.OUT |
| 14 35 28 21 |
7 2 3 3 2 1 2 1 |
