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++