P0012. Nombres diabòlics P79123


Statement
 

pdf   zip

thehtml

Diem que un nombre és diabòlic si és divisible pel doble de la suma dels seus dígits en base 4. Feu un programa que, donada una seqüència d’enters estrictament positius acabada en −1, compti quants d’ells són diabòlics.

El vostre programa ha d’incloure i usar la funció

bool es_diabolic(int n);

que indiqui si un enter |n| estrictament positiu és o no diabòlic.

Aquests són alguns exemples:

||
n14617202328140255999999972
n en base 41101210111011313020303333323212230213210
suma dels dígits113225451227
diabòlicNoNoNoNoNo
||

Entrada

L’entrada consisteix en una seqüència d’enters estrictament positius acabada en −1.

Sortida

Escriviu la quantitat de nombres diabòlics de la seqüència, amb sis dígits. (L’entrada sempre tindrà menys d’un milió de nombres diabòlics.)

Public test cases
  • Input

    -1
    

    Output

    000000
    
  • Input

    20 -1
    

    Output

    000001
    
  • Input

    17 4 6 20 20 23 140 28 255 999999972 1 2 -1
    

    Output

    000006
    
  • Input

    4 4 4 4 4 4 4 4 4 4 4 4 -1
    

    Output

    000012
    
  • Information
    Author
    Professorat de P1
    Language
    Catalan
    Other languages
    English
    Official solutions
    C++
    User solutions
    C++