Codificar en Base64 (2) W53973

(Aquest problema fa servir la funció base64\_to\_char del problema "Codificar en Base64 (1)".)

Es tracta de fer un programa que, donada una seqüència de bytes a l’entrada (naturals entre 0 i 255), la codifiqui en base 64. La codificació funciona de la següent manera, i treballa amb tripletes de 3 bytes:

1. Primer, cada 3 bytes d’entrada B₁, B₂ i B₃, construïm un enter x en base 256 de la següent manera:

   x = (B1 · 256 + B2) · 256  + B3

2. Després, reinterpretem x en base 64 i n’extraiem les xifres, que ara són 4: d₁, d₂, d₃, i d₄. El procés és totalment anàleg a extreure les xifres d’un nombre en base 10, però en base 64. El que estem fent és calcular els dígits d_i de la fórmula següent:

   x = ((d1 · 64 + d2) · 64 + d3) · 64 + d4

   (Cal recordar que el procés d’extracció de xifres treballat a PRO1 produeix les xifres al revés, és a dir, començant per d₄.)

3. Per últim, usant la funció base64_to_char convertim d₁, d₂, d₃ i d₄ en caràcters i els mostrem a la sortida en aquest ordre.

Si la seqüència d’entrada no té un llargada múltiple de 3, just al final, tindrem un grup de només 1 o 2 bytes:

• Si tenim un grup de 2 bytes: assignem B₃ = 0, i seguim igualment els passos de la codificació. Un cop amb les xifres d_i, canviem d₄ pel caràcter ’=’.

• Si tenim un grup d’1 byte: assignem B₂ = 0 i B₃ = 0, i seguim igualment els passos de la codificació. Un cop amb les xifres d_i, canviem tant d₃ com d₄ pel caràcter ’=’.

Entrada

L’entrada consisteix en diverses seqüències de bytes. Cadascuna comença amb un enter n que indica el nombre de bytes que segueixen i després hi ha n bytes, a on cadascún és només un nombre natural entre 0 i 255 (ambdós inclosos).

Sortida

La sortida ha de ser una línia per a cada cas amb la codificació en base 64 de la seqüència de bytes de l’entrada, sense espais entre els caràcters.

Observacions

• Aquest problema té com a centre d’interès la correctesa i la llegibilitat. Sobre la llegibilitat, es valorarà que el programa utilitzi funcions per evitar repetició i separar les diverses tasques.

• Si teniu la funció base64_to_char i el Jutge us l’ha acceptat, useu-la directament. Si no, copieu la següent definició:

  char base64_to_char(int d) {
      static char _syms[65] =
          "ABCDEFGHIJKLMNOPQRSTUVWXYZ"
          "abcdefghijklmnopqrstuvwxyz"
          "0123456789+/";
      return _syms[d];
  }