Programowanie 1 – Wstęp do programowania
Lista nr 8
Napisać programy rozwiązujące następujące zadania. Uwzględnić wszystkie przypadki.
1 Dany jest ciąg liczb całkowitych a1, a2, . . . zakończony liczbą zero. Wydrukować najmniejszą i największą liczbę w ciągu.
2 Dany jest ciąg liczb rzeczywistych a1, a2, . . . zakończony liczbą zero. Obliczyć sumę tych elementów ciągu, które są liczbami całkowitymi oraz średnią geometryczną i harmoniczną elementów dodatnich.
3∗ Dane są liczby całkowite dodatnie a, b (mogą być duże, rzędu 1000000000). Wydrukować wszystkie liczby pierwsze z przedziału ha, bi.
4∗ Dany jest ciąg liczb zakończony liczbą zero. Sprawdzić, czy w danym ciągu znajduje się trójka kolejnych liczb ai, ai+1, ai+2 taka,że a2 + a2
= a
i
i+1
i+2. Na przykład, dla ciągu
1, 8, 3, 13, 2, 3, 7, 12, 0 odpowiedź jest TAK (13 = 22 + 32).
5 Dane są liczby d, m, r, g, m1, s - dzień, miesiąc, rok, godzina, minuta, sekunda - charakteryzujęce pewien moment naszej ery (jak na zegarze z datownikiem). Obliczyć, ile minęło:
• całych dni,
• całych godzin,
• minut i sekund
od początku naszej ery do podanej chwili (w każdym z w/w przypadków).
Kalendzrz Gregoriański ustala, że rok jest przestępny, jeśli dzieli się przez 4 ale nie dzieli się przez 100, chyba, że dzieli się przez 400.
6∗ Ciąg Fibonacci’ego dany jest wzorem:
a1 = a2 = 1
an = an−1 + an−2, dla n > 2.
Dane są dwie liczby całkowite dodatnie a, b. Znaleźć najmniejszą liczbę i oraz największą liczbę j taką, że ai, aj ∈ ha, bi.
7 Wydrukować rozwinięcie dwójkowe danej liczby całkowitej nieujemnej.