Muszę przygotować cyfry wykonane z tektury, aby wyświetlić pewną liczbę ( przykład ). Nie wiem z góry, którą liczbę powinienem wyświetlić - jedyne, co wiem, to że nie jest większa niż n
.
Ile cyfr kartonowych powinienem przygotować?
Przykład: n = 50
Aby wyświetlić dowolną liczbę z zakresu 0 ... 50, potrzebuję następujących cyfr:
- Zero do wyświetlania liczby 0 lub dowolnej innej okrągłej liczby
- Dwie kopie cyfr 1, 2, 3 i 4 do wyświetlania odpowiednich liczb
- Jedna kopia cyfr 5, 6, 7 i 8, w przypadku gdy pojawiają się jako najmniej znacząca cyfra w liczbie
- Cyfra 9 nigdy nie jest potrzebna, ponieważ zamiast tego mogę użyć odwróconej cyfry 6
Łącznie: 13 cyfr
Przypadki testowe (każdy wiersz to przypadek testowy w formacie „wejście; wyjście”)
0 1 1 2 9 9 11 10 50 13 99 17 100 18 135 19 531 22 1000 27 8192 34 32767 38