[BUG] losowye cyfyr z danego przedzialu bez powtarzania, - ansi C

Question

Witam, chce zrobic programik ktory losuje 5 cyfr z przedzialu 1-49 i aby liczby sie nie powtarzaly, wszystko dziala ale czasem wyskakuja dziwne liczby spoza przedzialu 1-49
np. pokazane na tym screenie

 

 

Wiecie może gdzie być błąd w tym kodzie??

#include <stdio.h>
#include <stdlib.h>
#include <time.h>

int main()
{
    srand(time(NULL));
    int los[10], k, maska[49], liczba;
    for(k=0;k<49;k++)
        maska[k]=1;

    printf("Wygenerowane cyfry to\n");
    for(k=0;k<10;){
        liczba=rand()%49+1;

        if(maska[liczba-1]==1)
            los[k]=liczba;
       maska[liczba-1]=0;
    k=k+1;
   }
    for(k=0;k<10;k++)
    printf("%d\n", los[k]);

    return 0;
}

shead: Kod był wrzucony w prawie dobre ramki, poprawiłem ;)

Answer 1

Zakres od 1 do 49 nie jest obszerny. Lepszym rozwiązaniem będzie więc:

1. Stworzenie tablicy liczb i wypełnienie jej.
2. Potasowanie tablicy z liczbami.
3. Wybranie pierwszych 5 i wyświetlenie ich.

Teraz Twój kod wykonuje się niedeterministycznie. Jeśli "masz nieszczęście" losowania ciągle tych samych liczb, będzie wykonywał się długo.

Co do pkt. 2 proponowanego rozwiązania, wystarczy losować 2 indeksy tablicy i zamienić miejscami elementy :-)

#include <stdio.h>
#include <stdlib.h>
#include <time.h>

void shake_table(int * table, size_t size) {
    srand((unsigned)time(NULL));
    for(size_t i = 0; i < size; ++i) {
        size_t first_index = rand() % size;
        size_t second_index = rand() % size;
        /* Swap value */
        int value = table[first_index];
        table[first_index] = table[second_index];
        table[second_index] = value;
    }
}

void fill_table(int * table, size_t size) {
    while(size--) {
        table[size] = size + 1;
    }
}

void show_elements(int * table, size_t size) {
    printf("Wylosowano %zu elementów:\n", size);
    for(size_t i = 0; i < size; ++i) {
        printf("%d ", table[i]);
    }
    puts("");
}

int main(void) {

    int table[49];
    size_t table_size = sizeof(table) / sizeof(table[0]);

    fill_table(table, table_size);
    shake_table(table, table_size);
    show_elements(table, 5);

    return EXIT_SUCCESS;
}

 

Answer 2

Jeżeli wylosowałeś liczbę która już była, to nie powinieneś zwiększać k.

Comments

to jak to powinno wyglądać bo nie mam pomyslu :(?

---

Zwiększasz k jeżeli, liczba nie została wylosowana, to sprawdzasz w swoim if, jeżeli liczba się powtarza k powinno pozostać bez zmian. 

for(k=0;k<10;){
        liczba=rand()%49+1;
        if(maska[liczba-1]==1) {
            los[k]=liczba;
            maska[liczba-1]=0;
            k=k+1;
        }
   }