#2730
SC
C++
Scrieți funcția recursivă având următorul antet:
int SC(char s[])
Funcția primește ca parametru un șir de caractere și returnează suma tuturor cifrelor care apar în șir.
#938
FSumRec
C++
Scrieți definiția completă unui subprogram C++ recursiv care returnează suma elementelor unui tablou unidimensional transmis ca parametru.
Variante Bacalaureat 2009
#2385
oaste
Pe un continent reprezentat printr-o matrice cu n
linii si m
coloane se aflá mai multe state, toate aflate in conflict. Astfel, fiecare si-a mobilizat oastea. Elementele matrici memoreazá cäte o cifrá. Doua elemente ínvecinate pe linie sau pe coloaná (nu si pe diagonalá) apartin aceluiasi stat si se numesc regiuni. O pozitie din matrice ce contine cifra 0
este o regiune neutra si nu are soldati, iar pozitia ce contine o cifra c
nenula apartine unui stat si are c
soldati. Determinati regiunea cu cei mai multi soldati din statul cu cei mai multi soldati.
adhoc
#926
FSumDiv3Rec
C++
Scrieți definiția completă unui subprogram C++ recursiv care returnează suma elementelor divizibile cu 3 ale unui tablou unidimensional transmis ca parametru.
Variante Bacalaureat 2009
#3341
oaste2
Pe un continent reprezentat printr-o matrice cu n
linii și m
coloane se află mai multe state, toate în conflict. Astfel, fiecare si-a mobilizat oastea. Fiecare element al matricei reprezintă o regiune. Două elemente, din matrice, învecinate pe linie sau pe coloană (nu si pe diagonală) reprezintă două regiuni care aparțin aceluiași stat. Un element din matrice ce contine cifra 0
este o regiune neutră care delimitează statele si nu are soldați. Elementul ce conține o cifră c
nenulă este o regiune ce aparține unui stat și are c
soldați. Să se determine numărul S
maxim de soldați dintr-un stat al continentului precum și numărul R
minim de regiuni pe care le poate avea un stat cu S
soldati.
adhoc
#2741
SAO1
După ce ți-ai dat seama că nu poți învinge nici unul dintre monștrii (din problema SAO), ai decis să te retragi și să devii un fermier. Din banii pentru cumpărarea echipamentului ai cumpărat o parcelă codificată sub forma unei matrice de n
linii și m
coloane, pentru fiecare zonă cunoscându-se fertilitatea ei. Cum nu ai bani ca să cultivi pământul, dorești să selectezi o parcelă în care toate zonele să aibă aceeași fertilitate, iar fertilitatea totală să fie maximă. Fertilitatea totală a unei parcele este egală cu suma fertilităților zonelor care compun acea parcelă.
Dându-se matricea codificărilor zonelor din teren, să se determine fertilitatea totală maximă a unei parcele în care toate zonele au aceeași fertilitate.
#1847
VectorSumPrim_REC
C++
Scrieți definiția completă a subprogramului C++ recursiv P
care primeşte prin intermediul parametrului n
un număr natural nenul (n≤100
), iar prin intermediul parametrului x
un tablou unidimensional cu n
componente întregi, de maximum șase cifre fiecare.
Subprogramul furnizează prin intermediul parametrului s
suma elementelor din tabloul x
care au valori numere prime.
#838
Iesire
Se dă planul unei clădiri pătrate formate din n*n
camere, sub forma unei matrice cu n
linii și n
coloane și elemente 0
sau 1
. Camerele marcate cu 0
sunt libere, cel marcate cu 1
sunt inaccesibile și fiecare cameră are o pereche de coordonate, de forma I J
, reprezentând linia și coloană pe care este situată camera. Dintr-o cameră liberă se poate trece în altă cameră liberă, cu condiția să se învecineze pe linie sau pe coloană.
Administratorul clădirii primește o listă cu coordonatele a m
camere pentru care s-au găsit potențiali chiriași. Nu pot fi închiriate decât camerele libere și accesibile din exteriorul clădirii – adică să existe o succesiune de camere învecinate care începe pe o latură a clădirii și se încheie la camera respectivă.
Pentru fiecare dintre camerele din listă, verificați dacă poate fi închiriată sau nu.
#1843
FSumVecRec
C++
Scrieți definiția completă unui subprogram recursiv C++ care returnează suma elementelor unui tablou unidimensional cu indici din afara unui interval dat.
#840
Croco
Se dă o matrice cu n
linii și m
coloane și elemente 0
sau 1
, care reprezintă harta unui lac, în care 1
înseamnă uscat, iar 0
înseamnă apă.
Să se plaseze pe fiecare zonă cu uscat un crocodil sau un elefant astfel încât să nu fie două animale din aceeași specie în zone învecinate.