CHO MỘT DÃY N (N<=20) SỐ NGUYÊN DƯƠNG A1,A2,. . . ., AN,TRÊN DÃY T...

Bài 4: Cho một dãy N (N<=20) số nguyên dương a

1

,a

2

,. . . ., aN,trên dãy ta có thể thựchiện phép biến đổi sau: Với hai số kề nhau có thể thay số lớn bằng hiệu của số lớn vớisố kia.Lập chương trình đưa dãy trên về dãy gồm các số bằng nhau bằng phép biến đổitrên với số lần biến đổi là ít nhất. (Nếu có nhiều cách chỉ cần chỉ ra một cách).Dữ liệu vào: trong file văn bản INP.DAT gồm 02 dòng :- Dòng đầu tiên ghi số N- Dòng thứ hai gồm N số a

1

,a

2

,. . . ., aN

Mỗi số cách nhau ít nhất một khoảng trắng.Dữ liệu ra: Đưa ra file văn bản OUT.DAT- Dòng đầu tiên ghi số lượng các phép biến đổi.- Các dòng tiếp theo liệt kê mỗi dòng là dãy kết quả sau phép biến đổi thứ i.Ví dụ :- File INP.DAT4 9 6 15 12 - File OUT.DAT69 6 3 12 9 6 3 9 3 6 3 9 3 6 3 6 3 3 3 6 3 3 3 3 Hạn chế kỹ thuật: Các file bài làm phải đặt tên tương ứng BL1.PAS, BL2.PAS,BL3.PAS, BL4.PAS. ---