Probleme algoritmice

Verificarea unui numar cu cifre in ordine crescatoare

Suma cifrelor de pe pozitiile impare ale unui numar

Suma cifrelor de pe pozitiile pare ale unui numar

Adaugarea unei cifre la finalul unui numar

Stergerea primei cifre a unui numar

Stergerea ultimei cifre a unui numar

Diferenta dintre prima si ultima cifra a unui numar

Verificarea faptului ca un numar este multiplu de altul

Suma divizorilor impari ai unui numar

Suma divizorilor pari ai unui numar

Numarul divizorilor impari ai unui numar

Numarul divizorilor pari ai unui numar

Verificarea numerelor prime gemene

Suma primilor n termeni din sirul lui Fibonacci

Al n-lea termen din sirul lui Fibonacci

Suma patratelor primelor n numere naturale

Suma primelor n numere naturale

Cel mai mic dintre trei numere

Cel mai mare dintre trei numere

Numarul cifrelor prime ale unui numar

Suma patratelor cifrelor unui numar

Produsul cifrelor unui numar

Cel mai mare factor prim al unui numar

Cel mai mic factor prim al unui numar

Cel mai mare divizor propriu al unui numar

Verificarea unui numar Armstrong

Verificarea unui numar palindrom

Numarul de cifre al unui numar

Verificarea unui patrat perfect

Numarul aparitiilor unei cifre intr-un numar

Inlocuirea unei cifre cu alta intr-un numar

Stergerea cifrelor impare dintr-un numar

Stergerea cifrelor pare dintr-un numar

Suma cifrelor impare ale unui numar

Suma cifrelor pare ale unui numar

Numarul cifrelor impare ale unui numar

Numarul cifrelor pare ale unui numar

Cea mai mica cifra a unui numar

Verificarea unui numar perfect

Suma divizorilor proprii ai unui numar

Suma divizorilor unui numar

Numarul factorilor primi distincti ai unui numar

Suma factorilor primi ai unui numar

Cel mai mic multiplu comun

Cea mai mare cifra a unui numar

Rasturnatul unui numar

Cel mai mare divizor comun

Verificarea unui numar prim

Numarul de divizori ai unui numar

Suma cifrelor unui numar

Discriminantul si numarul de radacini reale ale unei ecuatii de gradul doi

Subprograme care intorc valori prin parametri

38 probleme0 rezolvate

Distanta si mijlocul unui segment

Suprafata si volumul unui paralelipiped dreptunghic

Suprafata si volumul unui cub

Suma si ultimul termen al unei progresii aritmetice

Transformarea centimetrilor in metri si centimetri ramasi

Verificarea daca un numar este par si daca este prim

Verificarea divizibilitatii cu 3 si cu 5

Paritatea si semnul unui numar

Numarul divizorilor si suma cifrelor unui numar

Aria si diagonala unui patrat

Suma si media a doua numere reale

Minimul si maximul a trei numere reale

Suma si produsul primilor n termeni Fibonacci

Suma si produsul primelor n numere naturale

Calculul TVA-ului si al pretului final

Aria si ipotenuza unui triunghi dreptunghic

Cifra zecilor si cifra unitatilor unui numar

Numarul de divizori pari si impari ai unui numar

Suma si numarul divizorilor unui numar

Minimul si maximul a trei numere

Suma patratelor si suma cuburilor a doua numere

Numarul de cifre prime si compuse ale unui numar

Transformarea minutelor in ore si minute

Transformarea secundelor in ore, minute si secunde

Cel mai mare divizor comun si cel mai mic multiplu comun

Aria si circumferinta unui cerc

Aria si perimetrul unui patrat

Aria si perimetrul unui dreptunghi

Suma cifrelor pare si suma cifrelor impare ale unui numar

Numarul de cifre pare si impare ale unui numar

Cifra maxima si cifra minima ale unui numar

Patratul si cubul unui numar

Suma si diferenta a doua numere

Prima si ultima cifra a unui numar

Suma si produsul cifrelor unui numar

Catul si restul impartirii

Minimul si maximul a doua numere

Interschimbarea pozitiilor minimului si maximului dintr-un vector

Subprograme care prelucreaza tablouri unidimensionale

40 probleme0 rezolvate

Suma elementelor de pe pozitii impare dintr-un vector

Suma elementelor de pe pozitii pare dintr-un vector

Prima si ultima pozitie a unei valori intr-un vector

