Probleme recapitulative vectori
1. Se citesc de la tastatură două numere întregi a și b. Să se afișeze, o singură dată, în ordine
descrescătoare, toate cifrele numărului a care nu se regăsesc în numărul b. Dacă nu există, se va
afișa mesajul Nu exista. De exemplu, dacă a=745739, b= 448532 se va afișa 9 7.
2. Se citesc de la tastatură n numere naturale cuprinse între 1 și 1000. Să se afișeze dacă printre
aceste numere există valori prime care se repetă. Se va afișa mesajul Exista valori duplicate prime
sau Nu exista valori duplicate prime, după caz. De exemplu, dacă n=8, v: 12 19 33 49 7 19 33 19
se va afișa mesajul Exista valori duplicate prime, întrucât valoarea primă 19 apare de 3 ori în vector.
3. Să se creeze și să se afișeze vectorul v care conține primele n numere pătrate perfecte, unde n
≤100. De exemplu, pentru n=7, se va construi și afișa vectorul v : 1 4 9 16 25 36 49.
4. Se citesc de la tastatură cele n valori întregi ale unui vector sortat crescător v, precum și o valoare x
întreagă. Să se insereze valoarea x în vectorul v, astfel încât acesta să rămână în continuare sortat.
De exemplu, dacă n=6, v: 12 19 33 56 78 121 și x=68, vectorul rezultat va fi v: 12 19 33 56 68
78 121.
5. Se citesc de la tastatură cele n valori întregi ale unui vector sortat crescător v. Fără a folosi un
algoritm de sortare, să se ordoneze descrescător vectorul v.
6. Se citesc de la tastatură cele n valori întregi ale unui vector sortat crescător v, precum și k valori
întregi distincte. Folosind un algoritm eficient d.p.d.v. al timpului de execuție, afișați câte dintre
cele k valori citite nu se regăsesc în vectorul sortat v.
7. Se citesc de la tastatură cele n valori întregi ale unui vector v. Se împarte vectorul v în secvențe
consecutive de lungime k (primele k elemente, următoarele k, etc), ultima secvență putând avea un
număr mai mic de elemente. Să se afișeze din fiecare secvență valoarea maximă. De ex, dacă n=11,
k=4, vectorul v : 14 5 23 18, 36 9 31 2 , -2 8 7 , se va afișa 23 36 8.
8. Să se verifice dacă un vector v este ordonat strict crescător. Se va afișa mesajul DA sau NU.
9. Se citește de la tastatură un număr întreg n. Să se elimine din n cifrele care se repetă, eliminarea se
va face din partea dreaptă, începând cu cifrele cele mai puțin semnificative. Ex. dacă n = 1874812,
numărul rezultat va fi n=18742.
10. Problema majorității voturilor. Se organizează alegeri pentru președinția Consiliului Școlar al
Elevilor din CNI Matei Basarab. Președintele se alege cu majoritatea simplă a voturilor (jumătate +1
din numărul total de votanți). S-au înscris un număr de k candidați din cei n elevi prezenți în
momentul votului. Pentru a nu exista discuții, votul este la vedere. Fiecare elev al liceului își
exprimă opțiunea pentru președinte, specificând un cod numeric asociat înainte fiecărui candidat,
cuprins între 1 și k. Fiecare candidat are și drept de vot. Cei n votanți votează într-o anumită
ordine, 1, 2, 3,…..n.
Cerințe:
Să se stabilească dacă după prima votare s-a ales președintele (un candidat a întrunit jumătate +1
din numărul total de voturi). Dacă da, să se afișeze codul candidatului și numărul de ordine al celor
ce l-au votat.
Dacă nu s-a ales președintele după primul vot, să se afișeze codurile candidaților care vor intra în
turul 2 de votare.
Observație. Valoarea lui k se consideră mică față de valoarea lui n. k≤30, n≤10000