Question

Fișierul bac.in conține un șir de cel mult 106 numere naturale din intervalul [0,109], separate prin câte un spațiu. Se cere să se afișeze pe ecran pozițiile din șir pe care se află termeni precedați de un număr maxim de valori care au cifra unităților egală cu cifra unităților lor. Numerele afișate sunt separate prin câte un spațiu. Proiectați un algoritm eficient din punctul de vedere al timpului de executare. Exemplu: dacă fișierul bac.in conține numerele 112 12 5 25 88 15 2 19 32 179 35 621 pe ecran se afișează numerele de mai jos (termenii 32, respectiv 35 respectă proprietatea cerută) *Va rog, ma puteti ajuta, insa cu variante eficiente(fara vectori)?*

Answer 1

Răspuns:

Explicație: Am rezolvat problema cu ajutorul a doi vectori de frecventa. Este un algoritm eficient din punct de vedere al timpului si al memoriei intrucat vectorii de frecventa au dimensiuni mici iar cuvintele cheie pentru rezolvarea acestei probleme au fost: "cifra unitatilor" .  Ti-am atasat rezolvarea.

93ba18c23386a587a75668c8399096fe.txt