Z.1. (1 pkt.) Liczba doskonała to taka, która jest sumą swoich dzielników mniejszych od niej, np. 6=1+2+3. Proszę wyszukać liczby doskonałe mniejsze od 400.
Z.2. (2 pkt.) Dominantą nazywamy najczęściej występującą wartość w zbiorze. Jeśli takich jest kilka, to wszystkie uznajemy za dominanty. Proszę napisać program, w którym dla tablicy 30 elementowej przechowującej wylosowane liczby całkowite z zakresu 0-10, znajdowana jest dominanta.
Aby ją odnaleźć, używamy dwóch dodatkowych tablic – jednej przechowującej różne wartości z tablicy danych w porządku ich wystąpienia, drugiej – przechowującej ilość wystąpień danej liczby, na miejscu odpowiadającym tej liczbie w pierwszej tablicy.
Przykład:
Wylosowana tablica: T=[3,4,2,3,4,...]. Na początku tablice L i W są puste.
Przeglądamy tablicę T. Ponieważ pierwszej liczby, czyli 3, nie ma jeszcze w L, wstawiamy ją do L z indeksem 0 i jednocześnie do tablicy W wstawiamy 1 również z indeksem 0. Rozważamy kolejny element z T, tym razem jest to 4, nie ma go w tablicy L, a więc postępujemy jak poprzednio: L=[3,4], W=[1,1]. Dla 2 – analogicznie:
L=[3,4,2], W=[1,1,1]. Kolejny element z T to 3, ponieważ już występowała w L, więc jedynie na odpowiednim miejscu w W zwiększamy wartość o 1: L=[3,4,2], W=[2,1,1].
Itd. Dominanty to oczywiście wartości z tablicy L stojące na miejscach, na których w tablicy W znajduje się maksimum.
Maksymalnie za pracę domową można otrzymać 2 punkty.