Informatică, întrebare adresată de HalfRetarded, 9 ani în urmă

Se consideră algoritmul alăturat, reprezentat în pseudocod. S-a notat cu a%b restul împărţirii numărului natural a la numărul natural nenul b şi cu [c] partea întreagă a numărului real c.

b) Dacă pentru variabila k se citeşte numărul 5, scrieţi cea mai mică şi cea mai mare valoare care pot fi citite pentru variabila n astfel încât, în urma executării algoritmului, pentru fiecare dintre acestea, valoarea afişată să fie 3.

citeşte n,k
(numere naturale, k>1)
pm<--0
i<--1
cât timp i≤n execută
x<--i
p<--0
cât timp x%k=0 execută
x<--[x/k]
p<--p+1
dacă p>pm atunci
pm<--p
i<--i+1
scrie pm 

as prefera daca mi-ati explica modul de gandire pentru rezolvarea problemei in locul raspunsului direct

Răspunsuri la întrebare

Răspuns de Cactus
7
Pai algoritmul afiseaza din intervalul [1,n] numarul maxim de cate ori un nr din acest interval se imparte fix la k...
in cazul k=5 ca sa afiseze 3 n trebuie sa fie 15 pt ca 125:5=25 deci p e 1, 25:5=5 pdevine 2 si 5:5=1 p=3 si de aici cel mai mare numar ar trebui sa fie 624 pentru ca daca ar fi 625 p ar fi 4 asa il scazi cu 1 ca sa indeplinesti cerinta ca n sa fie cel mai mare numar.... 
Alte întrebări interesante