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 , 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:
| 1 | 4 | 6 | 17 | 20 | 23 | 28 | 140 | 255 | 999999972 | |
|---|---|---|---|---|---|---|---|---|---|---|
| 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í |
L’entrada consisteix en una seqüència d’enters estrictament positius acabada en .
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.)
Autoria: Professorat de P1
Generació: 2026-01-25T12:01:52.435Z
© Jutge.org, 2006–2026.
https://jutge.org