Zestaw 1 ZESTAWY A. a 1 a 2 + a 3 ± a n, gdzie skªadnik a n jest odejmowany, gdy n jest liczb parzyst oraz dodawany w przeciwnym.

Transkrypt

1 ZESTAWY A Zestaw 1 Organizacja plików: Wszystkie pliki oddawane do sprawdzenia nale»y zapisa we wspólnym folderze o nazwie b d cej numerem indeksu, umieszczonym na pulpicie. Oddajemy tylko ¹ródªa programów (pliki o rozszerzeniach.cpp)!!! Sum naprzemienn ci gu a 1, a 2,..., a n nazywamy warto± a 1 a 2 + a 3 ± a n, gdzie skªadnik a n jest odejmowany, gdy n jest liczb parzyst oraz dodawany w przeciwnym przypadku. Napisz funkcje: Pobierz pobieraj c zawarto± tablicy liczb caªkowitych podanej jako parametr, o dªugo±ci podanej jako kolejny parametr. Wypisz wypisuj c zawarto± tablicy liczb caªkowitych podanej jako parametr, o dªugo±ci podanej jako kolejny parametr. CzyFibPodobna zwracaj c warto± logiczn mówi c, czy tablica liczb caªkowitych podana jako parametr jest podobna do ci gu Fibonacciego w tym sensie,»e jej dªugo± jest mniejsza ni» trzy lub,»e ka»dy jej elementy poczynaj c od trzeciego jest sum dwóch poprzednich. Przykªad: dla tablicy 2, 3, 5, 7, 12 funkcja zwraca false, dla tablicy -3, 1, 2, 3, 5, 8 funkcja zwraca true. Je±li funkcja wymaga dodatkowych parametrów, nale»y je doda. NajwiekszaSumaNaprzemienna zwracaj c ci gªy fragment dªugo±ci d (gdzie d jest liczb caªkowit dodatni podan jako parametr) tablicy podanej jako parametr o najwi kszej sumie naprzemiennej. Je±li takich fragmentów jest wi cej ni» jeden, to nale»y zwróci pierwszy licz c od pocz tku tablicy wej±ciowej. Przykªad: dla tablicy -3, -3, 1, 6, 7, 0, -6 i warto±ci d równej 3 funkcja zwraca tablic -3, 1, 6. Je±li funkcja wymaga dodatkowych parametrów, nale»y je doda. Napisz program tworz cy tablic liczb caªkowitych o dªugo±ci podanej przez u»ytkownika, pobieraj cy i wypisuj cy jej zawarto±, wypisuj cy informacj czy jest ona podobna do ci gu Fibonacciego (funkcja CzyFibPodobna) oraz, po pobraniu od u»ytkownika liczby caªkowitej d, wypisuj cy ci gªy fragment dªugo±ci d tej tablicy o najwi kszej sumie naprzemiennej (funkcja NajwiekszaSumaNaprzemienna). 1

