[r]
Trang 1Tháp gạch Trong bộ đồ chơi có N viên gạch nhựa, mỗi viên có dạng hình hộp chữ nhật, chiều cao bằng đơn vị, chiều dài gấp đôi chiều cao, chiều rộng - không quan trọng Để rèn luyện tính cẩn thận, khéo tay và khả năng t duy lô gíc, cô giáo tổ chức một cuộc thi xây tờng tháp, đáy là 2 viên gạch đặt kề nhau thành hình chữ nhật độ dài 4, độ rộng bằng độ rộng viên gạch, mỗi tầng tiếp theo có số lợng gạch hơn hoặc kém tầng dới đúng 1 viên Tháp phải có độ cao H ( H chẵn)và tầng trên cùng phải có đúng 1 viên Hình dới
là một trong số các tháp có thể xây dựng ứng với H = 6
Yêu cầu:
ã Mỗi tháp tơng ứng với một dãy số H nguyên T = ( T1, T2, ,TH), trong đó Ti là
số viên gạch ở tầng thứ i (tính từ dới lên) Ví dụ, ở hình trên ta có T = (2, 3, 2, 3,
2, 1) Hai tháp gọi là khác nhau, nếu tơng ứng với 2 dãy số khác nhau Với H cho trớc, hãy xác định xem có thể tồn tại bao nhiêu tháp khác nhau;
ã Các dãy số T đợc sắp xếp theo thứ tự từ điển, cho biết thứ tự từ điển của dãy số T, hãy xác định cấu hình của tháp, tức là xác định dãy số T
Dữ liệu: vào từ file TOWER.INP:
ã Dòng đầu chứa số nguyên dơng H ( 0 < H Ê 110 ),
ã Các dòng sau: mỗi dòng chứa một số thứ tự từ điển của T,
ã File dữ liệu vào kết thúc bằng dòng chứa 1 số 0
Kết quả: đa ra file TOWER.OUT:
ã Dòng đầu: tổng số tháp khác nhau có thể xây dựng đợc,
ã Các dòng sau: mỗi dòng chứa H số nguyên T1, T2, ,TH ứng với số thứ tự từ điển
đã cho ở file dữ liệu vào, các số trên 1 dòng cách nhau 1 dấu cách
Ví dụ:
0