Narzędzia użytkownika

Narzędzia witryny


spr3

=== Zadanie wstępne === - Należy napisać program, który pisze na ekranie n ciągów liczb całkowitych (n jest liczbą wczytaną z klawiatury na początku programu). Wymagania: * W każdej linii (wierszu) jest pisany jeden ciąg. * Liczby (wyrazy / elementy ciągu) w kolejnych wierszach są pisane począwszy od lewej kolumny i tak, aby tworzyły wyrównane w pionie kolumny (podobnie jak w programie "kartka z kalendarza"). * Pierwszą liczbą w każdym ciągu jest 1. * Pierwszy ciąg jest jednoelementowy. * Każdy następny ciąg jest o jedną liczbę dłuższy niż poprzedni. * i-ty element (dla i>1) w j-tym wierszu (dla j>1) jest sumą elementów (i-1) oraz (i) z wiersza (j-1). Jeżeli elementu (i) w wierszu (j-1) nie ma, to należy przyjąć, że jest równy 0 (czyli dodać 0). === Zadanie zasadnicze === - Może to być program niezależny od poprzedniego (wstępnego) albo jego kontynuacja (ale nie zastępuje go). - Program tworzy takie same ciągi liczbowe jak poprzedni, ale ciągi te nie są wypisywane na ekranie lecz zapamiętywane w pamięci. - Spośob pamiętania: * na ocenę 3: najprostszy, w tablicy nxn, * na ocenę 4: oszczędnie, w "tablicy trójkątnej", czyli pamięć  dla każdego wiersza jest przydzielana dynamicznie, * na ocenę 5: elastycznie, program nie wczytuje na początku liczby n, lecz po zapisaniu kolejnego wiersza zapytuje, czy utworzyć następny ciąg - aż do uzyskania odpowiedzi negatywnej. - Po zakończeniu tworzenia ciągów program wczytuje dwie liczby: numer ciągu i numer elementu tego ciągu, a program wypisuje na ekranie wartość tego elementu odczytaną z pamięci. - Premiowane jest oszczędzanie zajmowanej pamięci. === Uwagi === - Na początku pliku źródłowego, w komentarzu należy napisać swoje imię i nazwisko, grupę ("wtorek 14:00") oraz zrealizowaną wersję (najprostsza/oszczędna/elastyczna). - Wersje źródłówe i ew. wykonywalne (bez kompresji) należy wysłać jako załączniki maila na adres miller@agh.edu.pl

spr3.txt · ostatnio zmienione: 2019/01/08 12:19 (edycja zewnętrzna)