1.

Inlocuire3

Cerina
Se d un tablou cu n elemente, numere naturale. S se nlocuiasc fiecare element din tablou care nu este numr
prim cu cel mai mic numr prim, mai mare dect el.
Se vor defini i apela urmtoarele subprograme:

citire, care citete de la tastatur valoarea lui n i cele n elemente ale tabloului

afisare, care afieaz pe ecran elementele tabloului, separate prin exact un spaiu

prim, care verific dac un numr natural este prim

urmatorul_prim, care determin pentru un numr dat cel mai mic numr prim, mai
mare dect acesta, folosind subprogramul prim

inloc, care realizeaz nlocuirile cerute.

n programele C/C++ nu se vor folosi variabile globale.

Date de intrare
Se citete de la tastatur numrul n, iar apoi cele n elemente ale tabloului.

Date de ieire
Se vor afia pe ecran elementele tabloului, separate prin exact un spaiu.

Restricii i precizri

1 n 1000

elementele tabloului vor fi mai mici dect 1.000.000.000

Exemplu
Intrare
7
7 18 18 5 14 20 4
Ieire
7 19 19 5 17 23 5

2. ElimPalindrom

Cerina
Se d un tablou cu n elemente, numere naturale. S se elimine din tablou toate elementele care
sunt palindrom.
Se vor defini i apela urmtoarele subprograme:

citire, care citete de la tastatur valoarea lui n i cele n elemente ale

tabloului

afisare, care afieaz pe ecran elementele tabloului, separate prin exact un

spaiu

palindrom, care verific dac un numr dat ca parametru este palindrom

eliminare, care elimin din tablou un element a crui poziie este dat ca

parametru.

n programele C/C++ nu se vor folosi variabile globale.

Date de intrare
Se citete de la tastatur numrul n, iar apoi cele n elemente ale tabloului.

Date de ieire
Se vor afia pe ecran elementele tabloului, separate prin exact un spaiu.

Restricii i precizri

1 n 1000

elementele tabloului vor fi mai mici dect 1.000.000.000

Exemplu
Intrare
7

17 181 22 56 4 20 420

Ieire
17 56 20 420
3. HalfSort1

Cerina
Se d un vector cu n elemente numere ntregi, n fiind numr par. S se ordoneze cresctor elementele din prima
jumtate a vectorului i descresctor elementele din a doua jumtate.
Se vor defini i apela urmtoarele subprograme:

citire, care citete valoarea lui n i cele n elemente ale tabloului

afisare, care afieaz elementele tabloului, separate prin exact un spaiu

sortare, care ordoneaz elementele vectorului cuprinse ntre doi indici transmii ca
parametru. Criteriul de ordonare (cresctor/descresctor) va fi transmis ca
parametru.

n programele C/C++ nu se vor folosi variabile globale.

Date de intrare
Fiierul de intrare halfsort1.in conine pe prima linie numrul n si pe a doua linie n numere ntregi separate
prin spaii.

Date de ieire
Fiierul de ieire halfsort1.out va conine pe prima linie cele n elemente ale vectorului, ordonate conform
cerinei, separate printr-un spaiu.

Restricii i precizri

1 n 100, n numr par

valoarea absolut a numerelor de pe a doua linie a fiierului de intrare va fi mai mic

dect 1.000.000.000

Exemplu
halfsort1.in
6
8 2 9 4 5 7

halfsort1.out
2 8 9 7 5 4