Zadanie ze spoja, błąd - program przestał działać

Question

Witam

Mam problem z zadaniem https://pl.spoj.com/problems/PTWPZ083/ na Spoju.

Wydaje mi się, że kod jest dobry, ale wyłącza mi program przy wczytaniu działań z klawiatury.

 

#include <iostream>

using namespace std;


int main()
{
    int ile;
    cin>>ile;

    string tab[ile];

    for (int i=0; i<ile; i++)
    {
        cin>>tab[ile];
    }

    int suma[ile];

    for (int i=0; i<ile; i++)
    {
        for (int j=0; j<tab[ile].length(); j++)
        {
            if (tab[i][j]=='-') suma[i]-=tab[i][j+1];
            else if (tab[i][j]=='+') suma[i]+=tab[i][j+1];
        }
            cout<<suma[i]<<endl;
    }

    return 0;
}

 

Answer 1

string tab[ile];

To nie przejdzie. Jeżeli chcesz stworzyć tablicę z dynamicznym rozmiarem, użyj wskaźników:

string * tab = new string[ile];

 

Comments

Dzięki za wszystkie odpowiedzi, ale czy mozecie mi napisać dlaczego nie może być np. Int tab[ile] skoro program już wie ile wynosi ta zmienna, ponieważ została wcześniej zdefiniowana.

---

link - zwróć też uwagę na komentarz użytkownika RafalS. 

Answer 2

string tab[ile];
int suma[ile];

to nie powinno sie skompilować zgodnie ze standardem. Niektóry kompilatory idą na rękę i to przepuszczaja, ale lepiej unikać i używać dynamicznej alokacji.

    for (int i=0; i<ile; i++)
    {
        cin>>tab[ile];

chciałeś pewnie wpisywać do tab[i].

if (tab[i][j]=='-') suma[i]-=tab[i][j+1];

dodajesz char do inta. Spróbuj czegoś takiego, to zobaczysz w czym jest problem:

int x = '1';
cout<<x<<endl;

I problem jest troszke bardziej złożony niż założyłeś. Co jeśli będzie 1+69. Wtedy Twój algorytm doda sobie 1 do 6, ignorujac 9 i zwróci 7 (po tym jak naprawisz reszte problemów). Ja bym się posłużył klasą stringstream, która wyciągnie Ci całe liczby zamiast pojedyńczych cyfr z tego stringa:

	stringstream s(tab[i]);
	int liczba;
	s >> liczba;

Edit: stringstrem mino wszystko zadziala i sam zajmie sie plusami i minusami :p

Comments

Na wejściu nie będzie takich zestawów danych:

Wyrażenie to składa się na przemian z pojedynczych cyfr i znaków + bądź -.

---

Te zadania maja za dlugie opisy :D