[Algorytmy][C] Dodawanie dużych liczb i wyznacznie średniej

[damian18833]

Mam dwa zadania, z którymi nie mogę nawet ruszyć.

1) Zapisz algorytm na wyznaczenie średniej arytmetycznej liczb w kolejce. Zakładamy, że operacje kolejki są już zaimplementowane.

2) Zaproponuj algorytm dodawania dużych liczb całkowitych za pomocą dwóch stosów. Zakładamy, że stos S1 zawiera cyfry pierwszej z dodawanych liczb całkowitych, a stos S2 zawiera cyfry drugiej z dodawanych liczb. Cyfry liczby będącej wynikiem dodawania liczb zapamiętanych w stosach S1 i S2 zapamiętujemy w stosie wynikowym S. Zakładamy, że operacje stosu sa już zaimplementowane zgodnie ze specyfikacją podaną na wykładzie.

[royas]

1. Co to jest średnia arytmetyczna? Jak najprościej się ją oblicza mając podane kolejne liczby?
Co to jest kolejka, a konkretniej jakie operacje udostępnia?

2. Tu jest trochę dziwnie. jest: "pomocą dwóch stosów", a potem wymienione są trzy stosy.
Kolejność cyfr nie jest sprecyzowana, wiec najpierw załóż sobie, że na S1 i S2 cyfra jedności jest na wierzchu stosu, a w stosie wynikowym S będzie na spodzie. Spróbuj zrobić dodawanie analogicznie do dodawania pisemnego.