Moja żona jest bardzo, powiedzmy, szczególnie, jeśli chodzi o nakładanie ozdób na naszą choinkę. Dajmy jej kod, który pomoże jej w tym trudnym czasie.
Wkład
Biorąc pod uwagę 2 < n < 10
wysokość drzewa i 0 < k < n
wyraźną liczbę ozdób.
Zadanie
Udekoruj drzewo, zaczynając od 1
i zwiększając k
, owijając ozdoby wokół drzewa. Jeśli dotrzemy k
i będziemy mieć więcej gałęzi do dekoracji, zacznij od nowa 1
.
Nie ma problemu, jeśli na drzewie nie ma takiej samej liczby ozdób, o ile wzór jest spełniony.
Ozdoby powinny pojawiać się nad każdą gałęzią, ^
z wyjątkiem górnego rzędu.
Drzewo ma strukturę zaczynającą się od jednej gałęzi, następnie następny poziom ma + 1 gałęzie ze spacją między nimi, przesuniętą od góry jak:
^
^ ^
W trzecim rzędzie dodajesz jeszcze jedną gałąź i ustawiasz je ponownie tak, aby żadna gałąź nie była w tej samej kolumnie (jeśli myślisz o niej jak o siatce).
^
^ ^
^ ^ ^
Wydajność
Wyjmij ozdobione drzewo.
Przykłady
1.
n = 3, k = 2
^ //Height is 3
^ ^
^ ^ ^
Teraz dekorujemy każdą gałąź zaczynając od 1 i zwiększając do k:
^
1 2
^ ^
1 2 1
^ ^ ^
2)
n = 6, k = 5
^ //Non-Decorated
^ ^
^ ^ ^
^ ^ ^ ^
^ ^ ^ ^ ^
^ ^ ^ ^ ^ ^
^ //Decorated
1 2
^ ^
3 4 5
^ ^ ^
1 2 3 4
^ ^ ^ ^
5 1 2 3 4
^ ^ ^ ^ ^
5 1 2 3 4 5
^ ^ ^ ^ ^ ^
3)
n = 5, k = 1
^
^ ^
^ ^ ^
^ ^ ^ ^
^ ^ ^ ^ ^
^
1 1
^ ^
1 1 1
^ ^ ^
1 1 1 1
^ ^ ^ ^
1 1 1 1 1
^ ^ ^ ^ ^
To jest golf golfowy, więc wygrywa najkrótszy kod! Baw się dobrze i powodzenia!