Zadanie domowe z 11 odcinka kursu C++

Question

#include <iostream>
#include <windows.h>

using namespace std;


float liczba[5]; //tablica na 5 zmiennych
float najblizsza_1, najblizsza_2; //na osi mogą być 2 liczby tak samo oddalone od konkretnej liczby, tutaj średniej
float srednia, suma=0;
float m;

float bezw(float n)
{
	if (n < 0) return n * (-1);
}

int main()
{
	cout << "Podaj swoje 5 liczb: " << endl;

	for (int i = 0; i< 5; i++)
	{
		cout << "Podaj " << i+1 << " liczbe: "; cin >> liczba[i];
		suma += liczba[i];
	}

	srednia = suma / 5;

	m = bezw(srednia - liczba[0]); //przyjmuje, ze najblizej sredniej jest 1 element tablicy

	for (int i = 0; i < 5; i++)
	{
		if (bezw(liczba[i]-srednia) < m)

		{
			m = bezw(srednia - liczba[i]);
			najblizsza_1 = liczba[i];
		}
	}


	bool dwie = false;


	for (int i = 0; i < 5; i++)
	{
		if (bezw(liczba[i] -srednia) == m && liczba[i] != najblizsza_1)
		{
			najblizsza_2 = liczba[i];
			dwie = true;
		}

	}

		cout << "Srednia wynosi: " << srednia << endl;

		if (dwie == false)
		{
			cout << "Liczba najblizsza sredniej to: " << najblizsza_1 << endl;
		}
		else cout << "Liczby najblizsze sredniej to: " << najblizsza_1 << " i " << najblizsza_2 << endl;



		system("pause");
}

 

Próbowałem przez wiele godzin rozwiązać to zadanie, ale po prostu już opadam z sił i nie mam pojęcia co jest tutaj źle. Byłbym bardzo wdzięczny za wytknięcie błędów.

Answer 1

Cześć, 

warto korzystać w tym przypadku z wbudowanej funkcji abs, a wszystkie wartości najlepiej od razu zadeklarować wartością 0, tak samo najlepiej unikać zmiennych globalnych, w tym wypadku nie są potrzebne. 
Nie są Ci potrzebne również dwie wartości, które przechowuje liczby tak samo oddalone, SPOJ chce tylko najbliższą.

Można przyjąć, że początkowa wartość argumentu m to różnica  0 elementu tablicy ze średnią, najbliższa wartość póki co to również m. 
W pętli iterujemy teraz od 1 elementu, (0 mamy załatwiony).

Jeżeli różnica jest taka sama jak wartość zmiennej m, lub wartość  wynosi 0 (średnia taka sama jak wartość danego elementu), lub m jest mniejsza niż różnica,  to kontynuujemy wykonywanie pętli, bez żadnego przypisania. 

Jeżeli różnica jest mniejsza niż wartość m (co oznacza, że liczba jest bliżej) to:

• Teraz najbliższą wartością jest liczba[i]
• Wartość elementu m to różnica między liczbą a średnią

Mam nadzieję, że pomogłem

 

#include <iostream>
#include <cmath>
using namespace std;



int main()
{
    float liczba[5]; //tablica na 5 zmiennych
float najblizej = 0;
float srednia  = 0, suma=0,roznica = 0;

    cout << "Podaj swoje 5 liczb: " << endl;

    for (int i = 0; i < 5; i++)
    {
        cout << "Podaj " << i+1 << " liczbe: ";
        cin >> liczba[i];
        suma += liczba[i];
    }

    srednia = suma / 5;

    float  m  = abs(liczba[0] - srednia);

    najblizej = liczba[0];
    for (int i = 1; i < 5; i++)
    {
        roznica = abs(liczba[i] - srednia);

         if (roznica == m || roznica == 0 || m < roznica )
            continue;
        else  if (roznica < m)
        {
            najblizej = liczba[i];
            m = roznica;
        }
    }

PS

jeżeli chciałbyś wypisać więcej elementów tak samo zbliżonych do średniej, można wtedy użyć tablicy. 

Pozdrowienia  

Comments

Dlaczego nie potrzebuje 2 zmiennych zapisujących liczby oddalone tak samo? Jednym z testów w filmie jest właśnie to, czy program pokaże przy średniej 5, że zarówno 6,5 jak i 3,5 są tak samo oddalone od 5.

---

Sugerowałem się kryteriami SPOJ'a. Tam trzeba wypisać najbliższą liczbę średniej, ale 1 w kolejności podawania. Taki warunek spełnia ten kod.

Jeżeli jednak potrzebujesz wypisać więcej liczb tak samo oddalonych od średniej, można to zrobić przy użyciu tablicy albo vectora.