2 ZESTAWY A Zestaw 3 Organizacja plików: Wszystkie pliki oddawane do sprawdzenia nale»y zapisa we wspólnym folderze o nazwie b d cej numerem indeksu, umieszczonym na pulpicie. Oddajemy tylko ¹ródªa programów (pliki o rozszerzeniach.cpp)!!! Napisz funkcje: Pobierz pobieraj c zawarto± tablicy liczb caªkowitych podanej jako parametr, o dªugo±ci podanej jako kolejny parametr. Wypisz wypisuj c zawarto± tablicy liczb caªkowitych podanej jako parametr, o dªugo±ci podanej jako kolejny parametr. LiczbaMalych zwracaj c liczb tych elementów tablicy liczb caªkowitych podanej jako parametr, które s mniejsze ni» wszystkie elementy po nich nast puj ce. Przykªad: dla tablicy 7, 2, 3, 5, 6, 12, 11, funkcja zwraca 5. Je±li funkcja wymaga dodatkowych parametrów, nale»y je doda. WytnijNieSumy zwracaj c tablic powstaª z tablicy podanej jako parametr poprzez przekopiowanie do tablicy wynikowej tych elementów tablicy wej±ciowej, które daj si zapisa jako suma dwóch lub wi cej kolejnych liczb naturalnych (przy czym najmniejszym skªadnikiem tej sumy nie musi by 1). Przykªad: dla tablicy 3, 1, 5, 14, 7, 8, 9 zwrócona zostanie tablica 3, 5, 14, 7, 9, gdy» 3=1+2, 5=2+3, 14= , 7=3+4, 9=4+5 podczas, gdy liczb 1 i 8 nie da si zapisa w» danej postaci. Je±li funkcja wymaga dodatkowych parametrów, nale»y je doda. Napisz program tworz cy tablic liczb caªkowitych o dªugo±ci podanej przez u»ytkownika, pobieraj cy i wypisuj cy jej zawarto±, wypisuj cy ile w tej tablicy jest elementów mniejszych ni» wszystkie po nich wyst puj ce (funkcja LiczbaMalych) oraz wypisuj cy elementy tej tablicy daj ce si zapisa jako suma dwóch lub wi cej liczb naturalnych (funkcja WytnijNieSumy). 3

3 ZESTAWY B Zestaw 1 Organizacja plików: Wszystkie pliki oddawane do sprawdzenia należy zapisać we wspólnym folderze o nazwie będącej numerem indeksu, umieszczonym na pulpicie. Oddajemy tylko źródła programów (pliki o rozszerzeniach.cpp)!!! Napisać następujące funkcje : funkcję Pobierz pobierającą zawartość tablicy liczb całkowitych podanej jako parametr, o funkcję Wypisz wypisującą zawartość tablicy liczb całkowitych podanej jako parametr, o funkcję CzyZnakowoSymetryczna zwracającą wartość logiczną mówiącą, czy tablica podana jako parametr jest symetryczna wg znaku (wartości ujemne, zerowe, dodatnie), tzn. element pierwszy ma ten sam znak co ostatni, drugi taki jak przedostatni, itd. (przykład: dla tablicy 2,-3,4,8 odpowiedzią powinno być false, dla tablicy 2,-2,0,3,0,-4,1 true). Jeśli funkcja wymaga dodatkowych parametrów, należy je dodać; funkcję WytnijIdentycznePary zwracającą tablicę powstałą z tablicy podanej jako parametr poprzez przekopiowanie do tablicy wynikowej wszystkich elementów tablicy wejściowej poza rozłącznymi parami sąsiednich elementów tablicy o tych samych wartościach (gdzie rozłączne pary wybierane są tak, że pierwszym elementem pierwszej pary jest pierwszy element tablicy, a w tablicy nieparzystej długości ostatni element nie jest elementem żadnej pary; przykład: dla tablicy 1,2,2,2,1,-3,3,3,4,4,4,3,2 wynikiem ma być tablica 1,2,1,-3,4,3,2). Jeśli funkcja wymaga dodatkowych parametrów, należy je dodać. Napisać program tworzący tablicę liczb całkowitych o długości podanej przez użytkownika, pobierający i wypisujący jej zawartość, a następnie wypisujący informację czy tablica jest symetryczna wg znaku wartości (funkcja CzyZnakowoSymetryczna) oraz wypisujący tę tablicę z wyciętymi identycznymi parami (funkcja WytnijIdentycznePary).

