[TẶNG BẠN] TRỌN BỘ Bí kíp học tốt 08 môn
Chắc suất Đại học top - Giữ chỗ ngay!!
ĐĂNG BÀI NGAY để cùng trao đổi với các thành viên siêu nhiệt tình & dễ thương trên diễn đàn.
Bờm là một người rất thích chơi trò chơi xếp diêm. Từ các que diêm, Bờm có thể tạo ra các số theo cách xếp:
Một hôm khi Bờm đang ngồi xếp các chữ số thì Cuội đi qua. Cuội đố: “Tớ cho trước cậu n que diêm, cậu hãy xếp thành một số tự nhiên nhỏ nhất, một số tự nhiên lớn nhất từ n que diêm đó được không?”. Bờm suy nghĩ một lát rồi cũng nghĩ ra cách xếp. Vậy theo em, Bờm đã xếp như thế nào? Hãy lập trình để giải bài toán này nhé.
Yêu cầu: Cho trước n que diêm, hãy xếp n que diêm đó thành một số tự nhiên nhỏ nhất, một số tự nhiên lớn nhất có thể. (Lưu ý: Mọi số 0 đứng trước các số tự nhiên đều không có nghĩa)
Dữ liệu vào: (DIEM.INP)
+ Dòng 1: Ghi duy nhất một số tự nhiên n.
Dữ liệu ra: (DIEM.OUT)
+ Dòng 1: Ghi số tự nhiên nhỏ nhất xếp được.
+ Dòng 2: Ghi số tự nhiên lớn nhất xếp được.
Ví dụ:
Một hôm khi Bờm đang ngồi xếp các chữ số thì Cuội đi qua. Cuội đố: “Tớ cho trước cậu n que diêm, cậu hãy xếp thành một số tự nhiên nhỏ nhất, một số tự nhiên lớn nhất từ n que diêm đó được không?”. Bờm suy nghĩ một lát rồi cũng nghĩ ra cách xếp. Vậy theo em, Bờm đã xếp như thế nào? Hãy lập trình để giải bài toán này nhé.
Yêu cầu: Cho trước n que diêm, hãy xếp n que diêm đó thành một số tự nhiên nhỏ nhất, một số tự nhiên lớn nhất có thể. (Lưu ý: Mọi số 0 đứng trước các số tự nhiên đều không có nghĩa)
Dữ liệu vào: (DIEM.INP)
+ Dòng 1: Ghi duy nhất một số tự nhiên n.
Dữ liệu ra: (DIEM.OUT)
+ Dòng 1: Ghi số tự nhiên nhỏ nhất xếp được.
+ Dòng 2: Ghi số tự nhiên lớn nhất xếp được.
Ví dụ:
DIEM.INP | DIEM.OUT | Giải thích |
| 18 | 208 111111111 | - Số 0 dùng 6 que diêm, số 1 dùng 2 que diêm, số 2 dùng 5 que diêm, số 4 dùng 4 que diêm, số 7 dùng 3 que diêm và số 8 dùng 7 que diêm. - Với 18 que diêm ta có thể xếp thành 3 số 0 nhưng không thoả mãn yêu cầu đề bài. |
| 25 | 2088 711111111111 |
