Sprawdź się

Pokaż ćwiczenia:

Ćwiczenie 1

Napisz program, który przekształci podany łańcuch znaków tekst do postaci, w której składa się wyłącznie z małych liter alfabetu łacińskiego.

Działanie programu przetestuj dla łańcucha znaków Czy androidy snia o elektrycznych owcach?

Specyfikacja problemu:

Dane:

tekst – łańcuch znaków

Wynik:

łańcuch znaków zawierający tylko małe litery

Przykładowe wyjście:

czyandroidysniaoelektrycznychowcach

R1XzzbSdzyoaa

Przykładowe rozwiązanie zadania:

#include <iostream>
#include <string>

using namespace std;

string zamien(string tekst) {
    string nowy_tekst = "";
    for (int i = 0; i < tekst.size(); i++) {
        if (tekst[i] >= 'A' && tekst[i] <= 'Z') {
            tekst[i] = tekst[i] + 32;
        }
    }       

    for (int i = 0; i < (int)tekst.size(); i++) {
        if (tekst[i] < 'a' || tekst[i] > 'z')
            continue;
        nowy_tekst += tekst[i];
    }

    return nowy_tekst;
}

int main() {
    string tekst = "Czy androidy snia o elektrycznych owcach?";
    cout << zamien(tekst) << endl;
    return 0;
}

Ćwiczenie 2

Napisz program, który zaszyfruje łańcuch znaków tekst, używając uogólnionego szyfru Cezara. Szyfrowanie powinno odbyć się zgodnie z następującymi regułami:

łańcuch znaków powinien zostać zaszyfrowany dwa razy – z użyciem klucza równego długości tego łańcucha znaków oraz z użyciem klucza równego liczbie przeciwnej długości łańcucha znaków;
program powinien rozpoznawać wielkość liter;
program powinien szyfrować wyłącznie litery – spacje oraz znaki interpunkcyjne powinny być kasowane.

Sprawdź działanie programu dla tekstu Na Zachodzie bez zmian?.

Specyfikacja problemu:

Dane:

tekst – łańcuch znaków do zaszyfrowania

Wynik:

dwa zaszyfrowane łańcuchy znaków

Przykładowe wyjście:

KxWxzelawfbybwwjfxk
QdCdfkrgclhehccpldq

Rjua5YXKBYNd4

Przykładowe rozwiązania zadania

Rozwiązanie wykorzystujące normalizację:

Linia 1. kratka include otwórz nawias ostrokątny iostream zamknij nawias ostrokątny. Linia 2. kratka include otwórz nawias ostrokątny string zamknij nawias ostrokątny. Linia 4. using namespace std średnik. Linia 6. string szyfruj otwórz nawias okrągły string tekst przecinek int klucz zamknij nawias okrągły otwórz nawias klamrowy. Linia 8. string szyfrogram znak równości cudzysłów cudzysłów średnik. Linia 9. klucz znak równości otwórz nawias okrągły klucz procent 26 plus 26 zamknij nawias okrągły procent 26 średnik. Linia 10. char znak znak równości apostrof apostrof średnik. Linia 12. for otwórz nawias okrągły int i znak równości 0 średnik i otwórz nawias ostrokątny otwórz nawias okrągły int zamknij nawias okrągły tekst kropka size otwórz nawias okrągły zamknij nawias okrągły średnik i plus plus zamknij nawias okrągły otwórz nawias klamrowy. Linia 13. znak znak równości tekst otwórz nawias kwadratowy i zamknij nawias kwadratowy średnik. Linia 15. if otwórz nawias okrągły znak zamknij nawias ostrokątny znak równości apostrof A apostrof ampersant ampersant znak otwórz nawias ostrokątny znak równości apostrof Z apostrof zamknij nawias okrągły otwórz nawias klamrowy. Linia 16. if otwórz nawias okrągły znak plus klucz otwórz nawias ostrokątny znak równości apostrof Z apostrof zamknij nawias okrągły. Linia 17. szyfrogram plus znak równości znak plus klucz średnik. Linia 18. else. Linia 19. szyfrogram plus znak równości znak plus klucz minus 26 średnik. Linia 20. zamknij nawias klamrowy. Linia 21. prawy ukośnik prawy ukośnik Szyfrowanie dla małych liter. Linia 22. else if otwórz nawias okrągły znak zamknij nawias ostrokątny znak równości apostrof a apostrof ampersant ampersant znak otwórz nawias ostrokątny znak równości apostrof z apostrof zamknij nawias okrągły otwórz nawias klamrowy. Linia 23. if otwórz nawias okrągły znak plus klucz otwórz nawias ostrokątny znak równości apostrof z apostrof zamknij nawias okrągły. Linia 24. szyfrogram plus znak równości znak plus klucz średnik. Linia 25. else. Linia 26. szyfrogram plus znak równości znak plus klucz minus 26 średnik. Linia 27. zamknij nawias klamrowy. Linia 28. zamknij nawias klamrowy. Linia 29. return szyfrogram średnik. Linia 30. zamknij nawias klamrowy. Linia 32. int main otwórz nawias okrągły zamknij nawias okrągły otwórz nawias klamrowy. Linia 33. string tekst znak równości cudzysłów Na Zachodzie bez zmian znak zapytania cudzysłów średnik. Linia 35. cout otwórz nawias ostrokątny otwórz nawias ostrokątny szyfruj otwórz nawias okrągły tekst przecinek tekst kropka size otwórz nawias okrągły zamknij nawias okrągły zamknij nawias okrągły otwórz nawias ostrokątny otwórz nawias ostrokątny endl średnik. Linia 37. cout otwórz nawias ostrokątny otwórz nawias ostrokątny szyfruj otwórz nawias okrągły tekst przecinek minus tekst kropka size otwórz nawias okrągły zamknij nawias okrągły zamknij nawias okrągły otwórz nawias ostrokątny otwórz nawias ostrokątny endl średnik. Linia 39. return 0 średnik. Linia 40. zamknij nawias klamrowy.

