Có rất nhiều câu đố với các trận đấu liên quan đến việc thêm, xóa hoặc di chuyển một số lượng trận đấu nhất định để tạo ra số hoặc hình dạng mới. Điều này là như thế với một chiếc đồng hồ kỹ thuật số.
Cho thời gian hợp lệ trên đồng hồ kỹ thuật số 12 giờ, xuất ra chữ số yêu cầu di chuyển ít dòng nhất để làm cho nó để mọi chữ số hiển thị trên đồng hồ trở thành chữ số đó. Nếu nhiều hơn một chữ số là tối thiểu, hãy xuất tất cả chúng. Nếu không thể làm cho mọi chữ số giống nhau, đầu ra -1
hoặc giá trị sai lệch khác 0 (bạn sẽ nhận được rất nhiều trong số này).
Các chữ số đồng hồ trông như thế này:
|
|
_
_|
|_
_
_|
_|
|_|
|
_
|_
_|
_
|_
|_|
_
|
|
_
|_|
|_|
_
|_|
_|
_
| |
|_|
Các trường hợp thử nghiệm:
Đầu vào: 123
Hiển thị đồng hồ:
_ _
| : _| _|
| : |_ _|
Đầu ra: 4
Giải thích: Màn hình hiển thị 1:23
yêu cầu tổng cộng 12 dòng được vẽ. Do đó, để mỗi chữ số giống nhau, mỗi chữ số sẽ phải có 4 dòng. Chữ số duy nhất có 4 dòng là 4
. Do đó, câu trả lời phải được 4
.
Đầu vào: 1212
Hiển thị đồng hồ:
_ _
| _| : | _|
| |_ : | |_
Đầu ra: -1
Giải thích: Màn hình hiển thị 12:12
yêu cầu 14 dòng. 14 chia cho 4 không phải là một số nguyên, do đó không thể có mọi chữ số giống nhau.
Đầu vào: 654
Hiển thị đồng hồ:
_ _
|_ : |_ |_|
|_| : _| |
Đầu ra: 5
Giải thích: Tổng số dòng là 15. 15 chia cho 3 là 5, vì vậy mỗi chữ số phải có 5 dòng. Các chữ số chỉ có 5 dòng là 2
, 3
, và 5
. Câu trả lời là 5
bởi vì nó chỉ cần 2 lần di chuyển để thực hiện mỗi chữ số 5. Chỉ cần di chuyển dòng ở dưới cùng bên trái của số 6 xuống dưới cùng của số 4, sau đó bạn có:
_ _
|_ : |_ |_|
_| : _| _|
Sau đó, như bạn có thể thấy, tất cả những gì bạn cần làm là di chuyển dòng ở phía trên bên phải của chữ số ban đầu là 4 lên trên cùng và bạn nhận được 5:55
. Để làm cho mỗi chữ số a 2
hoặc 3
sẽ cần nhiều hơn 2 lần di chuyển.
Đầu vào: 609
Hiển thị đồng hồ:
_ _ _
|_ : | | |_|
|_| : |_| _|
Đầu ra: 609
( 6,0,9
hoặc [6,0,9]
cũng ok).
Giải thích : 6
, 0
và 9
là các chữ số duy nhất có 6 dòng. Như vậy, chúng cũng là giải pháp khả thi duy nhất. Không khó để thấy rằng sẽ phải mất hai động tác để biến bất kỳ trong số này thành chữ số duy nhất. Do đó, bạn xuất cả ba chữ số.
Ghi chú:
- Mặc dù thời gian đầu vào phải hợp lệ, thời gian đầu ra không (ví dụ
999
như đầu ra là OK.) - Tôi rất linh hoạt với đầu vào. Bạn có thể yêu cầu số 0. Bạn có thể sử dụng số có dấu thập phân. Bạn có thể sử dụng một chuỗi. Bạn có thể sử dụng một mảng. Bạn có thể có một tham số cho mỗi chữ số.