Lập trình đơn giản

Bạn chưa đăng nhập. Vui lòng đăng nhập để hỏi bài
Hakita Nguyen

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


Các câu hỏi tương tự
Nguyễn Chơn Nhân
Xem chi tiết
Nguyen Ngoc Anh
Xem chi tiết
Hakita Nguyen
Xem chi tiết
Hakita Nguyen
Xem chi tiết
Lục Hạ Vy
Xem chi tiết
Nguyễn Chơn Nhân
Xem chi tiết
nguyễn chơn nhân
Xem chi tiết
Hakita Nguyen
Xem chi tiết
❤ ~~ Yến ~~ ❤
Xem chi tiết