Suma maxima a unei secvente de lungime k dintr-un vector

Lungimea celei mai lungi secvente de elemente consecutive egale

Numarul schimbarilor de semn intr-un vector

Verificarea daca un vector este palindrom

Verificarea daca un vector este sortat crescator

Pozitia celui mai apropiat element de o valoare data

Numarul si suma elementelor divizibile cu k dintr-un vector

Rotirea unui vector la dreapta cu o pozitie

Rotirea unui vector la stanga cu o pozitie

Inlocuirea fiecarui element al unui vector cu patratul sau

Valoarea absoluta a fiecarui element al unui vector

Inversarea semnului fiecarui element al unui vector

Inlocuirea elementelor pare dintr-un vector cu zero

Adaugarea unei valori la fiecare element al unui vector

Inmultirea fiecarui element al unui vector cu doi

Sortarea descrescatoare a unui vector

Sortarea crescatoare a unui vector

Suma elementelor pozitive si suma elementelor negative dintr-un vector

Minimul si maximul unui vector

Suma si numarul elementelor impare dintr-un vector

Suma si numarul elementelor pare dintr-un vector

Numarul de aparitii ale unei valori intr-un vector

Pozitia elementului minim dintr-un vector

Pozitia elementului maxim dintr-un vector

Media aritmetica a elementelor unui vector

Produsul elementelor unui vector

Numarul elementelor impare dintr-un vector

Suma elementelor negative dintr-un vector

Suma elementelor pozitive dintr-un vector

Elementul minim dintr-un vector

Inlocuirea elementelor negative cu 0

Inversarea elementelor unui vector

Cautarea unui element intr-un vector

Elementul maxim dintr-un vector

Numarul elementelor pare dintr-un vector

Suma elementelor unui vector

Numarul elementelor pare de pe diagonala principala a unei matrice patratice

Subprograme care prelucreaza tablouri bidimensionale

37 probleme0 rezolvate

Pozitia elementului maxim dintr-o matrice

Suma elementelor de sub diagonala principala a unei matrice patratice

Suma elementelor de deasupra diagonalei principale a unei matrice patratice

Numarul patratelor perfecte dintr-o matrice

Verificarea daca toate coloanele unei matrice au suma egala

Verificarea daca toate liniile unei matrice au suma egala

Numarul liniilor sortate crescator dintr-o matrice

Diferenta dintre suma maxima si suma minima a liniilor unei matrice

Numarul coloanelor cu suma pozitiva dintr-o matrice

Numarul liniilor cu suma pozitiva dintr-o matrice

Suma si numarul elementelor impare dintr-o matrice

Suma si numarul elementelor pare dintr-o matrice

Minimul si maximul dintr-o matrice

Suma si numarul elementelor dintr-o matrice mai mici decat o valoare data

Suma si numarul elementelor dintr-o matrice mai mari decat o valoare data

Numarul de elemente dintr-o matrice egale cu o valoare data

Verificarea daca o matrice este matrice diagonala

Verificarea daca o matrice este matrice identitate

Verificarea daca o matrice este simetrica

Verificarea daca o matrice este patrat magic

Suma elementelor de pe o coloana data a unei matrice

Suma elementelor de pe o linie data a unei matrice

Pozitia coloanei cu suma maxima dintr-o matrice

Pozitia liniei cu suma maxima dintr-o matrice

Numarul elementelor impare dintr-o matrice

Numarul elementelor pare dintr-o matrice

Numarul elementelor negative dintr-o matrice

Elementul minim dintr-o matrice

Elementul maxim dintr-o matrice

Suma elementelor interioare ale unei matrice (fara contur)

Suma elementelor de pe conturul unei matrice

Suma elementelor de pe ambele diagonale ale unei matrice patratice

Suma diagonalei secundare a unei matrice patratice

Numarul elementelor pozitive dintr-o matrice

Suma diagonalei principale a unei matrice patratice

Suma elementelor unei matrice

Numarul de litere mari dintr-un cuvant

Subprograme cu siruri de caractere

3 probleme0 rezolvate

Verificarea unui cuvant palindrom

Numarul de vocale dintr-un cuvant

Produsul a doua numere prin adunari repetate (recursiv)

Subprograme Recursive

55 probleme0 rezolvate

Subprograme recursive

35 probleme0 rezolvate

Suma a doua numere prin recursivitate (recursiv)

Verificarea daca un numar este prim (recursiv)

