[C++] Wypisanie ostatnich liczb parzystych

[marcixe12]

Napisać program, który wypisuje cztery ostatnie liczby parzyste z tablicy liczb całkowitych zachowując ich kolejność.

Kod: Zaznacz cały

A[14]={5,-3,25,13,-3,0,9,8,212,-32,152,25,20,3}

udało mi sie napisac tylko ze wypisuje parzyste pomożecie

Kod: Zaznacz cały

#include <iostream>
 
 
using namespace std;
int main ()
{
     int tab[]={5,-3,25,13,-3,0,9,8,212,-32,152,25,20,3};
      int a=0,n,k ;  
 
     for(int i=0 ; i<14  ; i++)
     {
 
      if (tab[i]%2==0) 
        cout<<tab[i]<<"  "<<endl;
 
}
 
 
 
           system("pause");
             }
 

[kam_new93]

ja bym zadeklarowal tablice N elementową a nastepnie dodał taki warunek:
\(\displaystyle{ if(i==N-4){}\) N - liczba elementow tablicy
wypisz tab;\(\displaystyle{ }}\)

[marcixe12]

nie bardzo rozumiem jak to zastosować

[Althorion]

Musisz mieć gdzie przetrzymać liczby parzyste z tablicy. Dobrym pomysłem byłoby użycie kolekcji vector z biblioteki standardowej (choć bez tego też można sobie poradzić, będzie to wymagać jednak znacznie więcej kodu). Algorytm w ogólnym zarysie wyglądałby tak — przeglądasz tablicę, dodajesz wszystkie liczby parzyste z niej do wektora, następnie drukujesz cztery ostatnie elementy wektora.

[royas]

Tablica lub lepiej stos na przechowanie tych liczb. Przeglądasz daną tablicę od tyłu aż znajdziesz cztery liczby. Potem je wypisujesz.

[Althorion]

Ani tablica, ani stos, obawiam się. Jeszcze tablicą miało by to jakiś sens (chociaż trzeba najpierw poznać jej rozmiar albo ją redeklarować co chwila), to stos jest przecież typu LIFO, a w poleceniu chcą by nie zmieniać kolejności tych liczb.

[Ser Cubus]

hmm, są 2 banalne metody, 1 to jak ktoś już wspomniał, użycie tablicy pomocniczej, a inna może być np taka

deklarujemy

Kod: Zaznacz cały

int liczba_parz = 0

, przeszukujemy tablicę od końca, jeżeli napotkamy liczbę parzystą, to

Kod: Zaznacz cały

liczba_parz++;

, jeżeli \(\displaystyle{ liczba_parz == 4}\) to zapamiętaj indeks i od tego indeksu wypisuj kolejne napotkane liczby w tablicy

[royas]

Althorion, ale daną tablicę przeglądamy od końca, czyli ostatnia liczba parzysta ląduje najgłębiej w stosie.

[arcan]

Ja bym zrobił taką pętlę

Kod: Zaznacz cały

int w=14;
for(int x=0;x<4;w--)
{

if(tab[w]mod2==0)
{
x++;
Cout << tab[w]; << "[]";
}}

Nie ma teraz kompa, więc nie moge skompilować, ale powinno działać

[Althorion]

Althorion, ale daną tablicę przeglądamy od końca, czyli ostatnia liczba parzysta ląduje najgłębiej w stosie.

A tak. Nie wiem dlaczego chciałem przeglądać całą tablicę (wtedy miałbym cztery pierwsze liczby parzyste we właściwej kolejności, zamiast czterech ostatnich) . Faktycznie stos nadaje się więc do tego najlepiej.

[marcixe12]

nie wiem cos takiego tylko wyświetla 78 20 152 -32

Kod: Zaznacz cały

#include <iostream>

using namespace std;
int main ()
{
     int tab[]={5,-3,25,13,-3,0,9,8,212,-32,152,25,20,3};
     int w=14; 
 
     for(int x=0 ; x<4  ; w--)
     {
 
      if (tab[w]%2==0 )
      {
      x++ ;   
     cout << tab[w]<<endl;
 
}
}
      system("pause");
}

[Afish]

Na starcie wyjeżdżasz poza tablicę. To samo zrobisz, gdy w tablicy nie będzie czterech liczb parzystych.

[m-2]

I wyświetla w złej kolejności. Proponuję użyć rekurencji.
np.

Ukryta treść:    

Kod: Zaznacz cały

#include <iostream>
 
using namespace std;
 
void wypisz(int *tab, int licznik, int i)
{
    if(licznik>0 && i>=0)
    {
        if(tab[i]%2==0)
        {
            wypisz(tab,licznik-1,i-1);
            cout<<tab[i]<<" ";
        }
        else wypisz(tab,licznik,i-1);
    }
}
 
int main ()
{
     int tab[]={5,-3,25,13,-3,0,9,8,212,-32,152,25,20,3};
     wypisz(tab,4,13);
     return 0;
}