Lista de probleme 247

Să se cripteze sau să se decripteze un mesaj folosind cifrul ADFGVX.

Să se cripteze sau să se decripteze un mesaj folosind cifrul Scytale.

Se citește un text format din cuvinte și separatori. Cuvintele sunt formate din litere mici ale alfabetului, iar separatorii sunt spațiul, plus caracterele din șirul '.,!?:;-.
1) Să se afișeze n – numărul de cuvinte, precum și cuvintele din text.
2) Se se afișeze cuvântul cel mai mic din punct de vedere lexicografic.
3) Să se determine numărul de cuvinte care conțin secvența ini.
4) Să se afișeze fiecare cuvânt oglindit.
5) Să se determine câte cuvinte se termină cu litera a.
6) Să se determine lungimea minimă și lungimea maximă a unui cuvânt

Sa se cripteze sau sa se decripteze un mesaj folosind cifrul Myszkowski.

Într-un text, de cel mult 100 de caractere, cuvintele sunt formate din litere ale alfabetului englez și sunt separate prin spații. Scrieți un program C/C++ care citește de la tastatură un text de tipul precizat mai sus și afișează pe ecran mesajul DA și un număr natural n, separate printr-un spațiu, dacă toate cuvintele din text au câte n litere, sau mesajul NU în cazul în care nu toate cuvintele au același număr de litere.

Se dă șir de N caractere, format din litere mici ale alfabetului englez, din care trebuie eliminate K secvențe disjuncte de lungime L. Care este cel mai mic şir din punct de vedere lexicografic ce se poate obține după eliminarea tuturor celor K secvențe.

Se dau două texte x și y. Textele sunt formate din cuvinte (litere mici), separate prin spațiu sau caracterele .,!?:;. Să se determine câte cuvinte din x sunt prefixe ale vreunui cuvânt din y.

Să se cripteze sau să se decripteze un mesaj folosind cifrul Skip.

Dr. Astro Insky lucrează la un centru de radiotelescoape. Recent, a observat o emisie pulsantă de microunde foarte curioasă, trimisă direct din centrul galaxiei. Este emisia transmisă de o formă extraterestră de viață inteligentă? Trebuie să-l ajutați pe Dr. Insky să afle adevărul, oferindu-i un instrument pentru a analiza tiparele de biți din fișierele pe care le înregistrează. Dr. Insky dorește să găsească tiparele de lungime între A și B care se repetă cel mai des în fișierul de date al fiecărei zile. În fiecare caz, se caută cele mai frecvente N tipare distincte. Aparițiile tiparelor se pot suprapune și sunt luate în considerare doar tiparele care apar cel puțin o dată.

Cifrul ADFGX este un cifru care folosește o matrice pătratică 5x5 și o cheie. În matricea pătratică, liniile și coloanele vor fi numerotate cu litere. Avem această matrice ca exemplu.

  A D F G X
A a b c d e
D f g h i j
F k l m n o
G p q r s t
X u v w x y