Senyal misteriosa (3a). X33271

La nau estel·lar Enterprise té la missió permanent d’explorar nous móns, de cercar noves vides i civilitzacions. La tinent Uhura, l’oficial de comunicacions de l’Enterprise, ha detectat una senyal provinent del quadrant beta, concretament d’un indret que pertany a l’imperi klingon.

En un primer estudi s’ha comprovat que la senyal no és d’origen natural i en informar al capità Kirk aquest ha dit que cal investigar més. Amb l’ajuda del tinent comandant Spock s’ha descobert que la senyal conté un missatge encriptat.

La transmissió s’ha transformat a una seqüència de nombres naturals, i s’ha identificat que cada nombre de la seqüència segueix el següent format: x · 2ⁿ, on x és un nombre que pertany a l’interval [65 … 90] (el codi ASCII de lletres majúscules de l’alfabet anglosaxó) i n és un nombre natural major que 0.

Feu un programa en C++  que, donada una seqüència de nombres naturals, trobi el caràcter que amaga cada número de la seqüència i el mostri pel canal de sortida. És a dir, sabent que cada nombre de la seqüència es pot desglossar en x · 2ⁿ, heu de trobar la x que pertany a l’interval [65… 90] i transformar-la a caràcter.

Com diria el tinent comandant Spock: “Tor Dif smusma je”.

Continuarà??

Entrada

L’entrada consisteix en una seqüència de nombres naturals.

Sortida

Mostra per cada número de la seqüència la lletra majúscula que té associat seguint el format indicat.