Question

2. 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.
citeşte n (număr natural nenul)
p←0
┌pentru i←1,n execută
│ m←i
│┌cât timp m%2=0 execută
││ m←[m/2]
│└■
│┌dacă m=1 atunci
││ p←i
│└■
└■
scrie p
a) Scrieţi valoarea afişată în urma executării algoritmului dacă se citeşte numărul 12.
b) Scrieţi cel mai mic şi cel mai mare număr care pot fi citite, astfel încât, pentru fiecare dintre
acestea, valoarea afişată să fie 16.
c) Scrieţi în pseudocod un algoritm echivalent cu cel dat, înlocuind structura
pentru...execută cu o structură repetitivă cu test final.

Answer 1

a) 8

b)cel mai mic 16 și cel mai mare 32