LED
Đề bài
Mô tả
Minh nhận được một chiếc máy tính bấm tay màn hình LCD. Màn hình được chia thành các ô biểu diễn chữ số, mỗi ô gồm vạch LED và mỗi chữ số sẽ tương ứng với một số vạch LED được kích hoạt nổi màu đen trên ô đó.
Đặt tên vạch của một ô như sau: là vạch ngang trên cùng, là vạch dọc bên phải phía trên, là vạch dọc bên phải phía dưới, là vạch ngang dưới cùng, là vạch dọc bên trái phía dưới, là vạch dọc bên trái phía trên, là vạch ngang ở giữa. Cách hiển thị các chữ số như sau:
| Chữ số | Các vạch được kích hoạt | Số vạch |
|---|---|---|
Minh bấm số nguyên dương hiển thị trên màn hình và thắc mắc câu hỏi:
- Có bao nhiêu vạch LED được kích hoạt để hiển thị số .
- Tính số lượng các số lớn hơn , có thể được hiển thị bởi kích hoạt thêm ít nhất một vạch LED ngoài các vạch đang được kích hoạt để hiển thị số (không tắt bất kỳ vạch LED nào đang hiển thị và không kích hoạt vạch LED trên ô chưa có vạch kích hoạt).
Yêu cầu: Hãy lập trình giúp Minh trả lời câu hỏi trên.
Dữ liệu vào
- Dòng đầu tiên ghi mã câu hỏi là hoặc .
- Dòng thứ hai ghi số nguyên dương (không bắt đầu bởi chữ số ).
Dữ liệu ra
- Nếu thì in ra số vạch LED được kích hoạt để hiển thị số .
- Nếu thì in ra số lượng số lớn hơn , có thể được hình thành bằng cách kích hoạt thêm ít nhất một vạch LED, bên cạnh các vạch đã kích hoạt được sử dụng để hiển thị số .
Ràng buộc
- .
- .
Subtasks
- Subtask 1 ( số điểm): , .
- Subtask 2 ( số điểm): , .
- Subtask 3 ( số điểm): , .
Ví dụ
| Input | Output | Giải thích |
|---|---|---|
| 1 823 |
17 | Số dùng vạch, số dùng vạch, số dùng vạch, do đó cần vạch. |
| 2 823 |
5 | Có số lớn hơn là . |
| 2 17 |
27 | Ví dụ bổ sung (không có trong đề gốc). Chữ số có thể thành , chữ số có thể thành . Giữ chữ số đầu là thì có ; đổi chữ số đầu thành hoặc thì chữ số sau có cách: tổng cộng số. Các số bắt đầu bằng đều nhỏ hơn nên không được tính. |
Bình luận