4 ZESTAWY B Zestaw 2 Organizacja plików: Wszystkie pliki oddawane do sprawdzenia należy zapisać we wspólnym folderze o nazwie będącej numerem indeksu, umieszczonym na pulpicie. Oddajemy tylko źródła programów (pliki o rozszerzeniach.cpp)!!! Napisać następujące funkcje: funkcję Pobierz pobierającą zawartość tablicy liczb całkowitych podanej jako parametr, o funkcję Wypisz wypisującą zawartość tablicy liczb całkowitych podanej jako parametr, o funkcję CzyNaprzemienna zwracającą wartość logiczną mówiącą, czy tablica podana jako parametr zawiera na przemian wartości różnych znaków, czyli wartości ujemne i dodatnie (przykład: dla tablicy 2,-3,4,-8 i tablicy -2,2,-3,2 odpowiedzią powinno być true, dla tablicy 2,2,-3,-3 i tablicy 2,-2,0,-2 false). Jeśli funkcja wymaga dodatkowych parametrów, należy je dodać.; funkcję WytnijMinNKrotne zwracającą tablicę powstałą z tablicy podanej jako parametr poprzez przekopiowanie do tablicy wynikowej wszystkich wartości występujących w tablicy wejściowej poza występującymi w niej co najmniej N razy (gdzie N jest liczbą całkowitą dodatnią będącą parametrem funkcji). Przykład: dla tablicy 2,2,2,3,2,3,1,2,7,7,4,7,7 i N=4 wynikiem ma być tablica zawierająca wartości 3,1,4 (w dowolnej kolejności), dla tablicy 2,2,1,9,9,2 i N=4 tablica zawierająca wartości 2,1,9 (w dowolnej kolejności), dla tablicy 2,2,2,2,2 i N=2 tablica pusta. Jeśli funkcja wymaga dodatkowych parametrów, należy je dodać. Napisać program tworzący tablicę liczb całkowitych o długości podanej przez użytkownika, pobierający i wypisujący jej zawartość, wypisujący informację czy jest ona naprzemienna (funkcja CzyNaprzemienna) oraz, po pobraniu od użytkownika liczby całkowitej N, wypisujący tablicę wartości występujących w tej tablicy mniej niż N razy (funkcja WytnijMinNkrotne).

5 ZESTAWY B Zestaw 3 Organizacja plików: Wszystkie pliki oddawane do sprawdzenia należy zapisać we wspólnym folderze o nazwie będącej numerem indeksu, umieszczonym na pulpicie. Oddajemy tylko źródła programów (pliki o rozszerzeniach.cpp)!!! Napisać następujące funkcje: funkcję Pobierz pobierającą zawartość tablicy liczb całkowitych podanej jako parametr, o funkcję Wypisz wypisującą zawartość tablicy liczb całkowitych podanej jako parametr, o funkcję NajrzadszaWartosc zwracającą wartość całkowitą będącą wartością występującą w tablicy podanej jako parametr najmniej razy; w przypadku wykrycia więcej niż jednej takiej wartości zwracana jest dowolna z nich (przykład: dla tablicy 3,3,1,2,3,4,1,2,4,1,4,3,4,2 funkcja zwraca wartość 1 lub 2). Jeśli funkcja wymaga dodatkowych parametrów, należy je dodać; funkcję UsunKrotkiePodtabliceUjemnych zwracającą tablicę powstałą z tablicy podanej jako parametr poprzez przekopiowanie do tablicy wynikowej zawartości tablicy wejściowej z wyłączeniem takich grup sąsiednich elementów, które zawierają tylko liczby ujemne, a ich długość jest nie większa niż N (gdzie N jest liczbą całkowitą dodatnią będącą drugim parametrem funkcji). Przykład: dla N=2 i tablicy -1,2,-4,-4,-3,4,-2,1,-1,-1,0 wynikiem będzie tablica 2,-4,-4,-3,4,1,0; dla N=5 i tablicy -1,-2,-3 wynikiem będzie tablica pusta. Jeśli funkcja wymaga dodatkowych parametrów, należy je dodać. Napisać program tworzący tablicę liczb całkowitych o długości podanej przez użytkownika, pobierający i wypisujący jej zawartość, następnie wypisujący wartość najrzadziej występującą w tej tablicy (funkcja NajrzadszaWartosc) oraz, po pobraniu od użytkownika liczby całkowitej N, wypisujący tablicę powstałą poprzez usunięcie z tablicy pierwotnej podtablic liczb ujemnych o długości co najwyżej N (funkcja UsunKrotkiePodtabliceUjemnych).

