З огляду на 7-сегментний дисплей із увімкненими деякими сегментами, а деякі вимкненими, знайдіть послідовність цифр (0-9), щоб після перемикання відповідних сегментів для кожної цифри всі сегменти вимикалися.
Приклад
_
_ [3] => | [1] => [OFF]
_ |
Числа та їх відповідні сегменти:
_ _ _ _ _ _ _ _
| | | _| _| |_| |_ |_ | |_| |_|
|_| | |_ _| | _| |_| | |_| _|
Правила
Codegolf ⊨ виграє найкоротший запис.
Вхідні дані
Непорожній список сегментів, які увімкнено, задано як
Послідовність чисел. Відрізки нумеруються зверху вниз, зліва направо; починаючи з 0 або 1. Числа не повинні бути в порядку.
Єдина 7-розрядна цифра. MSB / LSB не вказано (таким чином, ви можете вибрати).
Допускаються нечислові символи між номерами (але їх не потрібно підтримувати).
Напр. за номером 7
: 136
або 1010010
або0100101
Вихідні дані
Послідовність чисел, які слід "застосувати" до дисплея. Ні в якому разі не обмежується, наприклад, порядком цифр. Напр. для початкового стану , що відповідає кількості 1
, дійсні виходи б 1
, 111
, 010
і т.д.
Альтернативний вихід - 10-розрядний розряд (знову ж, MSB / LSB - ваш вибір). Напр. для в 1
якості вхідних даних, то вихід буде 1000000000
або 0000000001
.
Деякі комбінації мають кілька не повторюваних рішень, наприклад. сегменти, відповідні великій літери, H
можна вимкнути 013
, але також 489
і і 0258
.
Якщо рішення не існує (що, на мою думку, неможливо), вихід порожній.
301
для H
).
17
, 08
, і 1479
. Рішення для верхніх вертикальних сегментів, зліва направо, є 39
і 59
. Рішення для нижніх вертикальних відрізків, зліва направо, є 56
і 2389
.
2
не завжди потрібний, тому що ви можете замінити його на або 0468
, 1358
або 1369
, залежно від того, чи хочете ви 0
, 8
або 9
у вашій відповіді, але немає жодного способу усунути 7
, і я думаю, у вас повинен бути принаймні один з 1
і 3
.