Numarul de divizori ai unui numar (recursiv)

Radacina digitala a unui numar (recursiv)

Inversarea unui sir de caractere (recursiv)

Numarul de litere mari dintr-un sir de caractere (recursiv)

Numarul de cifre dintr-un sir de caractere (recursiv)

Verificarea daca un sir de caractere este palindrom (recursiv)

Numarul de vocale dintr-un sir (recursiv)

Lungimea unui sir de caractere (recursiv)

Cautarea secventiala a unei valori intr-un vector (recursiv)

Suma elementelor de pe pozitii pare dintr-un vector (recursiv)

Numarul de aparitii ale unei valori intr-un vector (recursiv)

Verificarea daca toate elementele unui vector sunt pozitive (recursiv)

Verificarea daca un vector este sortat crescator (recursiv)

Minimul dintr-un vector (recursiv)

Maximul dintr-un vector (recursiv)

Numarul elementelor impare dintr-un vector (recursiv)

Numarul elementelor pare dintr-un vector (recursiv)

Produsul elementelor unui vector (recursiv)

Suma elementelor unui vector (recursiv)

Al n-lea termen din sirul lui Fibonacci (recursiv)

Verificarea unui numar palindrom (recursiv)

Rasturnatul unui numar (recursiv)

Cel mai mare divizor comun (recursiv, Euclid)

Puterea unui numar (recursiv)

Suma primelor n numere naturale (recursiv)

Cifra minima a unui numar (recursiv)

Cifra maxima a unui numar (recursiv)

Numarul de cifre al unui numar (recursiv)

Suma cifrelor unui numar (recursiv)

Verificarea daca un vector este palindrom (recursiv)

Cel mai mic multiplu comun (recursiv)

Factorial (recursiv)

Cel mai lung prefix comun a doua siruri

Probleme diverse

20 probleme0 rezolvate

Numararea numerelor prime dintr-un interval

#recursivitate#numere-prime

Numarul de submultimi ale unei multimi cu n elemente

Tabel de valori pentru un sir definit recursiv

#recursivitate#siruri-recursive

Suma cifrelor unui numar scris intr-o baza data

#recursivitate#baze-numeratie

Conversia unui numar intr-o baza data

#recursivitate#baze-numeratie

Conversia unui numar in baza 2

#recursivitate#baze-numeratie

Verificarea daca un sir contine doar cifre

Eliminarea unui caracter dintr-un sir

Verificarea daca doua siruri sunt anagrame

Cel mai mare divizor comun a trei numere

#recursivitate#numere

Numarul de moduri de a urca o scara

Numarul lui Catalan de rang n

Al n-lea termen din sirul lui Tribonacci

#recursivitate#siruri-recursive

Doua siruri definite prin recursivitate mutuala

#recursivitate#recursivitate-mutuala

Paritate prin recursivitate mutuala

#recursivitate#recursivitate-mutuala

Turnurile din Hanoi - mutarile care implica tija auxiliara

#recursivitate#hanoi

Functia lui Ackermann (valori mici)

#recursivitate#functii-recursive

Numarul de moduri de a plati o suma cu monede date

Turnurile din Hanoi - numarul si lista mutarilor

#recursivitate#hanoi

DEI: Al doilea cel mai mare element dintr-un vector

Divide et Impera

46 probleme0 rezolvate

Probleme diverse

34 probleme0 rezolvate

DEI: Numarul divizorilor unui numar aflati intr-un interval

#divide-et-impera#numere

DEI: Suma divizorilor unui numar

#divide-et-impera#numere

DEI: Numarul divizorilor unui numar

#divide-et-impera#numere

DEI: Elementele diagonalei principale sunt egale

DEI: Numarul elementelor pare dintr-o matrice

DEI: Maximul elementelor unei matrici

DEI: Toate elementele unei matrici sunt pozitive

DEI: Toate elementele unei matrici sunt egale

DEI: Suma elementelor unei matrici

DEI: Numarul multiplilor lui k dintr-un vector

DEI: Suma elementelor pare dintr-un vector

DEI: Numarul elementelor pare dintr-un vector

DEI: Minimul elementelor unui vector

DEI: Maximul elementelor unui vector

DEI: Produsul elementelor unui vector

DEI: Suma elementelor unui vector

DEI: Vector palindrom

DEI: Toate elementele sunt intr-un interval dat

DEI: Toate elementele sunt multipli ai lui k

