wip_lab2.pdf

(168 KB) Pobierz
Wstęp do Informatyki i Programowania
Laboratorium: Lista 2
Jacek Cichoń
Przemysław Kobylański
Zadanie 1 (2 pkt)
W Polsce używamy następujących monet i banknotów:
monety
1 gr, 2 gr, 5 gr, 10 gr, 20 gr, 50 gr, 1 zł, 2 zł, 5 zł
banknoty
10 zł, 20 zł, 50 zł, 100 zł, 200 zł
Napisz w C program, który czyta kwotę podaną w postaci całkowitej liczby
złoty i całkowitej liczby groszy a następnie drukuje w jaki sposób wypłacić ją jak
najmniejszą liczbą banknotów i monet.
Przykład
$ ./kwota
podaj liczbę złoty: 1765
podaj liczbę groszy: 54
banknoty:
8 x 200 zł
1 x 100 zł
1 x 50 zł
1 x 10 zł
monety:
1 x 5 zł
1 x 50 gr
2 x 2 gr
Zadanie 2 (2 pkt)
Napisz program, który czyta liczbę całkowitą
n
a następnie wczytuje
n
liczb rze-
czywistych
x
1
, x
2
, . . . , x
n
. Na koniec drukuje średnią arytmetyczną wczytanych
wartości rzeczywistych.
1
Zadanie 3 (3 pkt)
Dla jakich liczb naturalnych
n
prawdziwa jest nierówność:
1+
1 1
1
+ +
. . .
+
>
10?
2 3
n
Napisz program w C wyznaczający najmniejszą z takich liczb
n.
Zadanie 4 (4 pkt)
Napisz program, który czyta liczbę całkowitą bez znaku (typ
unsigned int),
oblicza jest jedynek w jej binarnej reprezentacji a na koniec drukuje obliczoną
liczbę jedynek.
Przykłady
$ ./jedynki
podaj liczbę całkowitą bez znaku: 12
liczba jedynek w binarnej reprezentacji wynosi 2
$ ./jedynki
podaj liczbę całkowitą bez znaku: 32768
liczba jedynek w binarnej reprezentacji wynosi 1
$ ./jedynki
podaj liczbę całkowitą bez znaku: 65535
liczba jedynek w binarnej reprezentacji wynosi 16
Zadanie 5 (4 pkt)
√
Napisz w C program wyznaczający stosunkowo dobre przybliżenie liczby
1000
1000!
- możesz założyć, że arytmetyka liczb typu
double
zapewni Ci odpowiednią do-
kładność.
Zadanie 6 (5 pkt)
Niech
σ(n)
oznacza sumę wszystkich dzielników liczby naturalnej
n
mniejszych
od liczby
n
(na przykład
σ(5)
= 1
oraz
σ(6)
= 1+2+3 = 6).
Liczbę
n
nazywamy
doskonałą jeśli
σ(n)
=
n.
Parę liczb
(n,
m)
nazywamy zaprzyjaźnioną, jeśli
σ(n)
=
m
oraz
σ(m)
=
n.
Znajdź wszystkie liczby doskonałe mniejsze od 1000. Wyznacz wszystkie za-
przyjaźnione pary liczb mniejszych niż 1000.
Wskazówka
Obliczone wartości
σ(n)
umieść w tablicy.
2

Plik z chomika:

Inne pliki z tego folderu:

Inne foldery tego chomika:

Zgłoś jeśli naruszono regulamin