Problem A - Duże liczby całkowite
Problem B - Wirtualne ściany z cegieł
Problem C - Kody bezpieczeństwa
Problem D - Symulacja obiegu skoczka

 

1978

Problem B - Wirtualne sciany z cegieł


Opis

Przy budowie ściany z cegieł istotnym jest zakup wystarczającej ilości materiału. Jeśli używane są cegły o różnych wymiarach, to można przeprowadzić interesującą symulację "wirtualnej ściany" w celu określenia liczby potrzebnych cegieł. Dla tego zadania otrzymujesz wymiary ściany oraz liczbę dostępnych cegieł każdego typu. Masz określić, czy z tych cegieł da się zbudować pożądaną ścianę i jak będą wyglądały kolejne warstwy cegieł.

 

Specyfikacja wejścia

Na wejściu program otrzymuje ciąg wierszy z liczbami rozdzielonymi od siebie za pomocą znaków spacji. Wiersz zawierający liczbę 0 na początku oznacza koniec działania programu. W każdym wierszu z danymi liczby określają następujące parametry:

 

w - szerokość ściany w jednostkach (w ≤ 20)
h - liczba wymaganych warstw cegieł (h ≤ 12)
n3 - liczba dostępnych cegieł typu 3
n2 - liczba dostępnych cegieł typu 2
n1 - liczba dostępnych cegieł typu 1

 

Cegły typu 3 mają szerokość 3 jednostek, cegły typu 2 mają szerokość 2 jednostek i cegły typu 1 są szerokie na 1 jednostkę. Cegły zawsze muszą być kładzione poziomo, nigdy pionowo.

 

Specyfikacja wyjścia

Dla każdego problemu budowy ściany należy albo wypisać jedyną wiadomość:

 

CAN'T BE DONE

 

jeśli dostarczone cegły nie dadzą się ułożyć w żądaną ścianę; lub jeśli da się to zrobić, należy wypisać obraz ściany wg poniższego opisu.

Drukuj obrazki cegieł o następujących wymiarach:

 

Cegły typu 3:   

******************
*                *
*                *
******************

Cegły typu 2:

************
*          *
*          *
************

Cegły typu 1:

******
*    *
*    *
******

 

Przykładowe dane wejściowe

5 3 4 2 6
0
 

Przykładowe dane wyjściowe

******************************
*                **          *
*                **          *
******************************
******************************
*          **                *
*          **                *
******************************
******************************
*    **                **    *
*    **                **    *
******************************

 



List do administratora Serwisu Edukacyjnego Nauczycieli I LO

Twój email: (jeśli chcesz otrzymać odpowiedź)
Temat:
Uwaga: ← tutaj wpisz wyraz  ilo , inaczej list zostanie zignorowany

Poniżej wpisz swoje uwagi lub pytania dotyczące tego rozdziału (max. 2048 znaków).

Liczba znaków do wykorzystania: 2048

 

W związku z dużą liczbą listów do naszego serwisu edukacyjnego nie będziemy udzielać odpowiedzi na prośby rozwiązywania zadań, pisania programów zaliczeniowych, przesyłania materiałów czy też tłumaczenia zagadnień szeroko opisywanych w podręcznikach.



   I Liceum Ogólnokształcące   
im. Kazimierza Brodzińskiego
w Tarnowie

©2017 mgr Jerzy Wałaszek

Dokument ten rozpowszechniany jest zgodnie z zasadami licencji
GNU Free Documentation License.