P0004. Nombres estrobogramàtics P21895
En Johnny, en Roy i la Steffy estan estudiant per als exàmens finals. Mentre fan una pausa, mantenen el diàleg següent:
- Roy:
- Heu vist aquell rètol a la paret? L’han penjat del revés!
- Johnny:
- Tens raó però, curiosament, el número que hi figura, el 6180819, és el mateix penjat del dret que del revés.
- Roy:
- Ostres! És veritat!
- Steffy:
- Els nombres amb aquesta propietat es diuen estrobogramàtics.
- Roy:
- Què???
- Steffy:
- Un natural es diu estrobogramàtic si té el mateix valor visualitzat tant normalment com cap per avall, considerant que els dígits 0, 1 i 8 són simètrics respecte de l’eix horitzontal, i que el 6 i el 9 són l’un igual a l’altre quan es miren cap per avall.
- Johnny:
- Els 21 primers nombres estrobogramàtics són, doncs, 0, 1, 8, 11, 69, 88, 96, 101, 111, 181, 609, 619, 689, 808, 818, 888, 906, 916, 986, 1001 i 1111.
- Steffy:
- Exacte. En canvi, els números 12, 44 o 991 no són estrobogramàtics: els dos primers no es poden interpretar vistos cap per avall, i el tercer, vist cap per avall, representa 166. Fixeu-vos que, excepte el 0, qualsevol nombre acabat en 0 no és estrobogramàtic.
Feu un programa que indiqui si diversos naturals donats són o no estrobogramàtics, i que compti quants dels estrobogramàtics donats són senars.
El vostre programa ha d’incloure i usar la funció
bool es_estrobogramatic(int n);
que indica si un natural |n| és estrobogramàtic o no.
Entrada
L’entrada és una seqüència de naturals.
Sortida
Per a cada natural de l’entrada, cal escriure si és estrobogramàtic o no. Després, cal escriure una línia en blanc i el nombre d’estrobogramàtics senars llegits. Seguiu el format de l’exemple.
Public test cases
Input
1 2 8 11 101 111 1110 0 38 18 1881 44 69 96 99 123456789 969689696
Output
1 si es estrobogramatic 2 no es estrobogramatic 8 si es estrobogramatic 11 si es estrobogramatic 101 si es estrobogramatic 111 si es estrobogramatic 1110 no es estrobogramatic 0 si es estrobogramatic 38 no es estrobogramatic 18 no es estrobogramatic 1881 si es estrobogramatic 44 no es estrobogramatic 69 si es estrobogramatic 96 si es estrobogramatic 99 no es estrobogramatic 123456789 no es estrobogramatic 969689696 si es estrobogramatic estrobogramatics senars: 6
Information
- Author
- Professorat de P1
- Language
- Catalan
- Other languages
- English
- Official solutions
- C++
- User solutions
- C++ Python