KC004 - Zliczanie wystąpień Program działa prawidłowo, jedna na spoju wyskakuje błędna odpowiedź

Question

Prosiłbym o wskazówke, co jest nie tak w tym kodzie :D;

#include <iostream>

using namespace std;
int testy;
int main()
{
    cin>>testy;
    for (int j=1;j<=testy;j++)
    {
        int szukana,dlugosc,suma=0;
        cin>>szukana>>dlugosc;
        int*tablica;
        tablica=new int[dlugosc];
        for (int i=1;i<=dlugosc;i++)
        {
            cin>> tablica[i];
            if (tablica[i]==szukana) suma++;


        }
        cout<<suma<<endl;
        delete[]tablica;
    }

    return 0;
}

 

Comments

Następnym razem proszę zamieścić również link do zadania.

Answer 1

1. Popełniłeś ten sam błąd co w poprzednim zadaniu. Tablice indeksujemy od 0, a nie 1.
2. Na wejściu nie pojawi się żadna liczba określająca ilość zestawów ("nieokreślona liczba zestawów danych"). Sprawdzałeś w ogóle przykładowe wejście i wyjście? Przykład:

    int szukana,dlugosc,suma=0;
   while (cin>>szukana>>dlugosc){
           int*tablica;
   //...
   

3. Zmienną suma powinieneś wyzerować, lub umieścić w odpowiednim zakresie.

Comments

Aha, teraz rozumiem, źle zrozumiałem polecenie, myślałem, że program podaje na początku liczbę zestawów danych. Co do 2 punktu, poprawiłem i "zakodowałem sobie w głowie". Dziękuje za pomoc po raz kolejny.

---

@Hipcio, Nie rozumiem do końca jak działa ta pętla while (cin>>coś). Przykładowo w tym zadaniu: https://pl.spoj.com/problems/KC009/

#include <iostream>

using namespace std;
int main()
{
    string wyraz;
    while (cin>>wyraz)
    {
        cin>> wyraz;
        int dlugosc;
        dlugosc=wyraz.length();
        for (int i=dlugosc-1;i>=0;i--)
        {
            cout<<wyraz[i];
        }
        cout<<endl;


    }
    return 0;
}

Dziala dopiero od drugiego wyrazu

---

Dałeś wczytywanie dwa razy. Uogólniając pętla 'while (cin>>coś).' będzie wczytywać coś tak długo jak nie wystąpi jakiś problem np. EOF (end of file). Działa to w taki sposób, że strumień std::cin ma zaimplementowaną funkcję - operator>>, który zwraca referencję do tego strumienia. Strumień zaś posiada operator bool dzięki czemu można połączyć taką konstrukcję z np. instrukcją warunkową czy pętlą. Sam operator bool zwraca to samo co !cin.fail().

---

Okej, teraz zrozumiałem. Wszystkie zadania zaliczone