Presupunem ca ai la dispozitie n numere si ai dori sa stii cate cifre pare au fost folosite in scrierea acelor numere. Descrie un algoritm care rezolva problema.
Algoritm limbaj natural
Date intrare: n intreg;
Date intermediare: a, u, i, nr intreg; Date iesire: nr (nr. de cifre pare) intreg; Citesc cate numere vreau sa testez Citeste n; nr=0; Calculez numarul de cifre pare folosite in scrierea numerelor Pentru fiecare i de la 1 pana la n executa Citeste a; Repeta cat timp a != 0 u = a % 10; daca u % 2 =0 atunci nr=nr+1; a=a/10; Afisez rezultatul Scrie nr;
Explicatie. Citesc n. Initiliazez nr de cifre pare cu zero, pentru a fi sigur ca nu contine o
valoare anterioara. Apoi, de n ori execut operatiile (i=1, i=2, ...i=n): - Citesc un numar in variabila a; - Cat timp numarul citit este diferit de zero, obtin ultima cifra a lui ca rest al impartirii numarului la 10 (operatorul % este folosit pentru rest), daca aceasta cifra este para atunci maresc numarul cifrelor pare cu 1 si elimin ultima cifra din a (folosesc operatorul / pentru a obtine catul dintre a si 10). Ultima operatie presupune afisarea numarului de cifre pare.
Tema. 1. Implementati algoritmul problemei de mai sus intr-un limbaj cu blocuri grafice. 2. problema 1/ pagina 95.