6 ZESTAWY C Zestaw 1 Organizacja plików: Wszystkie pliki oddawane do sprawdzenia należy zapisać we wspólnym folderze o nazwie będącej numerem indeksu, umieszczonym na pulpicie. Oddajemy tylko źródła programów (pliki o rozszerzeniach.cpp)!!! Napisać następujące funkcje: funkcję Pobierz pobierającą zawartość tablicy liczb całkowitych podanej jako parametr, o funkcję Wypisz wypisującą zawartość tablicy liczb całkowitych podanej jako parametr, o funkcję ZmienNaPrzeciwne modyfikującą tablicę podaną jako parametr poprzez zamianę na przeciwne wartości tych trzech sąsiednich elementów tablicy, które mają najmniejszą sumę (w przypadku wykrycia więcej niż jednej takiej trójki zmieniane są wartości dowolnej z nich; przykład: dla tablicy 1,10,-3,7,-1,-6,7,4 wynikiem ma być tablica 1,10,-3,-7,1,6,7,4 lub 1,10,-3,7,1,6,-7,4, tablica mająca mniej niż trzy elementy powinna pozostać bez zmiany); funkcję NajdluzszaPodtablicaNiepodzielnych zwracającą najdłuższą podtablicę tablicy podanej jako parametr (tj. ciąg sąsiednich elementów tej tablicy) zawierającej wartości niepodzielne przez liczbę całkowitą N podaną jako drugi parametr, przy czym liczby te mają być przekopiowane w odwróconej kolejności. W przypadku gdy tablica wejściowa zawiera kilka takich podtablic o długości takiej jak najdłuższa, zwrócona ma być jedna z nich (przykład: dla tablicy 2,3,1,4,0,4,1,2,3,1,5,2 i N=3 wynikiem jest 2,1,4 lub 2,5,1). Napisać program tworzący tablicę liczb całkowitych o długości podanej przez użytkownika, pobierający i wypisujący jej zawartość, modyfikujący ją poprzez zamianę na przeciwne trójki sąsiednich wartości o minimalnej sumie (funkcja ZmienNaPrzeciwne) oraz, po pobraniu od użytkownika liczby całkowitej N, wypisujący najdłuższą jej podtablicę liczb niepodzielnych przez N, ale odwróconą (funkcja NajdluzszaPodtablicaNiepodzielnych).

7 ZESTAWY C Zestaw 5 Organizacja plików: Wszystkie pliki oddawane do sprawdzenia należy zapisać we wspólnym folderze o nazwie będącej numerem indeksu, umieszczonym na pulpicie. Oddajemy tylko źródła programów (pliki o rozszerzeniach.cpp)!!! Napisać następujące funkcje: funkcję Pobierz pobierającą zawartość tablicy liczb całkowitych podanej jako parametr, o funkcję Wypisz wypisującą zawartość tablicy liczb całkowitych podanej jako parametr, o funkcję NajczestszaWartosc zwracającą wartość całkowitą będącą wartością występującą w tablicy podanej jako parametr najwięcej razy; w przypadku wykrycia więcej niż jednej takiej wartości zwracana jest dowolna z nich (przykład: dla tablicy 5,0,1,2,0,4,1,2,3,1,3,2 funkcja zwraca wartość 1 lub 2); funkcję MocneTrojki zwracającą tablicę powstałą z tablicy podanej jako parametr poprzez przekopiowanie do tablicy wynikowej wszystkich takich rozłącznych trójek elementów tablicy wejściowej (gdzie trójki wybierane są tak, że pierwszy element tablicy jest pierwszym elementem pierwszej trójki, a dla tablicy o długości nie podzielnej przez 3 końcowe elementy tablicy mogą nie być elementami żadnej trójki), których średnia jest większa od liczby całkowitej R podanej jako drugi parametr (przykład: dla tablicy 2,3,5,8,2,-1,7,5,0,3,1,4,2 i R=3 wynikiem ma być tablica zawierająca wartości 2,3,5,7,5,0). Napisać program tworzący tablicę liczb całkowitych o długości podanej przez użytkownika, pobierający i wypisujący jej zawartość, następnie wypisujący wartość najczęściej występującą w tej tablicy (funkcja NajczestszaWartosc) oraz, po pobraniu od użytkownika liczby całkowitej R, wypisujący te jej elementy, które tworzyły trójki o średniej większej niż R (funkcja MocneTrojki).

