Algorytmy maturalne

Szyfr Cezara

1. Szyfr Cezara

   #include <iostream> using namespace std; int main() { string s; int i; // odczytujemy wiersz znaków getline(cin,s); // zamieniamy małe litery na duże // i kodujemy szyfrem cezara for(i = 0; i < s.length(); i++) { s[i] = toupper(s[i]); if((s[i] >= 'A') && (s[i] <= 'Z')) s[i] = char(65 + (s[i] - 62) % 26); } // wypisujemy zaszyfrowany tekst cout << s << endl << endl; return 0; }

   1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27

   #include <iostream>   using namespace std;   int main() {   string s;   int i;   // odczytujemy wiersz znaków     getline(cin,s);   // zamieniamy małe litery na duże // i kodujemy szyfrem cezara     for(i = 0; i < s.length(); i++)   {     s[i] = toupper(s[i]);     if((s[i] >= 'A') && (s[i] <= 'Z')) s[i] = char(65 + (s[i] - 62) % 26);   }   // wypisujemy zaszyfrowany tekst     cout << s << endl << endl;   return 0; }

   
   Sortowanie bąbelkowe
2. #include <iostream> #include <time.h> using namespace std; int main() { int d[5]={7,6,5,4,1}; cout << " Sortowanie babelkowe\n" // Sortujemy for(int j = 0; j < 5 - 1; j++) for(int i = 0; i < 5 - 1; i++) if(d[i] > d[i + 1]) swap(d[i], d[i + 1]); // Wyświetlamy wynik sortowania cout << "Po sortowaniu:\n\n"; for(int i = 0; i < 5; i++) cout << d[i]; cout << endl; return 0; }

   1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27

   #include <iostream> #include <time.h>   using namespace std;       int main() {   int d[5]={7,6,5,4,1};      cout << " Sortowanie babelkowe\n"            // Sortujemy     for(int j = 0; j < 5 - 1; j++)     for(int i = 0; i < 5 - 1; i++)       if(d[i] > d[i + 1]) swap(d[i], d[i + 1]);   // Wyświetlamy wynik sortowania     cout << "Po sortowaniu:\n\n";   for(int i = 0; i < 5; i++) cout <<  d[i];   cout << endl;   return 0; }

   
   Schemat Hornera
3. #include <cstdlib> #include <iostream> using namespace std; int n=10; int main() { int wsp[n]; int k; cout <<"Podaj stopien wielomianiu: "<<endl; cin >>k; cout <<"Podaj wartosci a: "<<endl; // cout<<"wsp. a[0] wystepuje przy njwiekszej potedze wielomianu\n"<<endl; for (int i = 0; i <= k; i++) { cout <<"a["<<i<<"] = "; cin >>wsp[i]; } int x,w; cout <<"Podaj x: "; cin >>x; w = wsp[0]; for (int i = 1; i <= k; i++) { w = w * x + wsp[i]; } cout <<"W(x)=: "<<w<<endl; system("pause"); return 0; }

   1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37

   #include <cstdlib> #include <iostream> using namespace std;   int n=10;   int main() {    int wsp[n];     int k;          cout <<"Podaj stopien wielomianiu: "<<endl;     cin >>k;          cout <<"Podaj wartosci a: "<<endl; //   cout<<"wsp. a[0] wystepuje przy njwiekszej potedze wielomianu\n"<<endl;    for (int i = 0; i <= k; i++)    {        cout <<"a["<<i<<"] = ";         cin >>wsp[i];              }        int x,w;     cout <<"Podaj x: ";     cin >>x;          w = wsp[0];     for (int i = 1; i <= k; i++)         { w = w * x + wsp[i];               }     cout <<"W(x)=: "<<w<<endl;          system("pause");     return 0; }

   
   4. Wydawanie reszty
   
   #include <iostream> using namespace std; int main() { //tablica dostepnych nominalow int Nominal[9]={500,200, 100, 50, 20, 10, 5, 2, 1}; int Reszta,ile, i; cout << "Podaj reszte do wyplacenia: "; cin >> Reszta; i=0; while (Reszta!=0) //dopoki nie wydano calej reszty { if (Reszta >= Nominal[i]) //sprawdz czy mozna wydac danym nominalem { ile=Reszta / Nominal[i]; //ile razy wydac dany nominal Reszta=Reszta-(Nominal[i]*ile); //zmniejsz reszte o wydany nominal cout << Nominal[i] << " x " << ile << endl; //wypisz wynik } i++; //rozpatrz kolejny nominal } system("PAUSE"); return 0; }

   1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27

   #include <iostream> using namespace std;   int main() {   //tablica dostepnych nominalow   int Nominal[9]={500,200, 100, 50, 20, 10, 5, 2, 1};   int Reszta,ile, i;     cout << "Podaj reszte do wyplacenia: ";   cin >> Reszta;     i=0;   while (Reszta!=0)       //dopoki nie wydano calej reszty   {     if (Reszta >= Nominal[i])  //sprawdz czy mozna wydac danym nominalem     {       ile=Reszta / Nominal[i];   //ile razy wydac dany nominal       Reszta=Reszta-(Nominal[i]*ile); //zmniejsz reszte o wydany nominal       cout << Nominal[i] << " x " << ile << endl; //wypisz wynik     }     i++;            //rozpatrz kolejny nominal   }     system("PAUSE");   return 0; }

   
   5. Zamiana z systemu 10 na2
   
   #include <iostream> using namespace std; void dec_to_bin(int liczba) { int i=0,tab[31]; while(liczba) //dopóki liczba będzie różna od zera { tab[i++]=liczba%2; liczba=liczba/2; } for(int j=i-1;j>=0;j--) cout<<tab[j]; } int main() { int liczba; cout<<"Podaj liczbe: "; cin>>liczba; cout<<"W systemie binarnym: "; dec_to_bin(liczba); cout<<endl; system("pause"); return 0; }

   1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31

   #include <iostream> using namespace std;    void dec_to_bin(int liczba) {   int i=0,tab[31];      while(liczba) //dopóki liczba będzie różna od zera   {     tab[i++]=liczba%2;     liczba=liczba/2;   }      for(int j=i-1;j>=0;j--)     cout<<tab[j]; }    int main() {   int liczba;      cout<<"Podaj liczbe: ";   cin>>liczba;      cout<<"W systemie binarnym: ";   dec_to_bin(liczba);   cout<<endl;      system("pause");   return 0; }