pl.SPOJ.com - Stos

pytanie zadane 15 lipca 2016 w C i C++ przez am49 Początkujący (420 p.)
edycja 16 lipca 2016 przez am49

Witam serdecznie,

rozwiązuję zadanie ze SPOJa (klik) i choć wyniki mam prawidłowe, to sędzia wciąż odrzuca moje rozwiązanie. Czy ktoś wie gdzie mogę mieć błąd? Z góry dziękuję za pomoc.

kod

1 odpowiedź

odpowiedź 15 lipca 2016 przez MetRiko Nałogowiec (37,110 p.)
wybrane 16 lipca 2016 przez am49

Najlepsza

Jeżeli chcesz, krótką odpowiedź to myślę, że wystarczy podać ci przykład, dla którego twój program nie zadziała:
Wejście:
+
1
-
+
2
-
+
3
-
Wyjście:
:)
:)
:)
Według założeń zadania powinno być:
:)
1
:)
2
:)
3

@Edit
Mała podpowiedź: proponuję zapisać najpierw wszystkie polecenia do osobnej (znacznie większej) tablicy.

komentarz 15 lipca 2016 przez am49 Początkujący (420 p.)
edycja 16 lipca 2016 przez am49

Przerobiłam program, ale nadal nie działa tak jak powinien. Jeśli w jednym miejscu wstawię --i to działa test od Ciebie, a jeśli w innym i++ to działa ten ze SPOJa. I nie ma porozumienia, aby oba działały :) już zgłupiałam. Nie wiem jak zastosować się do Twojej rady.

kod

komentarz 15 lipca 2016 przez MetRiko Nałogowiec (37,110 p.)

Tu jest mój kod.. możesz z niego skorzystać i zobaczyć mój sposób na zrobienie tego zadania. Wszystko opiera się na wykonaniu dwóch pętli:
1. Wczytuje wszystkie polecenia do tablicy [com]
2. Wykonuje po kolei wszystkie operacje zapisane w tablicy [com] na tablicy [tab]
Natomiast symulowanie stosu opiera się na przestawianiu wskaźnika na dany element tablicy [tab].
Mam nadzieję, że to pomoże x)

#include <iostream>

int main()
{
    int com[200],
        tab[10];
	int *ptr=tab,
        *ptr_com=com;

    char c;
    int value;
    while(std::cin>>c)
    {
        if(c=='+')
        {
            *ptr_com=1; ptr_com++;
            std::cin>>value;
            *ptr_com=value;
        }
        if(c=='-') *ptr_com=-1;
        ptr_com++;
    }

    for(int *i=com; i<ptr_com; i++)
    {
        if(*i==1)
        {
            i++;
            if(ptr==tab+10){std::cout<<":(\n"; continue;}
            *ptr=*i;
            std::cout<<":)\n";
            ptr++;
        }
        else if(*i==-1)
        {
            if(ptr==tab){std::cout<<":(\n"; continue;}
            std::cout<<*(ptr-1)<<"\n";
            ptr--;
        }
    }
	return 0;
}