Powtarzające liczby program

Question

Witam

Potrzebuję napisać w jezyku c program który po wylosowaniu liczb napisze ilość powtórzeń.

Próbuję coś wykombinować za pomocą fora i if jednak nie wiem jaki warunek zaznaczyć w if.

Jestem początkujący i proszę o jakieś wskazówki.

Comments

Pytanie jest niezrozumiałe. Podaj jakiś przykład pożądanych wyników.

Answer 1

#include <stdio.h>

int countRepetitions(int* arr, int size)
{
	int count = 0;
	for (int i = 0; i < size; ++i) 
	{
		for (int j = i + 1; j < size; ++j)
		{
			if (arr[i] == arr[j])
			{
				++count;
				break;
			}
		}
	}
	return count;
}

int main(void)
{
	int arr[7] = { 7, 7, 8, 3, 8, 8, 7 };
	printf("Repetitions: %d\n", countRepetitions(arr, sizeof(arr) / sizeof(int)));
}

Comments

A czy ten program sprawdzi czy pierwsza i ostatnia liczba są takie same ?

---

Nie rozumiem. Program sprawdza i porównuje wszystkie liczby z tablicy.

---

ja rozumiem te pętle że 1 liczba jest porównywana z 2 ... 2 z 3 ....3 z 4, nie powinno być tak że najpierw pierwsza liczba jest porównywana z wszystkimi a potem druga ? Może zwyczajnie nie rozumiem tego programu :D

---

Źle to wytłumaczyłem. Gdyby porównać wszystkie to byłaby to liczba równych elementów. Program szuka kolejnej takiej samej liczby. Czyli jeżeli liczby z indeksów 0, 1, 6 są takie same to gdy sprawdzimy 0 i 1 to nie musimy sprawdzać 0 i 6 - wystarczy, że sprawdzimy 1 i 6.

---

Nie wiem czemu ale trudno mi to zrozumieć :/ no bo dobrze to rozumiem ze 1 jest porownywana z 2 a 2 z 3 ?. Bo jeśli tak jest to czemu przy tablicy={1,3,4,3,3} pokazuje ze jest 3 powtorzenia. Ta pierwsza 3 nie ma mozliwosci porownania z 3 na 4 pozycji ? Sorry za moja oporność :D

---

Mi wychodzi poprawnie 2. Prawdopodobnie zapomniałeś zmienić rozmiar tablicy:

//int arr[7] = { 1,3,4,3,3 }; // źle
int arr[5] = { 1,3,4,3,3 };
int arr[] = { 1,3,4,3,3 };

Answer 2

Nie jestem dobry w c oraz c++ ale dla mnie powinienes na poczatku sprawdzic swoja tablice z liczbami ile razy elementy sie powtarzaja a nastepnie do nowej tablicy przepisac unikatowe wartosci. Tzn masz tablice wylosowanych liczb = [1,2,3,2,3,4] to nowa tablica musi byc rowna [1,2,3,4]. W kolejnym kroku zrobilbym cos ale switch case. 

for(int i=0; i<tablicaNiepowtarzalnychElementow.lenght;i++){

    int szukanaLiczba = tablicaNiepowtarzalnychElementow[i]
    int liczbaWystapien =0
    for(int j=0;j<tablicaWylosowanychElementow;j++){

       if(j==tablicaWylosowanychElementow) liczbaWystapien++

    }
   count<<"Liczba" + szukanaLiczba +" wystepuje "+ liczbaWystapien

}