BitCell

Salutare, ma poate ajuta cineva sa rezolv problema de mai jos. Subpunctele a) si b), la a am calculat eu, si mi-a dat nr=24, dar vreau sa fiu sigur ca am facut bine. Problema este la b), nu imi dau seama ce regula trebuie aplicata pentru a afla alte seturi de date de intrare care sa afiseze 234.

1.Se consideră algoritmul alăturat, descris în pseudocod. S-a notat cu [c] partea întreagă a numărului real c,
iar cu a%b restul împărţirii numărului întreg a la b.

a) Scrieţi valoarea care se afişează, în urma executării algoritmului, dacă se citeşte pentru n valoarea 23456 şi pentru k valoarea 3.

b) Scrieţi două seturi distincte de date de intrare, astfel încât, pentru fiecare dintre ele, în urma executării algoritmului, să se afişeze valoarea 234.

În lumea mea imaginară, algoritmul arată ceva de genul:

n reprezintă input
k reprezintă numărul "de câte ori am voie să sar peste o cifră pară"
nr reprezintă un fel de "stivă" (întoarsă?), asta dacă știi termenul. Adică dacă bag elementele 2,3,4,5 în ordinea asta, nr va fi 5432.



Tu trebuie să faci drumul invers. Știi că nr este 234 iar n și k sunt 0. Mai știm că cifrele din nr au fost introduse în nr în ordinea 4->3->2.

Să zicem că n este 234. Dar ca 4 să fie introdus în nr, înaintea cifrei 4 ar fi trebuit să fie o cifră impară (să intre în IF). Deci să zicem 2341.Repeți pașii. Pentru ca 3 să fie introdus în nr trebuie ca înaintea lui să fie o cifră impară. Să zicem 23141. La cifra 2 nu mai trebuie introdus un număr impar în față deoarece este deja 3.

Astfel numărul devine 23141. Ca să generezi mai multe soluții bagi numere pare înainte de o cifră impară (dar nu între 2 impare) ex: 23141888, 2314166. Dacă numărul are cifra cea mai din stânga una pară poți să adaugi cifre pare ca să generezi și alte soluții. Ex: 888823141, 442314122. Și ajustezi K.

Sper că ai înțeles ceva . (și sper să nu fi greșit că mi-s cam obosit)

Se pare ca lumea ta imaginara a avut dreptate.

Mersi smith