ZADANIE 1 Stopnie Napisz program, który dla podanej na standardowym wejściu temperatury w stopniach Fahrenheita wypisze temperaturę w stopniach Celsjusza. MoŜesz wykorzystać wzór: C = 5 / 9 ( F - 32 ) ZADANIE 2 Równanie liniowe Napisz program, który dla podanych na standardowym wejściu współczynników a i b (liczb rzeczywistych) wypisze rozwiązanie równania ax+b=0. ZADANIE 3 Pole trójkąta Napisz program, który dla podanych na standardowym wejściu trzech liczb a, b i c (liczby rzeczywiste) będących długościami boków pewnego trójkąta, wypisze pole tego trójkąta. ZADANIE 4 Rok przestępny Napisz program, który dla podanej na standardowym wejściu liczb całkowitej oznaczającej pewien rok, wypisze odpowiedź na pytanie, czy podany rok był przestępny. Wskazówka: Do 1582 roku kaŝdy rok podzielny przez 4 był rokiem przestępnym. Od 1582 roku obowiązuje następująca zasada: rok podzielny przez 4 jest rokiem przestępnym pod warunkiem, Ŝe nie dzieli się całkowicie przez 100. Wyjątek stanowią lata podzielne przez 400, które równieŝ są latami przestępnymi. ZADANIE 5 NWD Napisz program, który dla podanych na standardowym wejściu liczb całkowitych a i b wypisze ich największy wspólny dzielnik. ZADANIE 6 NWW
Napisz program, który dla podanych na standardowym wejściu liczb całkowitych a i b wypisze ich najmniejszą wspólną wielokrotność. ZADANIE 7 Palindrom Napisz program, który dla podanej na standardowym wejściu liczb całkowitej, wypisze odpowiedź na pytanie, czy podana liczba jest palindromem. ZADANIE 8 Suma jednocyfrowa Napisz program, który dla podanej na standardowym wejściu liczb całkowitej, wypisze jednocyfrową sumę jej cyfr. : 18 25 793 9 7 1 ZADANIE 9 dec2bin Napisz program, który dla podanej na standardowym wejściu liczb całkowitej, wypisze jej reprezentację w systemie pozycyjnym o podstawie (2). ZADANIE 10 Czynniki pierwsze Napisz program, który dla podanej na standardowym wejściu liczb całkowitej, wypisze jej rozkład na czynniki pierwsze. : 120 2 2 2 3 5 ZADANIE 11
Dzielniki liczby Napisz program, który dla podanej na standardowym wejściu liczb całkowitej, wypisze wszystkie jej dzielniki mniejsze od niej samej. : 28 1 2 4 7 14 ZADANIE 12 Liczba doskonała Napisz program, który wypisze wszystkie liczby doskonałe mniejsze niŝ 20 000. Liczba doskonała to taka, której suma dzielników mniejszych od niej samej jest równa sprawdzanej liczbie. liczba 28 jest doskonałą, gdyŝ 1 + 2 + 4 + 7 + 14 = 28. ZADANIE 13 Kwadrat Napisz program, który dla podanej na standardowym wejściu liczb całkowitej n, narysuje z gwiazdek "kwadrat" o boku n. : 5 ZADANIE 14 Trójkąt Napisz program, który dla podanej na standardowym wejściu liczb całkowitej n, narysuje z gwiazdek trójkąt o boku n.
: 5 * * * * * * * * * * ZADANIE 15 Piramida Napisz program, który dla podanej na standardowym wejściu liczb całkowitej n, narysuje z piramidę o wysokości n. : 5 * * * * * * * * * * ZADANIE 16 Szachownica Napisz program, który dla podanej na standardowym wejściu liczb całkowitej n, narysuje z szachownicę z '0' i '1' o boku n. : 5 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 ZADANIE 17 Liczby rosnących cyfr Rufin lubi grać ze swoim kolegą Bratumiłem w róŝne liczby. Ostatnio wymyślili grę w liczby rosnące. Liczba rosnąca to taka, w której kaŝda kolejna cyfra jest większa niŝ poprzednia. Rufin sobie radzi z liczbami znakomicie, gorzej z Bratumiłem. PomóŜ Bratumiłowi sprawdzać liczby! Wejście Pierwsza linia wejścia zawiera liczbę całkowitą D (1<=D<=50), oznaczająca ilość liczb do sprawdzenia. W następnych D liniach znajdują się liczby N (1<=N<=1000000000).
Wyjście Wyjście zawiera D linii. W kaŝdej linii znajduje się odpowiednio: TAK - jeśli warunek jest spełniony NIE - jeśli warunek nie jest spełniony Przykład ZADANIE 18 Liczby parzystych cyfr Rufin lubi grać ze swoim kolegą Bratumiłem w róŝne liczby. Ostatnio wymyślili grę w liczby parzystych cyfr. Liczba parzystych cyfr to taka, w której kaŝda kolejna cyfra jest parzysta. Rufin sobie radzi z liczbami znakomicie, gorzej z Bratumiłem. PomóŜ Bratumiłowi sprawdzać liczby! Wejście Pierwsza linia wejścia zawiera liczbę całkowitą D (1<=D<=50), oznaczająca ilość liczb do sprawdzenia. W następnych D liniach znajdują się liczby N (1<=N<=1000000000). Wyjście Wyjście zawiera D linii. W kaŝdej linii znajduje się odpowiednio: TAK - jeśli warunek jest spełniony NIE - jeśli warunek nie jest spełniony Przykład ZADANIE 19 Liczby nieparzyście-jedynkowe Rufin lubi grać ze swoim kolegą Bratumiłem w róŝne liczby. Ostatnio wymyślili grę w liczby nieparzyście-jedynkowe. Liczba jedynkowa to taka, w której ilość cyfr "1" jest nieparzysta. Rufin sobie radzi z liczbami znakomicie, gorzej z Bratumiłem. PomóŜ Bratumiłowi sprawdzać liczby! Wejście Pierwsza linia wejścia zawiera liczbę całkowitą D (1<=D<=50), oznaczająca ilość liczb do sprawdzenia. W następnych D liniach znajdują się liczby N (1<=N<=1000000000). Wyjście
Wyjście zawiera D linii. W kaŝdej linii znajduje się odpowiednio: TAK - jeśli warunek jest spełniony NIE - jeśli warunek nie jest spełniony Przykład ZADANIE 20 Liczby trójkowe Rufin lubi grać ze swoim kolegą Bratumiłem w róŝne liczby. Ostatnio wymyślili grę w liczby trójkowe. Liczba trójkowa to taka, w której co najmniej połowę wszystkich cyfr stanowią cyfry podzielne przez 3. Rufin sobie radzi z liczbami znakomicie, gorzej z Bratumiłem. PomóŜ Bratumiłowi sprawdzać liczby! Wejście Pierwsza linia wejścia zawiera liczbę całkowitą D (1<=D<=50), oznaczająca ilość liczb do sprawdzenia. W następnych D liniach znajdują się liczby N (1<=N<=1000000000). Wyjście Wyjście zawiera D linii. W kaŝdej linii znajduje się odpowiednio: TAK - jeśli warunek jest spełniony NIE - jeśli warunek nie jest spełniony Przykład ZADANIE 21 Liczby pierwsze Wypisz wszystkie liczby pierwsze z zakresu od 2 do 30000. ZADANIE 22 Pierwiastek Dla podanej dodatniej liczby rzeczywistej x wyznaczyć wartość pierwiastka kwadratowego z zadaną dokładnością EPS. NaleŜy skorzystać z metody Newtona-Raphsona: o Jako pierwsze przybliŝenie obierz dowolną liczbę.
o o Jako nowe przybliŝenie przyjmij średnią arytmetyczną poprzedniego przybliŝenia i liczby podzielonej przez poprzednie przybliŝenie. Obliczenia kontynuuj, dopóki róŝnica pomiędzy ostatnimi dwoma przybliŝeniami będzie większa, niŝ załoŝona dokładność. Uwaga: w zadaniu nie moŝna korzystać z biblioteki math.h. Wejście x - pierwiastkowana liczba rzeczywista, EPS - zadana dokładność, liczba rzeczywista. ZADANIE 23 Max Wylosuj 1 000 liczb z zakresu 1<= n <=1 000 000 i wypisz największą z nich. ZADANIE 24 Losowanie Wylosuj 1 000 000 liczb z zakresu 1<= n <=1 000 i wypisz tą, która w czasie losowania wystąpiła najczęściej. Ile razy została wylosowana? ZADANIE 25 Porządkowanie Wylosuj 1 000 liczb z zakresu 1<= n <= 1 000 000 i wypisz je w kolejności niemalejącej. ZADANIE 26 MinIMax Napisz program, który wygeneruje tablicę 1000 liczb losowych ze zbioru [-10000, -9999,..., 10000] oraz wczyta liczbę całkowitą k z klawiatury (-10000 <= k <= 10000). Wyznacz największą liczbę tego ciągu spośród wszystkich mniejszych od k oraz liczbę najmniejszą spośród większych od k lub brak którejkolwiek z nich, jeśli k nie mieści się w zakresie wygenerowanych liczb. Wynik działania wypisz na ekranie. ZADANIE 27 Porządek Napisz program, który wygeneruje tablicę 100 liczb losowych ze zbioru [0, 1,..., 10000], a następnie wypisze je na ekranie w kolejności niemalejącej. ZADANIE 28
ASCII Napisz program, który wygeneruje wszystkie znaki kodu ASCII wraz z numerami ich kodów. ZADANIE 29 Palindrom Napisz program, który wczyta z klawiatury zdanie i sprawdzi, czy zdanie jest palindromem. ZADANIE 30 Samogłoski Napisz program, który dla danego wyrazu wypisze liczbę, jaką jest liczba liter zawartych między najbardziej odległymi samogłoskami w tym wyrazie, lub -1 w przypadku gdy wyraz nie zawiera przynajmniej dwóch samogłosek. hokus nic abrakadabra 1-1 9 Źródło: konkurs LOGIA ZADANIE 32 Wystąpienia Napisz program, który dla wpisanego z klawiatury dowolnego słowa składającego się z par literacyfra (np. 'a5z3x0y2'), wypisze na ekranie słowo składające się wyłącznie z liter, w którym kaŝdej kolejnej parze litera-cyfra danego słowa odpowiada ciąg tylu identycznych liter, jaka jest wartość cyfry występującej bezpośrednio po literze. a3n5z1 x7y0a1z2z1c4 aaannnnnz xxxxxxxazzzcccc Źródło: konkurs LOGIA ZADANIE 33 Spacje
Napisz program, który wczyta z klawiatury zdanie i wypisze je po usunięciu wszystkich zbędnych spacji. Ala ma kota Ala ma kota ZADANIE 34 Od końca Napisz program, który wczyta z klawiatury zdanie i wypisze wszystkie występujące w nim wyrazy od końca (np.: dla Ala ma kota i psa wypisze psa i kota ma Ala. ZADANIE 35 Podwójne samogłoski Napisz program, który wczyta z klawiatury zdanie i wypisze kaŝdą samogłoskę podwójnie (np.: dla Ala ma kota i psa wypisze AAlaa maa kootaa ii psaa. ZADANIE 36 Plik od końca Napisz program, który wypisze plik DYSKURS.TXT liniami od końca. ZADANIE 37 Imiona Napisz program, który wypisze imiona zapisane w pliku IMIONA.TXT w taki sposób, aby najpierw pojawiły się imiona Ŝeńskie, a następnie męskie. ZADANIE 38 Sito Erastotenesa Napisz program, który wypisze wszystkie liczby pierwsze mniejsze niŝ 10 000. ZADANIE 39 Kule Napisz program, który symuluje losowanie 7 spośród 49 kul.