Notka dziesiąta, w której poznajemy zmienne znakowe.
Zadanie 8: oRtOgRaFiA – Tomuś! – krzyknęła pani przedszkolanka – Słowa zaczynamy wielkimi literami, a potem używamy małych liter! Ile razy mam ci to powtarzać? Za karę przepiszesz cały tekst na nowo. bIedNy toMeK. pomÓż Mu wYkonAć to zAdAnie. Wejście W pierwszej i jedynej linii wejścia znajduje się słowo złożone z małych i wielkich liter […]
Notka dziewiąta, w której poznajemy tablice i zamieniamy zmienne miejscami
Zadanie na dzisiaj. Zadanie 7: Kserokopiarka 2 Przedszkolanka kazała dzieciom na zadanie domowe przynieść listę ich ulubionych liczb.– Tomku, zapomniałam o zadaniu domowym! – powiedziała Kasia – czy mogłabym spisać liczby od ciebie?– Dobrze – powiedział Tomek – tylko pozmieniaj trochę, żeby się nie skapnęła. Wejscie W pierwszej linijce standardowego wejścia, znajduje się liczba naturalna […]
Notka ósma, w której poznajemy linuksowe narzędzia przydatne w programowaniu konkursowym
Zacznijmy od następującego zadania: Zadanie 6: Kserokopiarka Tomek ma listę jego ulubionych liczb całkowitych. Chciałby podzielić się tą listą z Kasią. Tomek bardzo lubi Kasię. Poprosił Ciebie o pomoc. Treść tego zadania nie jest ambitna. Można powiedzieć, że dorównuje poziomowi tego zadania. Wejście Na standardowym wejściu znajduje się pewna liczba liczb całkowitych ai spełniających -109 […]
Notka siódma, w której odkrywamy smutną prawdę i wysyłamy nasze pierwsze zgłoszenia
Zacznijmy od smutnej prawdy. Nie zostaniesz mistrzem w programowaniu konkursowym, czytając jedynie tego bloga. Należy jeszcze rozwiązywać zadania. Zacznijmy od miejsc w których moglibyśmy rozwiązywać zadania. A jest ich sporo. Nie wszystkie z nich znam i z nie wszystkich korzystałem. Strony, które mogę polecić to: Codeforces – strona na której obecnie trenuje. Zawiera ona blisko […]
Notka szósta, w której dowiadujemy się w jaki sposób komputery zapamiętują liczby całkowite
Pewnie zastanawiacie się jakie zadanie dzisiaj rozwiążemy. A takie rozwiążemy: Zadanie 5: Wieża z klocków Tomek ułożył wieżę z klocków. Na każdym klocku znajduje się pewna cyfra. Tomek sprawdza jaką liczbę ułożył czytając cyfry od góry do dołu. Ale co to? Czyżby Tomek się pomylił? Tomkowi bardzo zależało na tym, aby liczba która powstanie, była […]
Notka piąta w której wpadamy w pętle
Zadanko na dziś brzmi: Zadanie 4: Sprawa małej wagi Tomek obserwuje mrówki w przedszkolnym terrarium. Znajdują się tam dwa gatunki mrówek: czerwone i czarne. Czarnych jest więcej niż czerwonych. Aczkolwiek Tomek zauważył, że co roku liczba czarnych mrówek się podwaja, a liczba czerwonych potraja. Teraz Tomek się zastanawia za ile lat liczba czerwonych mrówek przerośnie […]
Notka czwarta w której poznajemy zmienną boolowską i podejmujemy pierwszą decyzję
Dzisiaj zmierzymy się z następującym zadaniem. Problem 3: Niech się stanie prostokąt Tomek bawi się patyczkami w przedszkolu. Każdy patyczek ma długość wyrażoną w liczbie naturalnej. Każdy patyczek ma też nacięcia co 1 centymetr, które ułatwiają łamanie patyczka na części. Patyczki są niebieskie. Tomek ma trzy patyczki, a chciałby z nich utworzyć prostokąt. Ponieważ z […]
Notka trzecia, w której dowiadujemy się o operacjach na liczbach całkowitych i kompilujemy swój pierwszy program
Dzisiaj zajmiemy się następującym zadaniem: Problem 2: Pokrycie dywanowe Po wybudowaniu muru z pierwszego zadania, Tomek zaczął układać klocki na środku przedszkola. Znalazł na dywanie czerwony prostokąt i zastanawia się ile klocków będzie potrzebował, aby go całego przykryć za pomocą kwadratowych klocków. Prostokąt ma wymiary a x b. Natomiast klocki mają wymiar c x c. […]
Notka druga, w której dowiadujemy się dlaczego warto zajmować się programowaniem konkursowym
Jest wiele powodów dla których warto zainteresować się programowaniem konkursowym. Oto kilka z nich: Ułatwiona edukacja. Tytuł finalisty Olimpiady Informatycznej daje wolny wstęp na wiele polskich uczelni. Podobnie tytuł finalisty Olimpiady Informatycznej Juniorów daje wolny wstęp do szkół ponadpodstawowych. Do tego gwarantowana ocena celująca z informatyki i zwolnienie z matury z informatyki (nawet jeśli szkoła […]
Notka pierwsza, w której poznajemy nasze pierwsze zadanie i je rozwiązujemy
Zamiast przydługawego wstępu, przejdźmy od razu do rzeczy. Oto nasze dzisiejsze zadanie: Problem 1: Polski Chiński Mur Tomek próbuje wybudować mur z klocków. Mur przypomina konstrukcję złożoną z dwóch rzędów trójkątów. Każdy z nich składa się z 2n-1 trójkątów. Rzędy są zwrócone do siebie dłuższą podstawą. Dla n = 7 konstrukcja wygląda następująco Do konstrukcji […]