Losowanie bez powtórzeń

Question

Hej, mam taki kod w cpp:

#include <iostream>
#include <cstdlib>
#include <ctime>
using namespace std;

int main() {
    srand(time(NULL));
    int temp;
    int liczby[10] = {1,2,3,4,5,6,7,8,9,10};

    for(int i=10;i>1;i--){
        cout<<"(("<<i<<"))";

        temp = rand() % i + 0;
        cout<<liczby[temp]<<endl;
        liczby[temp] = liczby[i];

    }

    system("pause");
    return 0;
}

 

Ma on za zadanie losować 10 liczb bez powtórzeń, jednak losuje jedynie 9. Jaki jest w nim błąd?

Answer 1

Problemem jest warunek postawiony w pętli for.

Zamiast:

for(int i=10;i>1;i--)

powinno być:

for(int i = 10; i >= 1; i--) 

lub

for (int i = 0; i < 10; i++)

W twoim kodzie pętla idzie tak:

i = 10; //wykonuje się

i = 9; //wykonuje się

i = 8; //wykonuje się

i = 7; //wykonuje się

i = 6; //wykonuje się

i = 5; //wykonuje się

i = 4; //wykonuje się

i = 3; //wykonuje się

i = 2; //wykonuje się

i = 1; //nie wykonuje się, bo 1 nie jest większe od 1

 

Answer 2

Witaj,

pętla: for(int i=10;i>1;i--) wykona się 9-cio krotnie. Dla i=1 już nie zostanie wykonana.