Karta pracy 2 1. Ciąg Fibonacciego

Karta pracy 2

1. Ciąg Fibonacciego f

zdefiniowany jest wzorami rekurencyjnymi f

= 1, f

= 1, f

= f

+ f

dla n ­ 3. Napisz program, który w wektorze 10 liczb typu int umieści 10 kolejnych liczb Fibonacciego, a następnie wyświetli je na ekranie, po jednej liczbie w wierszu.

2. Napisz program, który wczytuje z konsoli linijkę tekstu, po czym wyświetla ją w od końca do początku (np. po wpisaniu napisu Jan Kowalski program wyświetli ikslawoK naJ).

3. Napisz program szyfrujący. Powinien on do każdego wczytanego znaku do- dawać 13. Wejście i wyjście programu powinno być skojarzone z plikami o nazwach wczytywanych z klawiatury.

4. Napisz dekoder do poprzedniego zadania.

5. Proszę przerobić program

1

#include <iostream>

#include <string>

#include <cctype> // <−− deklaracja funkcji isgraph

#include <vector> // < −− deklaracja typu std::vector

5

int main()

{ std :: vector<int> v(256); // <−− wektor 256 liczb typu int

std :: string s ;

10

getline (std :: cin , s ); // <−− wczytanie wiersza z std::cin do s for (int i = 0; i < s. size (); i++)

{

char c = s[i ]; // < −− (i+1)−y znak w napisie

v[c]++; // <−− uaktualnienie licznika znaków

15

}

for (int i = 0; i < 256; i++) {

if (v[ i ] != 0 and isgraph(i)) {

20

char c = i;

std :: cout << c << ”: ” << v[i] << ”\t”;

} } }

tak, aby zliczał wystąpienia dowolnego znaku w całym pliku (nazwa pliku może być wczytywana z klawiatury lu zakodowana na stałe w programie).

6. Rozpatrzmy ciąg liczb naturalnych c

spełniający warunek

c

=

{ 3c

+ 1, jeśli c

jest nieparzyste c

/2, jeśli c

jest parzyste

Istnieje nieudowodniona hipoteza, że niezależnie od wartości pierwszego

elementu tego ciągu prędzej czy później jeden z jego elementów będzie miał

wartość 1. Napisz program, który sprawdza tę hipotezę dla wszystkich c

mniejszych od 1000.