8 ZESTAWY D Imię i nazwisko: Nr. albumu: Nr. komputera: Zestaw 1. Wszystkie pliki oddawane do sprawdzenia należy zapisać we wspólnym folderze o nazwie będącej numerem albumu, umieszczonym na pulpicie. Oddajemy tylko źródła programów (pliki o rozszerzeniach.cpp). Nie wyłączamy komputera po zakończeniu pracy!!! Napisz program zawierający następujące funkcje: funkcję Pobierz pobierającą (z klawiatury) zawartość tablicy liczb całkowitych podanej jako parametr, o długości podanej jako parametr; funkcję Wypisz wypisującą zawartość tablicy liczb całkowitych podanej jako parametr o długości podanej jako parametr; funkcję Zamiana modyfikującą tablicę liczb całkowitych podaną jako parametr w następujący sposób: funkcja losuje 11 liczb całkowitych z zakresu od K-20 do K+20, gdzie K jest liczbą całkowitą podaną jako parametr, a następnie zamienia wszystkie elementy tablicy o wartościach mniejszych od K na największą z wylosowanych liczb. Jeśli funkcja wymaga dodatkowych parametrów, należy je dodać; (Przykład: Jeśli K=30, największą liczbą wylosowaną z przedziału [10,50] będzie 27, a tablica wejściowa składa się z elementów: 2,1,2,3,40 to nowa tablica będzie taka: 27,27,27,27,40), funkcję Nowa zwracającą tablicę powstałą z tablicy podanej jako parametr poprzez przepisanie do niej wszystkich tych podciągów arytmetycznych tablicy wejściowej, które mają długość co najmniej M (gdzie M jest liczbą całkowitą dodatnią będącą kolejnym parametrem funkcji). Jeśli funkcja wymaga dodatkowych parametrów, należy je dodać; (Przykład: Jeśli M=4, tablica składa się z elementów: 2,1,2,3,6,4,2,0,-1,0,3,6,9,12,15,14,13,44, to nowa tablica będzie taka: 6,4,2,0,0,3,6,9,12,15), który pobiera od użytkownika długość tablicy i za pomocą funkcji Pobierz jej wartości, wypisuje jej zawartość (za pomocą funkcji Wypisz), następnie po pobraniu od użytkownika liczby całkowitej dodatniej M - wypisuje (za pomocą Wypisz) tablicę złożoną z podciągów arytmetycznych tablicy wejściowej mających długość co najmniej M, oraz po pobraniu od użytkownika liczby całkowitej K - wypisuje (znów przy użyciu funkcji Wypisz) tablicę powstałą w wyniku wywołaniu funkcji Zamiana dla podanego K i wczytanej na początku tablicy.

