P0012. Nombres diabòlics P79123
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.)
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++