#3871
Xor Pyramid
Considerăm o piramida xor unde fiecare valoare este egală cu xorul valorilor din stânga jos și dreapta jos. Dându-se cel mai de jos nivel, care este valoarea din vârf?
cses
#1508
Element_SA
C++
Să se scrie o funcție C++ care are ca parametri două numere naturale n
și m
și o matrice A(n , m)
avȃnd elemente numere întregi și returnează numărul de elemente „șa” din matrice. Un element A(i,j)
din matrice se numește element „șa” dacă este maximul de pe coloana j
si minimul de pe linia i
sau invers.
Admitere Mate-Info UBB, iulie 2015
#3819
Anagrame5
Se dau două șiruri de caractere s
și t
, să se calculeze câte subșiruri din s
sunt anagrame ale șirului t
.
infoleague.net propunere runda 1, problema 2
#876
Coada
Să se scrie un program care gestionează o coadă de numere întregi. Inițial coada este vidă. Programul va citi de la tastatură o listă de operații, care pot fi:
push X
– adaugă valoarea întreagă X
în coadă;pop
– elimină elementul din coadă;front
– afișează elementul de la începutul cozii.Programul va realiza asupra cozii operațiile citite, în ordine. Afișările se fac pe ecran, câte o valoare pe linie.
#845
Pattern
Se dă un număr natural n
. Să se genereze o matrice pătratică de dimensiune 2
n
, după un pattern dat.
#896
FactorialF
C++
Să se scrie o funcție C++ care să returneze pentru un număr natural n
transmis ca parametru valoarea lui n!
, adică 1•2•...•n
.
#820
FactorialRec
C++
Să se scrie o funcție C++ recursivă care returnează factorialul unui număr dat ca parametru.
#3205
calcfunct
Scrieți o funcție operand cu doi parametri care returnează poziția maximului dintr-un șir dat de numere întregi. Se presupune că elementele șirului sunt distincte și memorate începând cu poziția 1
. Parametrii funcției sunt: tabloul în care este memorat șirul și numărul de elemente ale acestuia.
Scrieți o funcție procedurală cu trei parametri care oferă poziția minimului dintr-un șir dat de numere întregi. Se presupune că elementele șirului sunt distincte și memorate începând cu poziția 1
. Parametrii funcției sunt: tabloul în care este memorat șirul, numărul de elemente ale acestuia precum și rezultatul.
Scrieți o funcție procedurală care interschimbă două valori întregi.
Scrieți o funcție procedurală care are trei parametri, în ordine: v
(tablou unidimensional cu elemente int), pozInit
(de tip int), pozFin
(de tip int), și care afișează în ordine descrescătoare a indicilor (separate prin spații) elementele secvenței delimitate de pozInit
și pozFin
, inclusiv. Se garantează că primul parametrul pozInit
se transmite funcției mai mic strict decât pozFin
. Se garantează că tabloul are cel puțin pozFin
elemente și că ambii indici se transmit funcției mai mari sau egali cu 1
.
Scrieți un program care, apelând util TOATE funcțiile de mai sus, preia dintr-un fișier dimensiunea (notată de noi mai departe n
) și elementele unui vector și le stochează în acesta începând cu poziția 1
. Programul va scrie într-un fișier, în ordine descrescătoate a indicilor, elementele cuprinse între valoarea minimă și valoarea maximă. Se garantează că elementele șirului se dau distincte.
#1921
Ceas
Săturat de ținut uși, Hodor s-a hotărât să devină ceasornicar. Maestrul ceasornicar îi spune lui Hodor că îl va învăța, doar dacă va trece un test. Maestrul îi da lui Hodor un sistem de coordonate xOy
, și un ceas cu raza r
, al cărui centru se află în centrul sistemului de coordonate O(0,0)
. Ceasul contine doar limba care indica orele, de lungime r
. Inițial limba indică ora 12:00
, cu vârful în punctul de coordonate A(0,r)
. Hodor trebuie să afle coordonatele vârfului limbii, după h
ore și m
minute.
#1024
QuickSort
Se dă un șir cu n
elemente, numere întregi. Folosind metoda QuickSort, ordonați crescător elementele acestui șir.