shark shark (traianflorianalin) Bacon
Cifrul Bacon funcţionează așa:
- se citește un mesaj
- fiecare litera este înlocuită cu un cod:
A-0, B-1, C-2, ... Z-25. - codul fiecarei litere este scris în baza
2cu exact5cifre:A-00000,B-00001,C-00010, …Z-11001 - fiecare cifră de
0este înlocuită cu literaA - fiecare cifră de
1este înlocuită cu literaB
Cerința
Pentru un număr c:
- dacă
c=1, se dă un mesaj ce trebuie codificat - dacă
c=2, se dă un mesaj ce trebuie decodificat
Date de intrare
Fișierul de intrare bacon.in conține pe prima linie numărul c, iar pe a doua linie un mesaj
Date de ieșire
Fișierul de ieșire bacon.out va conține pe prima linie mesajul codificat, dacă c=1 sau mesajul decodificat in caz contrar
Restricții și precizări
1 ≤lungimea mesajului necodificat≤ 10000- mesajul necodificat va conține numai litere mari ale alfabetului englez
Exemplul 1:
bacon.in
1 PBINFO
bacon.out
ABBBBAAAABABAAAABBABAABABABBBA
Exemplul 2:
bacon.in
2 ABBBBAAAABABAAAABBABAABABABBBA
bacon.out
PBINFO