Pierwsze zadania programistyczne
W poprzednich lekcjach poznaliśmy zmienne, wczytywanie i wypisywanie danych oraz podstawowe działania arytmetyczne. Teraz czas wykorzystać tę wiedzę w samodzielnych zadaniach.
Co to jest Szkopuł?
Szkopuł to platforma z zadaniami programistycznymi i systemem automatycznego sprawdzania rozwiązań. Zamiast wpisywać odpowiedź w formularzu, piszemy program, który sam oblicza wynik dla podanych danych.
System uruchamia przesłany program na przygotowanych testach i sprawdza, czy otrzymane wyniki są poprawne. Dlatego program musi działać nie tylko dla przykładu z treści, ale również dla innych dozwolonych danych.
Jak rozwiązać zadanie?
- Przeczytaj treść. Zwróć uwagę na to, jakie dane program otrzymuje i co ma wypisać.
- Napisz program w C++ lub Pythonie, używając poznanych instrukcji.
- Sprawdź działanie na przykładach z zadania i, jeśli możesz, na własnych danych.
- Prześlij kod w systemie Szkopuł, wybierając właściwy język programowania.
- Sprawdź ocenę. Jeśli pojawi się błąd, przeanalizuj program, popraw go i wyślij ponownie.
Jak czytać wejście i wyjście?
W treści zadania często występują dwa ważne pojęcia: wejście, czyli dane przekazane do programu, oraz wyjście, czyli oczekiwany wynik.
Załóżmy, że zadanie polega na obliczeniu sumy dwóch liczb całkowitych.
Przykładowe wejście:
7 5
Przykładowe wyjście:
12
Program odczytuje dwie liczby i wypisuje wyłącznie ich sumę. Oto przykładowe rozwiązanie:
#include <bits/stdc++.h>
using namespace std;
int main() {
int a, b;
cin >> a >> b;
cout << a + b << '\n';
return 0;
}
a, b = map(int, input().split())
print(a + b)
Podaj liczbę: czy Wynik wynosi:, jeśli nie ma ich w opisie wyjścia. W C++ do przejścia do nowej linii można użyć '\n', a w Pythonie print() dodaje koniec linii automatycznie.
Co oznacza wynik sprawdzania?
Po przesłaniu programu system wyświetla ocenę rozwiązania. Najczęściej spotkasz się z następującymi sytuacjami:
| Wynik | Co oznacza? |
|---|---|
| Zaakceptowane | Program przeszedł wymagane testy. |
| Błędna odpowiedź | Program działa, ale dla co najmniej jednego testu wypisuje niepoprawny wynik. |
| Błąd kompilacji | Kod C++ nie został poprawnie skompilowany. |
| Błąd wykonania | Podczas uruchamiania programu wystąpił problem. |
| Przekroczony limit czasu | Program działał zbyt długo. |
Nie przejmuj się, jeśli rozwiązanie nie zostanie zaakceptowane za pierwszym razem. Poprawianie błędów to naturalna część programowania.
Punktacja i grupy testów
W naszych zadaniach na Szkopule będzie można zdobyć maksymalnie 100 punktów. System sprawdza program na różnych danych, często podzielonych na grupy (paczki) testów. Każda grupa może mieć przypisaną określoną liczbę punktów.
Nie zawsze trzeba przejść wszystkie testy, aby otrzymać punkty. Jeżeli program poprawnie rozwiąże tylko część przypadków, może uzyskać wynik częściowy.
Przykładowa ocena rozwiązania:
| Grupa testów | Wynik | Punkty |
|---|---|---|
| 1. Małe liczby | Poprawnie | 20/20 |
| 2. Większe liczby | Poprawnie | 30/30 |
| 3. Przypadki szczególne | Błędna odpowiedź | 0/20 |
| 4. Duże dane | Przekroczony limit czasu | 0/30 |
| Razem | Wynik częściowy | 50/100 |
W tym przykładzie program zdobył 50 punktów, ponieważ dwie grupy testów przeszedł poprawnie, w trzeciej podał błędny wynik, a w czwartej działał zbyt długo. Podział na grupy i zasady przyznawania punktów mogą być inne w każdym zadaniu.
Zestaw zadań - pierwsze programy
Rozwiązuj zadania po kolei. Na początek wystarczą instrukcje poznane w pierwszych sześciu lekcjach. Kliknij tytuł zadania, aby otworzyć jego treść na Szkopule.
Po ukończeniu tego zestawu będziesz gotowy na kolejne zagadnienia i trudniejsze algorytmy.