#include <iostream>
#include <string>

using namespace std;

string szyfruj(string tekst, int klucz) {

    string szyfrogram = "";
    klucz = (klucz % 26 + 26) % 26;
    char znak = ' ';

    for (int i = 0; i < (int)tekst.size(); i++) {
        znak = tekst[i];

        if (znak >= 'A' && znak <= 'Z') {
            if (znak + klucz <= 'Z')
                szyfrogram += znak + klucz;
            else
                szyfrogram += znak + klucz - 26;
        }
        // Szyfrowanie dla małych liter
        else if (znak >= 'a' && znak <= 'z') {
            if (znak + klucz <= 'z')
                szyfrogram += znak + klucz;
            else
                szyfrogram += znak + klucz - 26;
        }
    }
    return szyfrogram;
}

int main() {
    string tekst = "Na Zachodzie bez zmian?";

    cout << szyfruj(tekst, tekst.size()) << endl;

    cout << szyfruj(tekst, -tekst.size()) << endl;

    return 0;
}

Rozwiązanie, które nie wykorzystuje normalizacji:

Linia 1. kratka include otwórz nawias ostrokątny iostream zamknij nawias ostrokątny. Linia 2. kratka include otwórz nawias ostrokątny string zamknij nawias ostrokątny. Linia 4. using namespace std średnik. Linia 6. string szyfruj otwórz nawias okrągły string tekst przecinek int klucz zamknij nawias okrągły otwórz nawias klamrowy. Linia 8. string szyfrogram znak równości cudzysłów cudzysłów średnik. Linia 9. klucz znak równości klucz procent 26 średnik. Linia 10. char znak znak równości apostrof apostrof średnik. Linia 12. for otwórz nawias okrągły int i znak równości 0 średnik i otwórz nawias ostrokątny otwórz nawias okrągły int zamknij nawias okrągły tekst kropka size otwórz nawias okrągły zamknij nawias okrągły średnik i plus plus zamknij nawias okrągły otwórz nawias klamrowy. Linia 13. znak znak równości tekst otwórz nawias kwadratowy i zamknij nawias kwadratowy średnik. Linia 15. if otwórz nawias okrągły klucz zamknij nawias ostrokątny znak równości 0 zamknij nawias okrągły otwórz nawias klamrowy. Linia 16. if otwórz nawias okrągły znak zamknij nawias ostrokątny znak równości 65 ampersant ampersant znak otwórz nawias ostrokątny znak równości 90 zamknij nawias okrągły otwórz nawias klamrowy. Linia 17. if otwórz nawias okrągły znak plus klucz otwórz nawias ostrokątny znak równości apostrof Z apostrof zamknij nawias okrągły. Linia 18. szyfrogram plus znak równości znak plus klucz średnik. Linia 19. else. Linia 20. szyfrogram plus znak równości znak plus klucz minus 26 średnik. Linia 21. zamknij nawias klamrowy else if otwórz nawias okrągły znak zamknij nawias ostrokątny znak równości 97 ampersant ampersant znak otwórz nawias ostrokątny znak równości 122 zamknij nawias okrągły otwórz nawias klamrowy. Linia 22. if otwórz nawias okrągły znak plus klucz otwórz nawias ostrokątny znak równości apostrof z apostrof zamknij nawias okrągły. Linia 23. szyfrogram plus znak równości znak plus klucz średnik. Linia 24. else. Linia 25. szyfrogram plus znak równości znak plus klucz minus 26 średnik. Linia 26. zamknij nawias klamrowy. Linia 27. zamknij nawias klamrowy else otwórz nawias klamrowy. Linia 28. if otwórz nawias okrągły znak zamknij nawias ostrokątny znak równości 65 ampersant ampersant znak otwórz nawias ostrokątny znak równości 90 zamknij nawias okrągły otwórz nawias klamrowy. Linia 29. if otwórz nawias okrągły znak plus klucz zamknij nawias ostrokątny znak równości apostrof A apostrof zamknij nawias okrągły. Linia 30. szyfrogram plus znak równości znak plus klucz średnik. Linia 31. else. Linia 32. szyfrogram plus znak równości znak plus klucz plus 26 średnik. Linia 33. zamknij nawias klamrowy else if otwórz nawias okrągły znak zamknij nawias ostrokątny znak równości 97 ampersant ampersant znak otwórz nawias ostrokątny znak równości 122 zamknij nawias okrągły otwórz nawias klamrowy. Linia 34. if otwórz nawias okrągły znak plus klucz zamknij nawias ostrokątny znak równości apostrof a apostrof zamknij nawias okrągły. Linia 35. szyfrogram plus znak równości znak plus klucz średnik. Linia 36. else. Linia 37. szyfrogram plus znak równości znak plus klucz plus 26 średnik. Linia 38. zamknij nawias klamrowy. Linia 39. zamknij nawias klamrowy. Linia 41. zamknij nawias klamrowy. Linia 42. return szyfrogram średnik. Linia 43. zamknij nawias klamrowy. Linia 45. int main otwórz nawias okrągły zamknij nawias okrągły otwórz nawias klamrowy. Linia 47. string tekst znak równości cudzysłów Na Zachodzie bez zmian znak zapytania cudzysłów średnik. Linia 49. cout otwórz nawias ostrokątny otwórz nawias ostrokątny szyfruj otwórz nawias okrągły tekst przecinek tekst kropka size otwórz nawias okrągły zamknij nawias okrągły zamknij nawias okrągły otwórz nawias ostrokątny otwórz nawias ostrokątny endl średnik. Linia 51. cout otwórz nawias ostrokątny otwórz nawias ostrokątny szyfruj otwórz nawias okrągły tekst przecinek minus tekst kropka size otwórz nawias okrągły zamknij nawias okrągły zamknij nawias okrągły otwórz nawias ostrokątny otwórz nawias ostrokątny endl średnik. Linia 53. return 0 średnik. Linia 54. zamknij nawias klamrowy.