DEI: Exista cel putin un element negativ

DEI: Exista cel putin un element par

DEI: Toate elementele sunt nenule

DEI: Toate elementele sunt negative

DEI: Toate elementele sunt pozitive

DEI: Toate elementele sunt egale cu zero

DEI: Toate elementele sunt impare

DEI: Toate elementele sunt pare

DEI: Semnul elementelor alterneaza

DEI: Paritatea elementelor alterneaza

DEI: Vector monoton

DEI: Vector descrescator (necrescator)

DEI: Vector crescator (nedescrescator)

DEI: Toate elementele unui vector sunt egale

Quickselect: al k-lea cel mai mic element

Algoritmi de sortare

12 probleme0 rezolvate

#divide-et-impera#quicksort

Merge Sort: numararea inversiunilor

#divide-et-impera#merge-sort

Quicksort: sortare descrescatoare dupa frecventa

Merge Sort: sortare dupa suma cifrelor

Quicksort: sortare dupa ultima cifra

Merge Sort: sortare dupa numarul de divizori

Quicksort: elementele pare inaintea celor impare

Merge Sort: sortare crescatoare dupa valoarea absoluta

Quicksort: sortare descrescatoare

Merge Sort: sortare descrescatoare

Quicksort: sortare crescatoare

Merge Sort: sortare crescatoare

Decodificarea Caesar a unui sir

Siruri de caractere

103 probleme0 rezolvate

Prelucrari elementare pe siruri de caractere

37 probleme0 rezolvate

Codificarea Caesar a unui sir

Numarul de cifre pare dintr-un sir

Verificare daca un sir este o rotatie a altui sir

Verificare daca doua siruri sunt anagrame

Deplasarea circulara la dreapta a unui sir

Deplasarea circulara la stanga a unui sir

Inversarea doar a vocalelor dintr-un sir

Verificare palindrom ignorand diferenta majuscule/minuscule

Cel mai mare caracter dintr-un sir

Cel mai mic caracter dintr-un sir

Suma codurilor ASCII ale caracterelor unui sir

Verificare daca toate caracterele unui sir sunt distincte

Numarul de caractere distincte dintr-un sir

Eliminarea caracterelor consecutive identice

Eliminarea tuturor aparitiilor unui caracter dat

Eliminarea vocalelor dintr-un sir

Cel mai frecvent caracter dintr-un sir

Primul caracter care nu se repeta

Numarul de aparitii ale unui caracter dat

Inversarea unui sir de caractere

Verificare daca un sir este format doar din vocale

Verificare daca un sir contine doar cifre

Verificare daca un sir contine doar litere

Verificarea corectitudinii scrierii unui cuvant cu majuscula initiala

Inversarea majuscule/minuscule dintr-un sir

Conversia unui sir in litere mici

Conversia unui sir in litere mari

Numarul de caractere speciale dintr-un sir

Numarul de spatii dintr-un sir

Numarul de litere mici dintr-un sir

Numarul de litere mari dintr-un sir

Numarul de cifre dintr-un sir

Numarul de consoane dintr-un sir

Numarul de vocale dintr-un sir

Lungimea unui sir de caractere

Verifica daca un sir de caractere este palindrom

#siruri-caractere#palindrom

Cel mai lung subsir comun contiguu a doua siruri

Operatii clasice cu siruri (comparare, cautare, concatenare)

32 probleme0 rezolvate

Verificare daca un sir este subsecventa a altui sir

Numarul de cuvinte palindrom dintr-un text

Numarul de cuvinte care incep cu vocala

Cel mai scurt cuvant dintr-un text

Cel mai lung cuvant dintr-un text

Interschimbarea a doua cuvinte dintr-o propozitie

Inversarea ordinii cuvintelor dintr-o propozitie

Concatenarea a n siruri cu un separator

Numarul de siruri dintr-o lista care contin un subsir dat

Verificare egalitate a doua siruri, ignorand majuscule/minuscule

Eliminarea spatiilor de la inceputul si sfarsitul unui sir

Normalizarea spatiilor dintr-un sir

Alaturarea unor cuvinte cu un delimitator

Despartirea unui text in cuvinte

Numararea cuvintelor dintr-un text

Verificare daca un sir se termina cu un sufix dat

Verificare daca un sir incepe cu un prefix dat

Cel mai lung sufix comun a doua siruri

Cel mai lung prefix comun a doua siruri

