Page 1

0 0+1 0+1+2 0+1+2+3 0+1+2+3+4


0 STOP

Deci se observa ca se poate folosi o structura repetitive pentru a separa cifrele numarului. Acelasi lucru se poate realiza pentru orice nmuar natural.

9. Pentru compunerea unui numar din cifre separate, se foloseste un algoritm cu o suma. De exemplu daca avem cifrele 3, 7, 5 Ĺ&#x;i 4 si vrem sa formam numarul 3754, atunci vom folosi o variabila S (suma) pe care o initializam cu 0 cum bine se stie de la sume. S=0; Apoi printr-o structura repetitive se face urmatoarea operatie

S = S*10 + 3 (pasul 1 al repetitiei) si S va deveni 3 S= S*10 + 7 (pasul 2 al repetitiei) si S va deveni 37 S= S*10 + 5 (pasul 3 al repetitiei) si S va deveni 375 S= S*10 + 4 (pasul 4 al repetitiei) si S va deveni 3754 Se obtine numarul format din cifre separate.


Acelasi lucru se poate realiza pentru orice succesiune de cifre. 10. Pentru aflarea daca un numar este palindrom se utilizeaza cei doi algoritmi de mai sus, de descompunere in cifre si de compunere din cifre, observanduse ca descompunerea ne da cifrele pe rand de la dreapta la stanga ale numarului, iar compunerea va compune numarul in ordine inversa, astfel daca avem de exemplu numarul 3456 Descompunerea ne va da cifrele 6, 5, 4 si 3. Recompunerea din cifrele 6,5,4,3 ne va da numarul 6543 Apoi numarul recompus se compara cu numarul initial, daca sunt egale atunci numarul introdus de la tastatura este palindrom.

Daca cele doua numere nu sunt egale atunci numarul introdus de la tastatura nu este palindrom. In exemplul nostrum 3456 este diferit de 6543 deci 3456 nu este palindrom, dar 63436 descompus da 6, 3, 4, 3 si 6 iar recompus este 63435. Cele doua numere sunt egale deci numarul 63436 este palindrom.


Explicaţii asupra problemelor din temă  
Advertisement
Read more
Read more
Similar to
Popular now
Just for you