na wejściu niekreślona liczba zestawów danych

Question

Witam!

Nie mogę sobie poradzić z żadnym zadaniem ze SPOJ'a, w którym na wejściu pojawia się nieokreślona liczba danych/zestawów danych. Próbowałem rozwiązywać tego typu zadania nieskończoną pętlą for, ale otrzymuję (zresztą słusznie) komunikat "Przekroczono limit czasu". Kombinowałem też z pętlą while, w której warunku umieściłem cin. Powyższe rozwiązanie działało na SPOJ'u, ale nie rozumiem, dlaczego, kiedy próbowałem testować to na swoim komputerze, nie działało. Proszę o wytłumaczenie mi, w jaki sposób należy rozwiązywać takie zadania, ewentualnie, w jaki sposób SPOJ sygnalizuje koniec zestawów danych.

Pozdrawiam,

Kuba

Comments

Podaj przykład zadania, które ma takie wymaganie

---

I podaj przyklad rozwiazania, jako przyklad moze w kodzie znajdziemy blad

---

Na problem natknąłem się rozwiązując zadanie stos, choć z tego samego powodu nie potrafiłem rozwiązać zadania tablica i kolejka. Przykładowy kod, który przyjął spoj:

#include <cstdio>
#include <iostream>

using namespace std;

char znak;
int liczba, adres = 0;

int main()
{
    int *tab;
    tab = new int [10];
    while(cin >> znak)
    {
        if(znak=='+')
        {
            scanf("%d", &liczba);
            if(adres<10)
            {
                printf(":)\n");
               *(tab+adres)=liczba;
               adres++;
            }
            else printf(":(\n");
        }
        else if(znak=='-')
        {
            if(adres>0)
            {
                printf("%d\n",*(tab+adres-1));
                adres--;
            }
            else printf(":(\n");
        }
    }
    delete [] tab;

    return 0;
}

A to kod, którego SPOJ nie przyjął, choć wydaje mi się, że działa tak samo:

#include <cstdio>
#include <iostream>

using namespace std;

char znak;
int liczba, adres = 0;

int main()
{
    int *tab;
    tab = new int [10];
    for(;;)
    {
        scanf("%c", &znak);
        if(znak=='+')
        {
            scanf("%d", &liczba);
            if(adres<10)
            {
                printf(":)\n");
               *(tab+adres)=liczba;
               adres++;
            }
            else printf(":(\n");
        }
        else if(znak=='-')
        {
            if(adres>0)
            {
                printf("%d\n",*(tab+adres-1));
                adres--;
            }
            else printf(":(\n");
        }
    }
    delete [] tab;

    return 0;
}

 

Answer 1

Nie działa tak samo. Nieskończona pęta jest nieskończona. A pętla WHILE

while(cin >> znak)

 

działa DOPÓKI( wczytanie znaku udało się)

Są robione dwie rzeczy na raz. Wczytanie znaku oraz sprawdzenie, czy się udało. Choć mieszanie scanf() pochodzącego z C oraz cina z C++ pomysłem jest takim sobie. Raczej stosuj CIN wszędzie zamiast scanf, a w while możesz dać

 

while ( !cin.eof() )

który zbada, czy dotarł do końca

Comments

Stosuję mieszane cin i scanf, bo dowiedziałem się, że scanf jest szybsze od cin'a i rzeczywiście w paru poprzednich zadaniach dodanych przeze mnie na spoj'a różnica wynosiła około 0,02s, a to już coś ;). Nie wiem natomiast, czy stosowanie ich na raz grozi jakimiś konsekwencjami. Chciałem się jeszcze zapytać, o co chodzi z tym końcem i w jaki sposób jest to sygnalizowane, bo np. ja mogę wklepywać w ten program przyjęty przez spoj'a masę enterów, liczb, plusów, minusów, a i tak nie chce się skończyć.

---

No jest szybsze, bo to język C, niskopoziomowy język i scanf pewnie prosto czyta z wejścia i już. A cin to obiekt w języku C++, wysokopoziomowy obiekt. Tyle, że jak potrzebujesz C to pisz w C, zwłaszcza na tym etapie nauki. Jak zostaniesz mistrzem, zastanowisz się, jak zaoszczędzić 0,02s w SPOJ.

EOF w linuksie/macosie wywołuje się przez Ctrl+D. W DOSie było bodajże Ctrl+Z, ale jednemu z moich uczniów nie działało w Windows, więc nie wiem, może w CMD zmienili. Choć internet wskazuje, że powinno działać.

Jak coś, użyj po prostu konsoli:

type plik_z_danymi.txt | twoj_program.exe