Question

Descrie un algoritm care citind numărul natural n afiseaza cifra maximă și numărul de apariții al acestei cifre in număr. Dau COROANĂ, rapidd văă roggg​

Answer 1

O varianta este:

1. Citeste numarul si salveaza-l intr-o copie

(initializeaza maximul cu 0 si contorul cu 0)

2. Calculeaza restul impartirii numarului la 10(ultima cifra) si, daca este mai mare decat maximul intalnit pana acum, salveaza-l in maxim

3. Imparte numarul la 10 si pune rezultatul inapoi in numar

4. Daca numarul este diferit de 0, sari la pasul 2

5. Calculeaza restul impartirii copiei numarului la 10(ultima cifra) si, daca este egala cu maximul gasit, incrementeaza o variabila contor

6. Imparte copia numarului la 10 si pune rezultatul inapoi in copie

7. Daca copia este diferita de 0, sari la pasul 5

8. Afiseaza valoarea variabilei maxim si valoarea variabilei contor

Deoarece pasii 2-4 si 5-7 pot fi facuti in acelasi timp, o alta varianta este combinarea lor:

1. Citeste numarul

(initializeaza maximul cu 0 si contorul cu 0)

2. Calculeaza restul impartirii numarului la 10(ultima cifra)

3. Daca aceasta cifra este mai mare decat maximul gasit pana acum, atunci salveaza in maxim aceasta cifra si reseteaza contorul la 1

4. Altfel daca aceasta cifra este egala cu maximul gasit pana acum, atunci incrementeaza contorul

5. Imparte numarul la 10 si salveaza rezultatul inapoi in numar

6. Daca numarul este diferit de 0, sari la pasul 2

7. Afiseaza valoarea variabilei maxim si valoarea variabilei contor