#include <iostream>
#include <string>

using namespace std;

string szyfruj(string tekst, int klucz) {

    string szyfrogram = "";
    klucz = klucz % 26;
    char znak = ' ';

    for (int i = 0; i < (int)tekst.size(); i++) {
        znak = tekst[i];

        if (klucz >= 0) {
            if (znak >= 65 && znak <= 90) {
                if (znak + klucz <= 'Z')
                    szyfrogram += znak + klucz;
                else
                    szyfrogram += znak + klucz - 26;
            } else if (znak >= 97 && znak <= 122) {
                if (znak + klucz <= 'z')
                    szyfrogram += znak + klucz;
                else
                    szyfrogram += znak + klucz - 26;
            }
        } else {
            if (znak >= 65 && znak <= 90) {
                if (znak + klucz >= 'A')
                    szyfrogram += znak + klucz;
                else
                    szyfrogram += znak + klucz + 26;
            } else if (znak >= 97 && znak <= 122) {
                if (znak + klucz >= 'a')
                    szyfrogram += znak + klucz;
                else
                    szyfrogram += znak + klucz + 26;
            }
        }

    }
    return szyfrogram;
}

int main() {

    string tekst = "Na Zachodzie bez zmian?";

    cout << szyfruj(tekst, tekst.size()) << endl;

    cout << szyfruj(tekst, -tekst.size()) << endl;

    return 0;
}