9 ZESTAWY D Imię i nazwisko: Nr. albumu: Nr. komputera: Zestaw 2. Wszystkie pliki oddawane do sprawdzenia należy zapisać we wspólnym folderze o nazwie będącej numerem albumu, umieszczonym na pulpicie. Oddajemy tylko źródła programów (pliki o rozszerzeniach.cpp). Nie wyłączamy komputera po zakończeniu pracy!!! Napisz program zawierający następujące funkcje: funkcję Pobierz pobierającą (z klawiatury) zawartość tablicy liczb całkowitych podanej jako parametr, o długości podanej jako parametr; funkcję Wypisz wypisującą zawartość tablicy liczb całkowitych podanej jako parametr o długości podanej jako parametr; funkcję Zamiana której parametrami są: tablica liczb całkowitych oraz dwie liczby całkowite A i B (jeśli potrzebne są dodatkowe parametry, należy je dodać). Funkcja zamienia elementy tablicy o wartościach z przedziału domkniętego wyznaczonego przez wartości parametrów A i B na większą z tych wartości, przy czym zamianie podlega co trzeci element spełniający powyższy warunek (zaczynając od pierwszego który go spełnia); (Przykład: Jeśli ostatnie dwa parametry funkcji są równe 5 i -3, zaś tablica wejściowa składa się z elementów 2,4,9,-3,4,-2,-20 to po zamianie będzie ona wyglądała tak: 5,4,9,-3,5,-2,-20); funkcję Nowa zwracającą tablicę powstałą z tablicy liczb całkowitych podanej jako parametr poprzez przekopiowanie do niej najdłuższego podciągu elementów tablicy wejściowej złożonego z liczb różniących się co najwyżej o 2 od ostatniego elementu tejże tablicy (jeśli jest więcej niż jeden taki podciąg o maksymalnej długości, to należy zwrócić ostatni). Jeśli funkcja wymaga dodatkowych parametrów, należy je dodać; (Przykład: Jeśli tablica wejściowa składa się z elementów 3,2,5,6,1,2,4,3,6,3,2,3,2, to nowa tablica składać się będzie z elementów: 3,2,3,2), który pobiera od użytkownika długość tablicy i za pomocą funkcji Pobierz jej wartości, wypisuje tę tablicę za pomocą funkcji Wypisz, po czym wypisuje zawartość tablicy powstałej w wyniku wywołaniu funkcji Nowa dla tablicy początkowej, a następnie po pobraniu od użytkownika wartości A i B - wypisuje (ponownie przy użyciu funkcji Wypisz) tablicę powstałą po wywołaniu funkcji Zamiana dla podanych A, B i wczytanej na początku tablicy.

10 ZESTAWY D Imię i nazwisko: Nr. albumu: Nr. komputera: Zestaw 3. Wszystkie pliki oddawane do sprawdzenia należy zapisać we wspólnym folderze o nazwie będącej numerem albumu, umieszczonym na pulpicie. Oddajemy tylko źródła programów (pliki o rozszerzeniach.cpp). Nie wyłączamy komputera po zakończeniu pracy!!! Napisz program zawierający następujące funkcje: funkcję Pobierz pobierającą (z klawiatury) zawartość tablicy liczb całkowitych podanej jako parametr, o długości podanej jako parametr; funkcję Wypisz wypisującą zawartość tablicy liczb całkowitych podanej jako parametr o długości podanej jako parametr; funkcję Zamiana modyfikującą tablicę liczb całkowitych podaną jako parametr poprzez zamianę elementów tablicy o wartościach mniejszych od K (gdzie K jest liczbą całkowitą będącą parametrem funkcji) i równocześnie różnych od najmniejszej wartości w tej tablicy na ich kwadraty. Jeśli funkcja wymaga dodatkowych parametrów, należy je dodać; (Przykład: dla tablicy 2,4,9,-3,5,-2,-20 oraz liczby K=4 otrzymamy: 4,4,9,9,5,4,-20); funkcję Nowa tworzącą tablicę liczb całkowitych powstałą z tablicy liczb całkowitych podanej jako parametr poprzez przekopiowanie do niej tych wszystkich elementów wczytanej tablicy względnie pierwszych (czyli niemających wspólnych dzielników różnych od 1) z jej pierwszym elementem, zapisanych w odwrotnej kolejności. Jeśli funkcja wymaga dodatkowych parametrów, należy je dodać; (Przykład: dla tablicy 8,3,12,9,6,5,17,10 jako wynik działania funkcji Nowa otrzymamy tablicę złożoną z elementów:17,5,9,3), który pobiera od użytkownika długość tablicy i za pomocą funkcji Pobierz jej wartości, wypisuje tę tablicę za pomocą funkcji Wypisz, po czym wypisuje zawartość tablicy powstałej w wyniku wywołania funkcji Nowa dla tej tablicy, a następnie po pobraniu od użytkownika liczby K - wypisuje (ponownie przy użyciu funkcji Wypisz) tablicę powstałą po wywołaniu funkcji Zamiana dla wczytanej na początku tablicy.