Ślad: • 06_zad_lotto

Zadanie: losowanie lotto

Napisz program, który wylosuje K liczb całkowitych z zakresu od 1 do N bez zwracania. Wykorzystaj w tym celu funkcję wymieszaj() zaimplementowaną zgodnie z poniższą specyfikacją.

Funkcja o nazwie wymieszaj() zamienia w sposób losowy pozycje wszystkich liczb znajdujących się w tablicy.
Argumenty funkcji: funkcja ma 2 argumenty

  1. tablica t zawierająca liczby całkowite,
  2. liczba całkowita n określająca ilość liczb znajdujących się w tablicy t
    Wartość zwracana funkcji: funkcja nie zwraca żadnej wartości.

Efektem działania funkcji jest zmiana pozycji elementów tablicy zgodnie z poniższym algorytmem mieszania:

  • dla każdego kolejnego elementu tablicy $i=0, 1, 2, \ldots, n-1$ wykonaj:
    • wylosuj wartość całkowitą $k$ z zakresu od 0 do $n-1$
    • zamień wartość $i$-tego elementu z $k$-tym elementem

Napisz program o nazwie lotto.c, który korzystając z funkcji wymieszaj() przeprowadzi losowanie lotto, tj. wypisze K losowych wartości z zakresu od 1 do N.
Na początku programu użytkownik podaje dwie wartości całkowite K i N.

Następnie:
1. wypełnij bęben losujący kulami ponumerowanymi od 1 do N
2. dokonaj losowania (wymieszanie zawartości bębna losującego za pomocą funkcji wymieszaj())
3. wypisz numery K kul znajdujących się na początku

Zadbaj o to, aby przy każdym uruchomieniu program generował inną (losową) sekwencję.

**Przykład **

K = 6
N = 49
33
1 
25 
29 
17
42

Rozwiązanie (plik źródłowy) umieść w Moodle pod adresem https://moodle.umk.pl/WFAIIS/mod/assign/view.php?id=7481