P0012. Nombres diabòlics

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:

                   n    1    4    6    17    20    23    28    140    255         999999972
  ------------------ ---- ---- ---- ----- ----- ----- ----- ------ ------ -----------------
         n en base 4    1   10   12   101   110   113   130   2030   3333   323212230213210
    suma dels dígits    1    1    3     2     2     5     4      5     12                27
            diabòlic   No   Sí   Sí    No    Sí    No    No     Sí     No                Sí

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.)

Informació del problema

Autoria: Professorat de P1

Generació: 2026-01-25T12:01:52.435Z

© Jutge.org, 2006–2026.
https://jutge.org
