[r]
(1)Bai Toan - 1992
2 Câu lạc leo núi
Một câu lạc leo núi có P thành viên đánh số từ đến P Tất thành viên leo núi với vận tốc; vận tốc leo vận tốc leo xuống Vận động viên leo núi i ngày dùng hết C(i) đơn vị đồ dùng mang theo tồn số đồ dùng S(i) cấp C(i) S(i) số nguyên
Giả sử người leo núi với số đồ dùng cấp đủ N ngày để lên đến đỉnh núi Đỉnh núi q cao khiến người leo núi khơng thể mang theo tất cảđồ dùng lên đến đỉnh Do đó, nhóm người leo núi xuất phát chỗ thời điểm Một người leo núi xuống sức trước lên đến đỉnh chuyển toàn sốđồ dùng mang theo cho người khác Nhóm leo núi không nghỉ suốt chuyến
Bài toán yêu cầu lập kế hoạch giúp câu lạc leo núi Ít người leo núi phải lên đến dỉnh núi tất người lại trở lại điểm khởi hành
Yêu cầu
Hãy viết chương tình thực nhiệm vụ sau:
1 Nhập từ bàn phím số nguyên N số ngày cần thiết để lên đến đỉnh núi, số người leo núi P câu lạc bộ, sốđồ dùng cấp S(i) số đồ dùng cần thiết C(i) người thứ i (i nằm từ đến P) Giả sử liệu vào số nguyên
2 Lập kế hoạch cho câu lạc leo núi Xác định nhóm leo núi a(1), , a(k) số đồ dùng cấp M(j) mà người leo núi (j) mang theo lúc khởi hành (j nằm từ đến k) Chú ý, không tồn kế hoạch cho cho kết hợp N, S(i) C(i)
3 Báo cáo thơng tin sau hình: a) số người leo núi thực tế k tham gia leo núi, b) tổng sốđồ dùng cần cấp,
c) số người leo núi a(1), , a(k),
d) với a(j), j nằm k, tổng sốđồ dùng cấp M(j) người a(j) mang theo e) ngày D(j) số người leo núi a(j) xuống sức
Kế hoạch tối ưu
a) số người tham leo núi tối thiểu
b) số tất nhóm thỏa mãn điều kiện a), tổng sốđồ dùng dùng hết Hãy cố tìm kế hoạch gần tối ưu
Yêu cầu kỹ thuật
Yêu cầu 1: Lưu chương trình lập kế hoạch vào tệp văn ASCII với tên gọi "C:\IOI\DAY-2\422-PROG.xxx" Phần mở rộng xxx là:
- BAS với chương trình BASIC, C với chương trình C,
- LCN với chương trình LOGO, PAS với chương trình PASCAL Yêu cầu 2: Chương trình loại bỏ liệu vào với N nhỏ lớn 100 P phải lớn nhỏ 20
(2)Có thể so sánh với chương trình bạn: Số ngày cần để lên đến đỉnh: Số thành viên câu lạc bộ:
Sốđồ dùng tối đa cấp cho người leo núi : Mức tiêu thụ hàng ngày người leo núi : Sốđồ dùng tối đa cấp cho người leo núi : Mức tiêu thụ hàng ngày người leo núi : Sốđồ dùng tối đa cấp cho người leo núi : 12 Mức tiêu thụ hàng ngày người leo núi : Sốđồ dùng tối đa cấp cho người leo núi : 15 Mức tiêu thụ hàng ngày người leo núi : Sốđồ dùng tối đa cấp cho người leo núi : Mức tiêu thụ hàng ngày người leo núi :
Cần người leo núi, tổng sốđồ dùng cần cung cấp 10 Người leo núi leo tiếp
Người leo núi mang theo đơn vịđồ dùng xuống sau ngày Người leo núi mang theo đơn vịđồ dùng xuống sau ngày
Có lập kế hoạch tiếp khơng (Y/N) Y
Số ngày cần lên đến đỉnh: Số thành viên câu lạc bộ:
Sốđồ dùng tối đa cấp cho người leo núi 1: Mức tiêu thụ hàng ngày người leo núi 1: Khơng có leo núi
Có lập kế hoạch tiếp không (Y/N) Y Good bye