Hãy lập trình giải tốn sau: Bài 1: Số may mắn Trong lĩnh vực số học Vicky coi số hệ 10 chứa chữ số 7, tức số chứa toàn số 4, chứa toàn số lẫn số may mắn Các số may mắn Vicky đánh số theo giá trị tăng dần chúng, Các số may mắn 4, 7, 44, 47, Yêu cầu: Cho số nguyên N (1 ≤ N < 1010) Hãy xác định số may mắn thứ N Dữ liệu: Vào từ file văn LUCKY.INP gồm dòng chứa số nguyên N Kết quả: Đưa file văn LUCKY.OUT số may mắn thứ N Ví dụ: LUCKY.INP LUCKY.OUT 44 Ràng buộc: • Có 40% số test ứng với 40% số điểm có N ≤ 200 • Có 60% số test ứng với 60% số điểm có N< 1010 Bài 2: Hịn đảo Hàng rào nhà Vicky ghép liên liếp N mảnh gỗ có chiều cao H 1, H2, , HN Mỗi trời mưa hàng rào lại bị ngập nước, bọn kiến làm tổ chân hàng rào lại chạy tán loạn, chúng chen để leo lên hàng rào, kiến leo lên gỗ cao hội sống sót lớn Trong mưa nước dâng cao dần làm ngập dần hàng rào hàng rào lúc bị phân cắt thành số “hòn đảo” nước Khi độ cao tức thời nước với độ cao gỗ nào, gỗ coi nằm nước Hãy tính số lượng đảo lớn mà thấy điểm thời gian mưa giông nước dâng lên cao dần Dữ liệu: vào từ file văn ISLANDS.INP • Dịng gồm số ngun dương N; • Dịng thứ i N dòng chứa số nguyên dương Hi (1 ≤ Hi ≤ 1000000000) Kết quả: ghi file văn ISLANDS.OUT số tự nhiên số lượng hịn đảo lớn xuất điểm mưa giơng Ví dụ: ISLANDS.INP ISLANDS.OUT Ràng buộc: • Có 60% số test ứng với 60% số điểm có N ≤ 1000 • Có 40% số test ứng với 40% số điểm có N≤ 100000 Bài 3: Giá sách Vicky có N sách muốn đóng tập kệ sách để chứa tất sách Mỗi sách có chiều rộng Wi chiều cao Hi Các sách cần bỏ vào kệ sách theo thứ tự Ví dụ kệ sách thứ cần bỏ sách từ đến k, kệ sách thứ sách thứ k+1, tiếp tục Mỗi kệ sách có chiều rộng tối đa L Chiều cao kệ sách với chiều cao sách có chiều cao lớn nhất, chiều cao tập kệ sách với tổng chiều cao kệ sách xếp dọc lên Hãy giúp Vicky tính chiều cao thấp tập kệ sách xếp chồng lên Dữ liệu: vào từ file văn BOOKSHELF.INP • Dịng gồm số ngun dương N L (1 ≤ L ≤ 1000000000) • Dòng thứ i số N dòng chứa số nguyên dương Hi Wi (1 ≤ Hi ≤ 1000000000; ≤ Wi ≤L) Kết quả: ghi file văn BOOKSHELF.OUT số nguyên dương chiều cao nhỏ tập kệ sách Ví dụ: BOOKSHELF.INP BOOKSHELF.OUT 10 21 57 92 85 13 Ràng buộc: • Có 40% số test ứng với 40% số điểm có N≤ 100 • Có 60% số test ứng với 60% số điểm có N≤ 2000 -Hết - ...3 Ràng buộc: • Có 60% số test ứng với 60% số điểm có N ≤ 100 0 • Có 40% số test ứng với 40% số điểm có N≤ 100 000 Bài 3: Giá sách Vicky có N sách muốn đóng tập kệ sách để chứa tất... file văn BOOKSHELF.INP • Dịng gồm số ngun dương N L (1 ≤ L ≤ 100 0000000) • Dịng thứ i số N dòng chứa số nguyên dương Hi Wi (1 ≤ Hi ≤ 100 0000000; ≤ Wi ≤L) Kết quả: ghi file văn BOOKSHELF.OUT số... chiều cao nhỏ tập kệ sách Ví dụ: BOOKSHELF.INP BOOKSHELF.OUT 10 21 57 92 85 13 Ràng buộc: • Có 40% số test ứng với 40% số điểm có N≤ 100 • Có 60% số test ứng với 60% số điểm có N≤ 2000