Xếp que diêm

Xem dạng PDF

✅ BÀI TOÁN: Xếp diêm (xepdiem.*)

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:

Chữ số:   0 1 2 3 4 5 6 7 8 9
Số que:   6 2 5 5 4 5 6 3 7 6

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 và 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é.


📥 Dữ liệu vào:
  • Dòng 1: Ghi duy nhất một số tự nhiên n – số lượng que diêm.
📤 Kết quả:
  • 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.

Lưu ý: Mọi số 0 đứng trước các số tự nhiên đều không có nghĩa (không in số có chữ số 0 đầu tiên, trừ khi là chính số 0).


📌 Ràng buộc:
  • 2 ≤ n ≤ 500

🔍 Ví dụ:
Input 1:
18
Output 1:
208
111111111
Input 2:
25
Output 2:
2088
711111111111



Bình luận

Hãy đọc nội quy trước khi bình luận.

Không có bình luận tại thời điểm này.

Gửi bài giải
Điểm: 10,00 (OI)
Giới hạn thời gian: 1.0s
Giới hạn bộ nhớ: 256M
Input: stdin
Output: stdout
Dạng bài
Basic
Ngôn ngữ cho phép
C
C++
Java
Kotlin
Pascal
PyPy
Python
Scratch