Rezolvare PBinfo #3669

Decorative Icon Problema: Bacon / 3669

Decorative IconAutor: Andrei

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 2 cu exact 5 cifre: A-00000, B-00001, C-00010, … Z-11001
  • fiecare cifră de 0 este înlocuită cu litera A
  • fiecare cifră de 1 este înlocuită cu litera B
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
Andrei Frîntu
Andrei Frîntu

Fondatorul platformei - mentor Academia

LinkedIn Instagram GitHub
© Copyright 2024 - CodulLuiAndrei.ro - Toate drepturile sunt rezervate