P0018. Números d'Azathoth P53202


Statement
 

pdf   zip

thehtml

En el centre de l’univers resideix l’origen del caos: un déu cec i boig anomenat Azathoth. En la seva bogeria, Azathoth escriu els números en base 50, i cadascun dels dígits en base 50 els escriu en base binària. A més, posa un punt al principi, al final i entre cadascun dels dígits.

Per exemple, 115 = 2 · 501 + 15 · 500. Com que 2 en base binària és |10|, i 15 en base binària és |1111|, Azathoth escriuria “.10.1111.”.

Feu un programa que escrigui cada nombre donat amb el sistema d’Azathoth.

Observació

El vostre programa ha d’implementar i usar l’acció

void escriu_binari(int n);

que escriu en binari qualsevol natural |n|, el zero inclòs.

Pista

Useu recursivitat.

Entrada

L’entrada és una seqüència de naturals.

Sortida

Cal escriure cada natural de la seqüència tal qual, i també com ho faria Azathoth, un per línia i seguint el format dels exemples.

Public test cases
  • Input

    115
    6
    31
    49
    50
    51
    2532
    0
    1
    1122334455
    

    Output

    115 = .10.1111.
    6 = .110.
    31 = .11111.
    49 = .110001.
    50 = .1.0.
    51 = .1.1.
    2532 = .1.0.100000.
    0 = .0.
    1 = .1.
    1122334455 = .11.11101.11100.100001.100111.101.
    
  • Input

    6250000
    

    Output

    6250000 = .1.0.0.0.0.
    
  • Information
    Author
    Professorat de P1
    Language
    Catalan
    Other languages
    English
    Official solutions
    C++
    User solutions
    C++