SPOJ - Stos, niby działa a sędzia wywala błąd

Question

Witam wszystkich, jestem tutaj nowy i ogólnie w programowaniu...

Mam takie pytanko, niby wszystko działa ok ale wywala błąd w SPOJu, już próbowałem wszystkiego zabezpieczyłem chyba kod przed wszystkim (ktos napisał że cyfry mają być od 0-9) itd itp i nie kumam co jest nie tak...
 

#include <iostream>
using namespace std;

int main()
{
    int stos[10], a,ile=0,w=1;
    string znak;

    while(cin>>znak)
    {
        if(znak=="+")
        {
            if(w!=2)
            {
                if(w==3)ile++;
                w=4;
                cin>>a;
                if(a>=0&&a<10)
                {
                    stos[ile]=a;
                    cout<<":)"<<endl;
                    ile++;
                }
                else
                {
                    cout<<":("<<endl;
                }
            }
            else cout<<":("<<endl;
            if(ile>9)
            {
                w=2;
                ile--;
            }
        }
        else
        {
            if(znak=="-")
            {
                if(w!=1)
                {
                    if(w==4)ile--;
                    w=3;
                    cout<<stos[ile]<<endl;
                    ile--;
                }
                else
                {
                    cout<<":("<<endl;
                }
                if(ile<0)
                {
                    w=1;
                    ile++;
                }
            }
            else
            {
                cout<<":("<<endl;
            }
        }
    }
    return 0;
}

 

Comments

Jakiego zadania dotyczy to pytanie? Podaj link. Jaki błąd ci wyskakuje? Podaj dokładny opis, niestety nikt tu nie jest dobry z wróżenia…

---

przepraszam, http://pl.spoj.com/problems/STOS/ , Błędna odpowiedź

---

Niestety nie odpowiedziałeś mi na wszystkie pytania. Jaki błąd ci wyskakuje?

---

wyskakuje, że błędna odpowiedź

Answer 1

Doszedłeś bardzo blisko rozwiązanie nawet bliżej niż ci się zdaje.
Problem polega na tym iż gdy stos jest przepełniony to zmienna "w" jest ustawiana w if-ie na 2 co blokuje z kolei if(w!=2) a jak zobaczysz wewnątrz tego ifa masz  cin>>a; czyli mamy sytuację gdzie while(cin>>znak) ściąga z strumienia znak "+" natomiast   cin>>a; się nie odpali co pozostawi liczbę w strumieniu wejściowym  oraz zwraca znak smutku":("
kolejny obrót pętli wczyta tą liczbę ale jako znak a po sicie if-else znowu zwróci znak ":(" co daje nam dwa smutki w miejscu gdzie powinien być jeden. Rozwiązanie to umieścić cin>>a; przed warunkiem if(w!=2)

#include <iostream>
using namespace std;

int main()
{
    int stos[10], a,ile=0,w=1;
    string znak;

    while(cin>>znak)
    {
        if(znak=="+")
        {
            cin>>a; //wyciagniete z if-a;
            if(w!=2)
            {
                if(w==3)ile++;
                w=4;
                if(a>=0&&a<10)
                {
                    stos[ile]=a;
                    cout<<":)"<<endl;
                    ile++;
                }
                else
                {
                    cout<<":("<<endl;
                }
            }
            else cout<<":("<<endl;
            if(ile>9)
            {
                w=2;
                ile--;
            }
        }
        else
        {
            if(znak=="-")
            {
                if(w!=1)
                {
                    if(w==4)ile--;
                    w=3;
                    cout<<stos[ile]<<endl;
                    ile--;
                }
                else
                {
                    cout<<":("<<endl;
                }
                if(ile<0)
                {
                    w=1;
                    ile++;
                }
            }
            else
            {
                cout<<":("<<endl;
            }
        }
    }
    return 0;
}