#802
SumImpK
C++
Scrieţi definiția completă a subprogramului C++ sub
care are 3
parametri: n
– prin care primește un număr natural, v
, prin care primeşte un tablou unidimensional cu n
elemente, numere naturale cu cel mult 4
cifre și k
, prin care primeşte un număr natural.
Subprogramul returnează suma primelor k
elemente cu valoare impară ale tabloului. Dacă nu există k
elemente impare în tablou, subprogramul returnează valoarea -1
.
Variante Bacalaureat 2013
#805
Valuri
C++
Scrieţi definiția completă a subprogramului C++ valuri
care are 2
parametri: n
– prin care primește un număr natural, v
, prin care furnizează un tablou unidimensional cu 2*n
elemente, valori naturale distincte din intervalul [1,2*n]
.
Subprogramul construieşte tabloul v
astfel încât, în acesta, şirul elementelor impare să fie strict crescător, iar şirul elementelor pare să fie strict descrescător. Primul element al tabloului este impar, iar două elemente cu aceeaşi paritate nu pot ocupa poziţii consecutive în tablou.
Variante Bacalaureat 2013
#2732
Succesor
C++
Scrieți funcția având următorul antet:
void Succesor(int a[], int n, int k)
Vectorul a
memorează, în ordine strict crescătoare, k
numere naturale din mulțimea {1,2,...,n}
. Funcția va trebui să obțină tot în vectorul a
următoarea submulțime de k
elemente din punct de vedere lexicografic.
Folclorul informatic
#808
Mutare
C++
Scrieţi definiția completă a subprogramului C++ sub
care are 3
parametri: n
– prin care primește un număr natural, v
, prin care primeşte un tablou unidimensional cu n
elemente, numere naturale cu cel mult 4
cifre și x
, prin care primeşte un număr natural. Cel puțin un element al tabloului v
are valoarea x
.
Subprogramul modifică ordinea valorilor din tablou, astfel încât toate valorile egale cu x
să ocupe primele poziţii din v
, iar celelalte valori să se regăsească în continuarea acestora, în ordinea inițială. Tabloul modificat este furnizat tot prin parametrul v
.
Variante Bacalaureat 2013
#2778
next_perm
C++
Scrieți definiția completă a subprogramului C++:
void next_perm(int n, int P[])
Subprogramul are 2 parametri:
n
– prin care primește un număr naturalP
– prin care primește un tablou unidimensional cu n
elemente ce reprezintă o permutare a mulțimii {1,2,...,n}
.Subprogramul va returna tot în parametru P
următoarea permutare din punct de vedere lexicografic.
#2878
prev_perm
C++
Scrieți definiția completă a subprogramului C++
:
void prev_perm(int n, int P[]);
Subprogramul are doi parametri:
n
– prin care primește un număr naturalP
– prin care primește un tablou unidimensional cu n
elemente ce reprezintă o permutare a mulțimii {1,2,...,n}
.Subprogramul întoarce prin parametrul P
permutarea anterioară din punct de vedere lexicografic.
#811
Inlocuire0
C++
Scrieţi definiția completă a subprogramului C++ num
care are 2
parametri: n
– prin care primește un număr natural și v
, prin care primeşte un tablou unidimensional cu n
elemente, numere naturale cu cel mult 4
cifre.
Subprogramul înlocuieşte cu 0
fiecare valoare mai mică sau egală cu prima valoare din tablou. Tabloul modificat este furnizat tot prin parametrul v
.
Variante Bacalaureat 2013
#817
Zero
C++
Scrieţi definiția completă a subprogramului C++ zero
care are 2
parametri: n
– prin care primește un număr natural și v
, prin care primeşte un tablou unidimensional cu 2•n
elemente, numere întregi cu cel mult 4
cifre. Numărul de elemente pare este egal cu numărul de elemente impare. Elementele au indici de la 1
la 2•n
.
Subprogramul modifică tabloul astfel încât elementele impare să aibă indici impari, iar elementele pare să aibă indici pari. Tabloul modificat este furnizat tot prin parametrul v
.
Variante Bacalaureat 2012
#895
PermutarePF
C++
Scrieţi definiția completă a subprogramului C++ permutare
care are 2
parametri: a
, prin care primeşte un tablou unidimensional cu maximum 100
de numere naturale mai mici decât 1000
și n
, numărul efectiv de elemente ale tabloului.
Subprogramul verifică dacă elementele vectorului a
reprezintă o permutare fără puncte fixe a mulțimii {1,2,...,n}
și returnează valoarea 1
în caz afirmativ, respectiv 0
în caz negativ.
#899
OrdonareF
C++
Scrieţi definiția completă a subprogramului C++ ordonare
care are 2
parametri: a
, prin care primeşte un tablou unidimensional cu maximum 1000
de numere naturale mai mici decât 1.000.000.000
și n
, numărul efectiv de elemente ale tabloului.
Subprogramul ordonează crescător elementele tabloului a
, fără a returna valori.