Pomoc w zadaniu z losowaniem liczb bez powtórzeń

Question

Witam.

Mam problem, głowie się cały dzień jak napisać program o takiej treści:

1. Napisz program, który wczyta 3 liczby podane przez użytkownika do tablicy, a następnie wylosuje 2 z nich bez powtórzeń. Wynik wypisz na ekran. Postaraj się napisać ten program w oparciu o funkcje. 

 

Potrzebuje konkretnych wskazówek bo kompletnie nie wiem jak to napisać

Answer 1

W internecie jest masa funkcji, w których za parametry podstawiasz tablicę i ilość liczb do wylosowania.

 

Pozdrawiam

Answer 2

Cześć niestety kod nie napiszę Ci ale mogę powiedzieć jak takie coś stworzyć.

1. Musisz pobrać liczby od użytkownika i oczywiście zapisać do jednej tabeli. Jak pobrać informacje od użytkownika  możesz znaleźć w tym filmiku: https://www.youtube.com/watch?v=Kc98tH59A_U
2. Musisz stworzyć funkcję, która będzie losowała liczbę od 1 - 3 lub od 0 - 2 [ 3 liczby ], jeżeli dana liczba się powtórzy to będziesz musiał powtórzyć funkcję [rekurencja], następnie pobrać z pierwszej tabeli liczbę i według wylosowanej liczby wybrać odpowiednią liczbę podaną przez użytkownika i zapisać ją do drugiej tabeli. Losowe liczby: https://www.youtube.com/watch?v=QapjTCGV7GM, tworzenie własnych funkcji: https://www.youtube.com/watch?v=HHplT1A4_A4 oraz rekurencja: https://www.youtube.com/watch?v=jNi_X5bvmQ0
3. Wypisać z drugiej tabeli wszystkie rekodry. Jak to zrobić znajdziesz tutaj: https://www.youtube.com/watch?v=Kc98tH59A_U

Comments

Wydawało mi się, przedtem, że to proste. Teraz uważam to za jedno z wyzwań dla mnie.

Dzięki za opis :)

---

Przecież rekurencja jest całkowicie nie potrzebma w tym zadaniu!

---

Możliwe, ale w jaki sposób możemy wylosować liczbę bez powtórzeń?

---

Losujemy liczbę i sprawdzamy czy już takiej nie ma w tablicy, jeśli nie przypisujemy ją do jakiegoś indeksu tablicy, a jeśli tak to losujemy jeszcze raz i sprawdzamy. Przy odpowiednim zaplanowaniu nie potrzeba rekurencji.

---

Dobra, a jeżeli przy ponownym losowaniu wypadnie taka sama liczba? "jeśli tak to losujemy jeszcze raz i sprawdzamy" No własnie, jeżeli za drugim, trzecim, czwartym, piątym razem wypadnie taka sama liczba to co wtedy? Piszemy 5000 ifów tak aby być pewnym? Baaa.. nadal może wypaść za tym 5001 razem taka sama liczba. Pewnie jest na to około 33% [za każdym razem] szansy ale jednak jest. Wtedy na ekran wypiszą się dwie takie same liczby.

---

Wyśle ci na pw kod.

---

Faktycznie miałeś racje, ale to też nie zmienia że nie można zrobić rekurencją :) Pewnie używając do, while będzie też szybciej ale tu już nie jestem pewien.

---

Co do kodu który ci wysłałem w funkcji losuj jest błąd logiczny(zamiast 2 ma być 3). Ale masz racje rekurencja będzie szybsza(ale tylko przy większej ilości liczb co nie zmienia faktu że i tak jest szybsza).

Answer 3

W funkcji wpisz kod losowania i zapisz wylosowana liczbę. Następnie zapętl, aby losowało dopóki nie będzie inna niż któraś z wylosowanych. Wywołaj funkcję pownownie lub skopiuj kod kilka razy i dopisz wypisywanie. Proste

Answer 4

Algorytmy jak lot na księżyc.. 

1. Wczytaj 3 liczby do vector'a.. proste ... 

#include <vector>
#include <iostream>

int main() {
    using namespace std;

    vector<int> liczby(3);
    cin >> liczby[0] >> liczby[1] >> liczby[2];

}

2. Wykonaj pętlę po każdym elemencie vector przestawiając element jednego indeksu do wylosowanego innego indeksu z zakresu. Będziesz miał "pomieszaną kolejność"

3. Wyświetl pierwsze 2 liczby.

KONIEC :-)

PS. Aha.. następny męczony tablicami.. Do tablic podobnie...

#include <iostream>

int main() {
    int liczby[3];
    cin >> liczby[0] >> liczby[1] >> liczby[2];
}