0% au considerat acest document util (0 voturi)
6 vizualizări5 pagini

Prob. Vectori

Documentul conține o serie de cerințe de programare care implică manipularea numerelor naturale și a vectorilor. Cerințele includ găsirea secvențelor de cifre identice, numărarea perechilor cu proprietăți specifice, ordonarea elementelor în funcție de anumite criterii și verificarea unor condiții legate de multiplicitate și palindrom. Fiecare cerință este însoțită de exemple de intrare și ieșire pentru clarificarea așteptărilor.

Încărcat de

barbuvasile70
Drepturi de autor
© All Rights Reserved
Respectăm cu strictețe drepturile privind conținutul. Dacă suspectați că acesta este conținutul dumneavoastră, reclamați-l aici.
Formate disponibile
Descărcați ca DOCX, PDF, TXT sau citiți online pe Scribd
0% au considerat acest document util (0 voturi)
6 vizualizări5 pagini

Prob. Vectori

Documentul conține o serie de cerințe de programare care implică manipularea numerelor naturale și a vectorilor. Cerințele includ găsirea secvențelor de cifre identice, numărarea perechilor cu proprietăți specifice, ordonarea elementelor în funcție de anumite criterii și verificarea unor condiții legate de multiplicitate și palindrom. Fiecare cerință este însoțită de exemple de intrare și ieșire pentru clarificarea așteptărilor.

Încărcat de

barbuvasile70
Drepturi de autor
© All Rights Reserved
Respectăm cu strictețe drepturile privind conținutul. Dacă suspectați că acesta este conținutul dumneavoastră, reclamați-l aici.
Formate disponibile
Descărcați ca DOCX, PDF, TXT sau citiți online pe Scribd

1) Din fisierul numere.

in se citeste un numar natural n (n<=100000) si apoi n numere naturale cu cel


mult 9 cifre fiecare. Afisati in fisierul [Link] cea mai lunga secventa de cifre identice care se obtine
prin lipirea celor n numere. Daca exista mai multe secvente de lungime maxima, atunci se va afisa cea
mai din dreapta.

[Link]

12

36 611 1111 12 11000000 0 0 0 0 0 3333 43219

[Link]

00000000000

2) Se citeste un vector A cu n (n<=1000) elemente numere naturale. Afisati numarul de perechi de


elemente din vector care au suma divizibila cu n.

Exemplu: n=4, A={2, 6, 8, 10} => 3, adica perechile (2, 6) , (2, 10) si (6,10)

3) Se citesc n numere naturale. Se presupune ca cele n numere naturale sunt asezate pe un cerc. Afisati
cei doi indici ai perechii de elemente alaturate care au diferenta in modul minima.

Exemple:

n=5

Elementele: 4 7 6 9 1

Se vor afisa 2 3 (7 si 6 formeaza perechea cu diferenta minima)

n=5

Elementele: 4 6 3 5 3

Se vor afisa 1 5 (4 si 3 formeaza perechea cu diferenta minima)

4) Se citeste un vector A cu n (n<=1000) elemente numere naturale. Ordonati crescator elementele


prime si plasati-le la �nceputul vectorului si apoi descrescator pe cele neprime, �n a doua parte a
vectorului. Afisati vectorul ordonat ca �n cerinta.

Exemplu: n=7, A={33, 13, 77, 19, 5, 34, 100} => 5 13 19 100 77 34 33

5) Se citeste un vector A cu n (n<=1000) elemente numere naturale. Afisati numarul de perechi egal
departate de capetele vectorului care au proprietatea ca incep cu aceeasi cifra.

Exemplu: n=6, A={34, 56, 77, 733, 45, 3} => 2, adica perechile (34, 3) si (77, 773)

1
6) Se citesc de la tastatura un numar natural n si apoi n numere naturale. Determinati cea mai lunga
secventa formata numai din elemente nule si afisati indicele de inceput si cel de sfarsit al secventei.
Indexarea numerelor incepe de la 1.

Se cer doua solutii: una care sa foloseasca vectori si una fara vectori.

Exemplu:

10

0100057002

se vor afisa 3 5

7) Se citeste un vector a cu n elemente numere naturale. Sa se elimine din toate elementele vectorului
cifrele impare si sa se afiseze vectorul astfel obtinut.

8) Se citeste un tablou a cu n elemente numere intregi. Sa se ordoneze crescator elementele aflate in


vector intre pozitia elementului minim si pozitia elementului maxim din tablou. Daca elementul minim si
cel maxim ocupa pozitii consecutive sa se afiseze mesajul "Nu se poate ordona".

9) Se citeste un vector a cu n elemente numere naturale. Sa se afiseze pe linii separate elementele


vectorului grupate in functie de cifra cea mai semnificativa (prima cifra).

Exemplu: n=5 si vectorul 65 32 333 106 66 se vor afisa:

106

32 333

65 66

10) Se citesc 2 multimi a si b cu n si respectiv m elemente. Sa se construiasca o multime c care sa contina


elementele comune celor 2 multimi a si b (intersectia celor 2 multimi).

11) Se citeste un vector a cu n elemente intregi. Sa se transforme in multime prin eliminarea


elementelor care se repeta.

Cerința
Se dă un șir cu n cifre, reprezentând cifrele unui număr natural x. Să se afișeze numărul x,
iar pe linia următoare mesajul DA dacă x este palindrom și mesajul NU în caz contrar.

Date de intrare
2
Programul citește de la tastatură numărul n, iar apoi cele n cifre.

Date de ieșire
Programul va afișa pe ecran numărul x, iar pe următoarea linie DA sau NU conform cerinței.

Restricții și precizări
 1 ≤ n ≤ 1000

Exemplu
Intrare

5
1 2 3 2 1

Ieșire

12321
DA

Cerinţa
Se dă un şir cu n elemente, numere naturale. Să se verifice dacă toate elementele şirului sunt
multipli ai ultimului element din şir.

Date de intrare
Programul citește de la tastatură numărul n, iar apoi cele n elemente ale şirului, separate prin
spaţii.

Date de ieşire
Programul afișează pe ecran mesajul DA, dacă toate elementele şirului sunt multipli ai ultimului
element din şir, respectiv NU în caz contrar.

3
Restricţii şi precizări
 1 ≤ n ≤ 100
 elementele şirului vor avea cel mult 9 cifre

Exemplu
Date de intrare

5
84 60 102 24 6

Date de ieșire

DA

Cerința
Un vector cu elemente 0 sau 1 se numește alternativ dacă oricum am lua două elemente vecine
în vector, cel puțin unul dintre ele este 0.
Se dă un vector cu n elemente, numere naturale. Verificați dacă vectorul este alternativ.

Date de intrare
Programul citește de la tastatură numărul n, iar apoi n numere naturale, reprezentând elementele
vectorului.

Date de ieșire
Programul va afișa pe ecran mesajul DA, dacă vectorul este alternativ, respectiv NU în caz contrar.

Restricții și precizări
 1 ≤ n ≤ 1000
 cele n numere citite vor fi 0 sau 1

4
Exemplu
Intrare

5
0 1 0 0 1

Ieșire

DA

S-ar putea să vă placă și