Ćwiczenie 3

Napisz program, który dla każdego klucza z zakresu <-25; 25> (z wyłączeniem zera) odszyfruje wiadomość zaszyfrowaną za pomocą uogólnionego algorytmu szyfru Cezara. Tekst jawny oraz szyfrogram muszą składać się z wielkich liter alfabetu łacińskiego, szyfrogram może zawierać niezaszyfrowane znaki białe i interpunkcyjne.

Sprawdź działanie programu dla szyfrogramu QUQM UWRM: QHUIMT

Specyfikacja problemu:

Dane:

szyfrogram – łańcuch znaków, zaszyfrowana wiadomość
klucz – liczba całkowita z zakresu <-25; 25> (z wyłączeniem zera)

Wynik:

łańcuchy znaków zawierające odszyfrowaną wiadomość oraz liczby całkowite oznaczające klucz

Przykładowe wyjście:

RVRN VXSN: RIVJNU Klucz: -25
SWSO WYTO: SJWKOV Klucz: -24
...
OSOK SUPK: OFSGKR Klucz: 24
PTPL TVQL: PGTHLS Klucz: 25

R4O8ipEoNKOS8

Przykładowe rozwiązania zadania

Rozwiązanie wykorzystujące normalizację klucza:

#include <iostream>
#include <string>

using namespace std;

string deszyfruj(string szyfrogram, int klucz) {

    string tekst = "";
    klucz = (-klucz % 26 + 26) % 26;

    for (int i = 0; i < (int)szyfrogram.size(); i++) {
        if (szyfrogram[i] < 'A' || szyfrogram[i] > 'Z') {
            tekst += szyfrogram[i];
            continue;
        }

        if (szyfrogram[i] - klucz >= 'A')
            tekst += szyfrogram[i] - klucz;
        else
            tekst += szyfrogram[i] - klucz + 26;
    }
    return tekst;
}

int main() {
    string szyfrogram = "QUQM UWRM: QHUIMT";

    for (int klucz = -25; klucz < 26; klucz++) {
        if (klucz == 0) continue;
        cout << deszyfruj(szyfrogram, klucz) << " Klucz: " << klucz << endl;
    }

    return 0;
}

Rozwiązanie, które nie wykorzystuje normalizacji:

Linia 1. kratka include otwórz nawias ostrokątny iostream zamknij nawias ostrokątny. Linia 2. kratka include otwórz nawias ostrokątny string zamknij nawias ostrokątny. Linia 3. kratka include otwórz nawias ostrokątny algorithm zamknij nawias ostrokątny. Linia 5. using namespace std średnik. Linia 7. string deszyfruj otwórz nawias okrągły string szyfrogram przecinek int klucz zamknij nawias okrągły otwórz nawias klamrowy. Linia 9. string tekst znak równości cudzysłów cudzysłów średnik. Linia 10. klucz znak równości klucz procent 26 średnik. Linia 12. for otwórz nawias okrągły int i znak równości 0 średnik i otwórz nawias ostrokątny otwórz nawias okrągły int zamknij nawias okrągły szyfrogram kropka size otwórz nawias okrągły zamknij nawias okrągły średnik i plus plus zamknij nawias okrągły otwórz nawias klamrowy. Linia 13. if otwórz nawias okrągły szyfrogram otwórz nawias kwadratowy i zamknij nawias kwadratowy otwórz nawias ostrokątny apostrof A apostrof kreska pionowa kreska pionowa szyfrogram otwórz nawias kwadratowy i zamknij nawias kwadratowy zamknij nawias ostrokątny apostrof Z apostrof zamknij nawias okrągły otwórz nawias klamrowy. Linia 14. tekst plus znak równości szyfrogram otwórz nawias kwadratowy i zamknij nawias kwadratowy średnik. Linia 15. continue średnik. Linia 16. zamknij nawias klamrowy. Linia 18. if otwórz nawias okrągły klucz zamknij nawias ostrokątny znak równości 0 zamknij nawias okrągły otwórz nawias klamrowy. Linia 19. if otwórz nawias okrągły szyfrogram otwórz nawias kwadratowy i zamknij nawias kwadratowy plus klucz otwórz nawias ostrokątny znak równości apostrof Z apostrof zamknij nawias okrągły. Linia 20. tekst plus znak równości szyfrogram otwórz nawias kwadratowy i zamknij nawias kwadratowy plus klucz średnik. Linia 21. else. Linia 22. tekst plus znak równości szyfrogram otwórz nawias kwadratowy i zamknij nawias kwadratowy plus klucz minus 26 średnik. Linia 23. zamknij nawias klamrowy else otwórz nawias klamrowy. Linia 24. if otwórz nawias okrągły szyfrogram otwórz nawias kwadratowy i zamknij nawias kwadratowy plus klucz zamknij nawias ostrokątny znak równości apostrof A apostrof zamknij nawias okrągły. Linia 25. tekst plus znak równości szyfrogram otwórz nawias kwadratowy i zamknij nawias kwadratowy plus klucz średnik. Linia 26. else. Linia 27. tekst plus znak równości szyfrogram otwórz nawias kwadratowy i zamknij nawias kwadratowy plus klucz plus 26 średnik. Linia 28. zamknij nawias klamrowy. Linia 29. zamknij nawias klamrowy. Linia 30. return tekst średnik. Linia 31. zamknij nawias klamrowy. Linia 33. int main otwórz nawias okrągły zamknij nawias okrągły otwórz nawias klamrowy. Linia 35. string szyfrogram znak równości cudzysłów QUQM UWRM dwukropek QHUIMT cudzysłów średnik. Linia 37. for otwórz nawias okrągły int klucz znak równości minus 25 średnik klucz otwórz nawias ostrokątny 26 średnik klucz plus plus zamknij nawias okrągły otwórz nawias klamrowy. Linia 38. if otwórz nawias okrągły klucz znak równości znak równości 0 zamknij nawias okrągły continue średnik. Linia 39. cout otwórz nawias ostrokątny otwórz nawias ostrokątny deszyfruj otwórz nawias okrągły szyfrogram przecinek klucz zamknij nawias okrągły otwórz nawias ostrokątny otwórz nawias ostrokątny cudzysłów Klucz dwukropek cudzysłów otwórz nawias ostrokątny otwórz nawias ostrokątny klucz otwórz nawias ostrokątny otwórz nawias ostrokątny endl średnik. Linia 40. zamknij nawias klamrowy. Linia 42. return 0 średnik. Linia 43. zamknij nawias klamrowy.

#include <iostream>
#include <string>
#include <algorithm>

using namespace std;

string deszyfruj(string szyfrogram, int klucz) {

    string tekst = "";
    klucz = klucz % 26;

    for (int i = 0; i < (int)szyfrogram.size(); i++) {
        if (szyfrogram[i] < 'A' || szyfrogram[i] > 'Z') {
            tekst += szyfrogram[i];
            continue;
        }

        if (klucz >= 0) {
            if (szyfrogram[i] + klucz <= 'Z')
                tekst += szyfrogram[i] + klucz;
            else
                tekst += szyfrogram[i] + klucz - 26;
        } else {
            if (szyfrogram[i] + klucz >= 'A')
                tekst += szyfrogram[i] + klucz;
            else
                tekst += szyfrogram[i] + klucz + 26;
        }
    }
    return tekst;
}

int main() {

    string szyfrogram = "QUQM UWRM: QHUIMT";

    for (int klucz = -25; klucz < 26; klucz++) {
        if (klucz == 0) continue;
        cout << deszyfruj(szyfrogram, klucz) << " Klucz: " << klucz << endl;
    }

    return 0;
}

Prezentacja multimedialna

Dla nauczyciela