https://wiki.universitas.ro/index.php?action=history&feed=atom&title=3616_-_Adfgx 2026-05-01T08:25:21Z Revision history for this page on the wiki MediaWiki 1.42.1 https://wiki.universitas.ro/index.php?title=3616_-_Adfgx&diff=8831&oldid=prev 2024-01-03T11:55:07Z

<p>Pagină nouă: Cifrul &#039;&#039;&#039;ADFGX&#039;&#039;&#039; este un cifru care folosește o matrice pătratică &#039;&#039;&#039;5x5&#039;&#039;&#039; și o &#039;&#039;&#039;cheie&#039;&#039;&#039;. Î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 Fiecărei litere îi va corespunde un &#039;&#039;&#039;cod&#039;&#039;&#039; format din linie și coloană. Spre exemplu pentru litera &#039;&#039;&#039;t&#039;&#039;&#039; din matricea de mai sus codul este &#039;&#039;&#039;GX&#039;&#039;&#039;. Literele din fiecare cod s...</p> <p><b>New page</b></p><div>Cifrul &#039;&#039;&#039;ADFGX&#039;&#039;&#039; este un cifru care folosește o matrice pătratică &#039;&#039;&#039;5x5&#039;&#039;&#039; și o &#039;&#039;&#039;cheie&#039;&#039;&#039;. În matricea pătratică, liniile și coloanele vor fi numerotate cu litere. Avem această matrice ca exemplu.<br /> : A D F G X<br /> : A a b c d e<br /> : D f g h i j<br /> : F k l m n o<br /> : G p q r s t<br /> : X u v w x y<br /> Fiecărei litere îi va corespunde un &#039;&#039;&#039;cod&#039;&#039;&#039; format din linie și coloană.<br /> Spre exemplu pentru litera &#039;&#039;&#039;t&#039;&#039;&#039; din matricea de mai sus codul este &#039;&#039;&#039;GX&#039;&#039;&#039;. Literele din fiecare cod se așează sub fiecare literă din cheie. Spre exemplu pentru cheia mar și mesajul atac, folosind matricea de mai sus vom avea:<br /> : m a r<br /> : A A G<br /> : X A A<br /> : A F<br /> După această etapă se sortează literele din cheie crescător și obținem.<br /> : a m r<br /> : A A G =&gt; AAF AXA GA<br /> : A X A<br /> : F A<br /> Acela este mesajul codificat.<br /> == Cerința ==<br /> Se citeste un text. Sa se afiseze textul codificat folosind cifrul &#039;&#039;&#039;ADFGX&#039;&#039;&#039;, daca numarul cerintei este &#039;&#039;&#039;1&#039;&#039;&#039;, iar daca numarul cerinta este &#039;&#039;&#039;2&#039;&#039;&#039; se va afisa textul decodificat.<br /> == Date de intrare ==<br /> Pe prima linie a fisierului de intrare &#039;&#039;&#039;adfgxin.txt&#039;&#039;&#039; se va afla un numar, reprezentand cerinta.<br /> Pe a doua linie se va afla o matrice &#039;&#039;&#039;5 x 5&#039;&#039;&#039;.<br /> Pe a treia linie se afla &#039;&#039;&#039;cheia&#039;&#039;&#039; folosita pentru codificare.<br /> Pe a patra linie se va afisa &#039;&#039;&#039;mesajul&#039;&#039;&#039; ce trebuie codificat/decodificat,in functie de cerinta.<br /> == Date de ieșire ==<br /> Se va afisa mesajul codificat/decodificat.<br /> == Restricții și precizări ==<br /> * &#039;&#039;&#039;lungimea mesajului ≤ 100000&#039;&#039;&#039;<br /> * &#039;&#039;&#039;textul va contine litere mici ale alfabetului englez&#039;&#039;&#039;<br /> * Pentru &#039;&#039;&#039;cerinta 2&#039;&#039;&#039;, mesajul ce trebuie decodificat va contine &#039;&#039;&#039;litere mari&#039;&#039;&#039;. Pentru cerinta 1 mesajul codificat va fi afisat tot cu &#039;&#039;&#039;litere mari&#039;&#039;&#039;<br /> == Exemplul 1 ==<br /> ; adfgxin.txt<br /> : 1<br /> : abcde<br /> : fghij<br /> : klmno<br /> : pqrst<br /> : uvwxy<br /> : pbinfo<br /> : romaniiatacacetatea<br /> ; adfgxout.txt<br /> : Datele introduse corespund restricțiilor impuse.<br /> : FAGAFAA FDGAGA FFAAAG XGAFXX FGXAXX GADAAAA<br /> == Exemplul 2 ==<br /> ; adfgxin.txt<br /> : 1<br /> : abcde<br /> : fghij<br /> : klmno<br /> : pqrst<br /> : uvwxyz<br /> : pbinfo<br /> : romaniiatacacetatea1<br /> ; adfgxout.txt<br /> : Datele introduse nu corespund restricțiilor impuse.<br /> == Rezolvare ==<br /> &lt;syntaxhighlight lang=&quot;python&quot; line=&quot;1&quot;&gt;<br /> # 3616 - Adfgx<br /> def validare(matrice_validare, mesaj_validare): # functia de validare a datelor de intrare<br /> if len(mesaj_validare) &gt; 100000:<br /> raise ValueError<br /> <br /> for linie in matrice_validare:<br /> if len(linie) != 5: # fiecare linie trebuie sa aiba 5 caractere<br /> raise ValueError<br /> <br /> fisier_iesire.write(&quot;Datele introduse corespund restrictiilor impuse.\n&quot;)<br /> <br /> <br /> def codificare(matrice_codificare, mesaj_codificare): # functia de rezolvare<br /> codificat = &quot;&quot;<br /> for litera in mesaj_codificare:<br /> for i in range(5):<br /> for j in range(5):<br /> if matrice_codificare[i][j] == litera:<br /> codificat += &quot;ADFGX&quot;[i] + &quot;ADFGX&quot;[j]<br /> return codificat<br /> <br /> <br /> if __name__ == &#039;__main__&#039;:<br /> fisier_intrare = open(&quot;adfgxin.txt&quot;, &quot;r&quot;) # declararea fisierelor<br /> fisier_iesire = open(&quot;adfgxout.txt&quot;, &quot;w&quot;) # fisierul out trebuie declarat cu optiunea &quot;w&quot; (write)<br /> <br /> try:<br /> cerinta = int(fisier_intrare.readline())<br /> matrice = [list(fisier_intrare.readline().strip()) for _ in range(5)]<br /> cheie = fisier_intrare.readline().strip()<br /> mesaj = fisier_intrare.readline().strip()<br /> <br /> validare(matrice, mesaj) # apelul functiei de validare<br /> if cerinta == 1:<br /> fisier_iesire.write(codificare(matrice, mesaj)) # apelul functiei de rezolvare<br /> <br /> except ValueError:<br /> fisier_iesire.write(&quot;Datele introduse nu corespund restrictiilor impuse.&quot;)<br /> except IndexError:<br /> fisier_iesire.write(&quot;Datele introduse nu corespund restrictiilor impuse.&quot;)<br /> <br /> &lt;/syntaxhighlight&gt;</div>

Zmicala Narcis