Inserarea unui subsir la o pozitie data

Stergerea primei aparitii a unui subsir

Inlocuirea tuturor aparitiilor unui subsir cu altul

Inlocuirea tuturor aparitiilor unui caracter cu altul

Cautarea ultimei aparitii a unui caracter (strrchr)

Cautarea primei aparitii a unui caracter (strchr)

Extragerea unui subsir dintr-un sir (substr)

Numarul de aparitii ale unui subsir intr-un text

Cautarea primei aparitii a unui subsir (strstr)

Copierea primelor k caractere ale unui sir

Concatenarea a doua siruri

Compararea lexicografica a doua siruri

Litera cea mai rar intalnita dintr-un sir

Cuvinte, propozitii si prelucrari complexe

34 probleme0 rezolvate

Numarul de litere care apar de un numar impar de ori

Interschimbarea primului cu ultimul cuvant dintr-o propozitie

Inlocuirea celui de-al k-lea cuvant dintr-o propozitie

Stergerea celui de-al k-lea cuvant dintr-o propozitie

Inserarea unui cuvant intr-o propozitie

Cel mai lung prefix comun al mai multor cuvinte

Verificare daca un numar mare este palindrom

Inmultirea unui numar mare cu o cifra

Compararea a doua numere mari reprezentate ca siruri

Adunarea a doua numere mari reprezentate ca siruri

Conversia unui numar in sir de caractere (itoa propriu)

Conversia unui sir de cifre in numar (atoi propriu)

Verificare daca un sir este un identificator valid

Numararea aproximativa a silabelor unui cuvant

Cifru de substitutie a vocalelor

Verificare daca literele unui sir pot forma un palindrom

Numarul de subsiruri palindromice contigue dintr-un sir

Cel mai lung subsir palindromic contiguu dintr-un sir

Verificare daca un sir se obtine prin stergerea unui singur caracter

Interclasarea a doua siruri, caracter cu caracter

Inversarea fiecarui cuvant dintr-o propozitie

Eliminarea cuvintelor duplicate dintr-un text

Al doilea cel mai frecvent cuvant dintr-un text

Cel mai frecvent cuvant dintr-un text

Gruparea cuvintelor anagrame dintr-o lista

Codificarea ROT13

Verificare daca un text este pangram

Verificarea corectitudinii parantezelor rotunde

Decodificare Run-Length Encoding (RLE)

Codificare Run-Length Encoding (RLE)

Eliminarea semnelor de punctuatie dintr-un text

Numararea propozitiilor dintr-un text

Transformarea unei propozitii in Title Case

Simularea unei stive cu capacitate limitata

Structuri de date liniare

28 probleme0 rezolvate

Stiva

10 probleme0 rezolvate

Adancimea maxima de imbricare a parantezelor

Urmatorul element mai mare din dreapta, folosind o stiva

Stiva cu determinarea elementului maxim in O(1)

Verificarea unui palindrom folosind o stiva

Inversarea unui sir de caractere folosind o stiva

Conversia unei expresii infixate in expresie postfixata

Evaluarea unei expresii postfixate (RPN) folosind o stiva

Verificarea corectitudinii parantezelor de mai multe tipuri

Simularea operatiilor PUSH si POP pe o stiva

Maximul din fiecare fereastra glisanta de dimensiune k

Coada

8 probleme0 rezolvate

Verificarea unui palindrom folosind o coada si o stiva

Rotirea unei cozi cu k pozitii

Interclasarea alternativa a doua cozi

Problema lui Josephus, simulata cu o coada

Primul numar negativ din fiecare fereastra de dimensiune k

Generarea primelor n reprezentari binare folosind o coada

Simularea operatiilor ADAUGA si SCOATE pe o coada

Drum minim cu posibilitatea de a distruge un singur obstacol

Algoritmul Lee

10 probleme0 rezolvate

Timpul minim de propagare a unui incendiu (BFS multi-sursa)

Numarul minim de mutari ale calului pe tabla de sah

Numarul de drumuri minime intr-un labirint

Dimensiunea celei mai mari componente conexe dintr-o matrice

Numararea componentelor conexe dintr-o matrice (flood fill)

Distanta minima pana la cea mai apropiata sursa (BFS multi-sursa)

Distanta minima intr-un labirint cu 8 directii de deplasare

Afisarea drumului minim intr-un labirint

Distanta minima intr-un labirint (algoritmul Lee)