100 de exerciții rezolvate BAC Informatică, cu soluții
Exerciții BAC Informatică de la ușor la greu, fiecare cu cerința, un indiciu, soluția completă și explicația ei. Înveți de la zero cu Curs C++: primele 15 lecții sunt gratuite.
Le rezolvi direct pe pagină, în editorul C++, exact ca în lecțiile cursului: scrii, apeși Verifică și afli imediat dacă e corect.
Pagină coordonată de Tudor Andrei Dumitrescu, Senior Software Developer, fondatorul Academiei ProgramatorilorActualizat la
Aici exersezi, pe programul real, tipurile de cerințe din proba de informatică de la bacalaureat: transcrierea unui algoritm din pseudocod în C++, prelucrarea cifrelor unui număr, divizori și numere prime, subprograme, tablouri, matrice, șiruri de caractere, înregistrări și fișiere cu algoritmi eficienți. Exercițiile sunt originale, dar formulate ca la examen („Se citește un număr natural n... Scrieți programul C++ care...”), iar soluțiile sunt scrise exact cum ar arăta într-o lucrare punctată maxim: tablouri statice, char[], cin și cout, fără STL.
Capitolele urmează ordinea din programă și, în fiecare capitol, exercițiile merg de la ușor la greu. Cum să lucrezi: citește cerința, încearcă întâi singur în editor, pornind de la codul de început, apoi rulează programul și compară ce afișează cu rezultatul așteptat. Abia după ce ai încercat, deschide indiciul și, la nevoie, soluția cu explicația: acolo găsești ideea, pașii, greșeala tipică și ce contează la punctaj.
Harta exercițiilor
Trei insule, de la ușor la greu. Omulețul stă la exercițiul la care ai rămas: apasă pe orice exercițiu deschis ca să-l rezolvi.
Din pseudocod în C++
1UșorGratuit Rezolvat
Suma numerelor pare de la 1 la n, din pseudocod în C++
Scrieți programul C++ corespunzător algoritmului de mai jos, care calculează suma numerelor pare din intervalul [1, n].
citește n (număr natural, 1 ≤ n ≤ 10000)
s ← 0
pentru i ← 1, n execută
dacă i % 2 = 0 atunci
s ← s + i
scrie s
Programul afișează pe ecran o singură valoare, suma calculată.
Exemplu: dacă se citește numărul 7, se afișează 12 (adică 2 + 4 + 6).
La rulare, programul primește: 10
Rezultatul așteptat
30
Indiciu
Structura „pentru i ← 1, n execută” devine un for cu i de la 1 până la n inclusiv.
Soluția
C++
#include <iostream>
using namespace std;
int main()
{
int n, i, s = 0;
cin >> n;
for (i = 1; i <= n; i++)
if (i % 2 == 0)
s = s + i;
cout << s;
return 0;
}
Explicația
Fiecare linie din pseudocod are un corespondent direct în C++: citește n devine cin >> n, atribuirea s ← 0 devine s = 0, structura pentru i ← 1, n execută devine for (i = 1; i <= n; i++), iar dacă i % 2 = 0 atunci devine if (i % 2 == 0).
Pașii: declari variabilele (n, i, s), inițializezi suma cu 0, parcurgi toate valorile de la 1 la n și aduni doar valorile pare, apoi afișezi suma.
Greșeala tipică: scrii i < n în loc de i <= n și pierzi ultima valoare (pentru n = 10 ar ieși 20 în loc de 30). A doua greșeală frecventă este = în loc de == în condiție. La BAC, programul se punctează pe bucăți: declararea variabilelor, citirea, fiecare structură (repetitivă, decizională), atribuirile și afișarea, deci o variabilă nedeclarată sau neinițializată te costă puncte chiar dacă ideea e bună.
2UșorGratuit Rezolvat
Câtul și restul prin scăderi repetate, din pseudocod în C++
Scrieți programul C++ corespunzător algoritmului de mai jos, care calculează câtul și restul împărțirii lui a la b fără să folosească operatorii de împărțire.
citește a, b (numere naturale, b ≠ 0)
k ← 0
cât timp a ≥ b execută
a ← a - b
k ← k + 1
scrie k, ' ', a
Programul afișează câtul și restul, separate printr-un spațiu.
Exemplu: dacă se citesc numerele 17 și 4, se afișează 4 1.
La rulare, programul primește: 23 5
Rezultatul așteptat
4 3
Indiciu
„cât timp” se traduce printr-un while cu aceeași condiție, iar cele două atribuiri din interior trebuie puse între acolade.
Soluția
C++
#include <iostream>
using namespace std;
int main()
{
int a, b, k = 0;
cin >> a >> b;
while (a >= b)
{
a = a - b;
k = k + 1;
}
cout << k << ' ' << a;
return 0;
}
Explicația
Algoritmul scade b din a de câte ori se poate; numărul de scăderi este câtul, iar ce rămâne din a este restul. Pentru 23 și 5: 23 → 18 → 13 → 8 → 3, adică 4 scăderi și restul 3.
Pașii în C++: citești a și b, inițializezi contorul k cu 0, scrii while (a >= b) cu un bloc { } care conține ambele atribuiri, apoi afișezi k, un spațiu și a.
Greșeala tipică: uiți acoladele. Fără ele, în corpul lui while intră doar a = a - b, iar k crește o singură dată, după buclă. În pseudocodul de la BAC, tot ce e indentat sub structură face parte din ea, deci în C++ ai nevoie de bloc. Atenție și la afișare: scrie k, ' ', a înseamnă că între valori pui exact un spațiu, nu un text de tipul „catul este”.
3UșorGratuit Rezolvat
Numără valorile divizibile cu 3, din pseudocod în C++
Scrieți programul C++ corespunzător algoritmului de mai jos, care numără câte dintre cele n numere citite sunt divizibile cu 3.
citește n (număr natural nenul)
k ← 0
pentru i ← 1, n execută
citește x (număr natural)
dacă x % 3 = 0 atunci
k ← k + 1
scrie k
Se afișează numărul de valori divizibile cu 3.
Exemplu: dacă se citesc n = 5 și numerele 3 5 6 10 21, se afișează 3.
La rulare, programul primește: 6 și apoi 9 4 0 12 7 3
Rezultatul așteptat
4
Indiciu
Citirea lui x se face în interiorul lui for, la fiecare pas, nu o singură dată înainte de buclă.
Soluția
C++
#include <iostream>
using namespace std;
int main()
{
int n, i, x, k = 0;
cin >> n;
for (i = 1; i <= n; i++)
{
cin >> x;
if (x % 3 == 0)
k++;
}
cout << k;
return 0;
}
Explicația
Aici apare un tipar pe care îl vei vedea des la BAC: citirea unui șir de numere „pe rând”, fără să le păstrezi într-un tablou. La fiecare pas din for citești un număr și decizi imediat dacă îl numeri.
Pașii: citești n, inițializezi contorul k cu 0, în for citești x și testezi x % 3 == 0, la final afișezi k. În datele de test apare și 0: 0 % 3 este 0, deci 0 este divizibil cu 3 și se numără (rezultatul corect este 4: 9, 0, 12 și 3).
Greșeala tipică: muți cin >> x înainte de for și testezi de n ori același număr. Altă greșeală: pui doar if-ul în for, fără acolade, iar citirea rămâne singură în buclă. Variabila k trebuie inițializată; o variabilă locală neinițializată are o valoare oarecare, iar la BAC lipsa inițializării se depunctează.
4UșorGratuit Rezolvat
Cea mai mică putere a lui 2 mai mare decât n, cu repetă
Scrieți programul C++ corespunzător algoritmului de mai jos, care determină cea mai mică putere a lui 2 strict mai mare decât numărul citit.
citește n (număr natural, n ≤ 1000000)
p ← 1
repetă
p ← p * 2
până când p > n
scrie p
Se afișează valoarea lui p.
Exemplu: dacă se citește numărul 8, se afișează 16.
La rulare, programul primește: 37
Rezultatul așteptat
64
Indiciu
„repetă ... până când condiție” devine do { ... } while (!(condiție)), adică bucla continuă cât timp condiția NU e adevărată.
Soluția
C++
#include <iostream>
using namespace std;
int main()
{
int n, p = 1;
cin >> n;
do
{
p = p * 2;
} while (p <= n);
cout << p;
return 0;
}
Explicația
Structura repetă ... până când execută corpul cel puțin o dată și se oprește când condiția devine adevărată. În C++ echivalentul este do { ... } while (...), dar do-while continuă cât timp condiția este adevărată, așa că trebuie să o negi: „până când p > n” devine while (p <= n).
Pentru n = 37: p devine 2, 4, 8, 16, 32, 64; la 64 condiția p > 37 e îndeplinită și bucla se oprește.
Greșeala tipică: copiezi condiția așa cum e (while (p > n)), iar bucla se oprește după primul pas și afișează 2. Altă greșeală: folosești while simplu în loc de do-while; aici ar ieși la fel, dar pentru n = 0 un while (p <= n) n-ar intra deloc și ar afișa 1, nu 2. Transcrierea fidelă a structurii repetitive este exact ce verifică punctajul de la II.1.
5UșorGratuit Rezolvat
Cel mai mare număr dintr-un șir terminat cu 0
Scrieți programul C++ corespunzător algoritmului de mai jos, care determină cea mai mare valoare dintr-un șir de numere naturale terminat cu 0.
citește x (număr natural)
max ← x
cât timp x ≠ 0 execută
dacă x > max atunci
max ← x
citește x
scrie max
Numerele se citesc unul câte unul; valoarea 0 marchează sfârșitul șirului și nu face parte din el. Se afișează valoarea lui max.
Exemplu: dacă se citesc numerele 4 9 2 0, se afișează 9.
La rulare, programul primește: 7 12 3 12 5 0
Rezultatul așteptat
12
Indiciu
Prima citire este înainte de while, iar a doua este ultima instrucțiune din corpul buclei.
Soluția
C++
#include <iostream>
using namespace std;
int main()
{
int x, maxim;
cin >> x;
maxim = x;
while (x != 0)
{
if (x > maxim)
maxim = x;
cin >> x;
}
cout << maxim;
return 0;
}
Explicația
Este tiparul clasic „citire până la 0”: un număr se citește înainte de buclă, se prelucrează în buclă, iar ultima instrucțiune din buclă citește următorul număr. Când se citește 0, condiția x != 0 devine falsă și bucla se oprește, fără ca 0 să fie prelucrat.
Maximul se inițializează cu primul număr citit, nu cu o valoare inventată. În C++ e mai sigur să numești variabila maxim, nu max, ca să nu se confunde cu funcția max din bibliotecă.
Greșeala tipică: pui cin >> x la începutul buclei, înainte de if. Atunci primul număr nu mai e comparat, iar 0 ajunge să fie comparat cu maximul. Datele de test au maximul 12 de două ori, ca să vezi că > strict nu strică rezultatul. Ordinea instrucțiunilor din corpul buclei trebuie să fie exact cea din pseudocod: asta se verifică la corectare.
6Ușor Blocat Rezolvat
Multiplii lui 5 dintr-un interval, cu interschimbare
Scrieți programul C++ corespunzător algoritmului de mai jos, care afișează multiplii lui 5 dintre două numere citite, în ordine crescătoare.
Numărul de pași până la 1 (problema 3n+1), din pseudocod
Scrieți programul C++ corespunzător algoritmului de mai jos, care numără pașii necesari ca numărul n să ajungă la 1 prin regula „dacă e par, se înjumătățește, altfel devine 3n+1”.
Scrieți programul C++ corespunzător algoritmului de mai jos, care numără de câte ori un număr din șir este strict mai mare decât cel citit imediat înaintea lui.
Numără cuvintele dintr-o propoziție citită de la tastatură
Se citește un text de cel mult 100 de caractere, format din litere mici ale alfabetului englez și spații; cuvintele sunt separate prin unul sau mai multe spații, iar textul poate începe sau se poate termina cu spații.
Se citește un text de cel mult 100 de caractere, format din cuvinte separate prin câte un spațiu; fiecare cuvânt are doar litere mici ale alfabetului englez.
Afișează cuvintele care încep și se termină cu aceeași literă
Se citește un text de cel mult 100 de caractere, format din cuvinte separate prin câte un spațiu; fiecare cuvânt are doar litere mici ale alfabetului englez.
Elimină toate aparițiile unei litere dintr-un text
Se citesc, în această ordine, o literă mică c și, pe rândul următor, un text de cel mult 100 de caractere format din litere mici ale alfabetului englez și spații.
Se citește un text de cel mult 100 de caractere, format din cuvinte separate prin câte un spațiu; fiecare cuvânt are doar litere mici ale alfabetului englez.
Afișează în ordine alfabetică cuvintele dintr-un text
Se citește un text de cel mult 100 de caractere, format din cel mult 50 de cuvinte separate prin câte un spațiu; fiecare cuvânt are cel mult 20 de litere mici ale alfabetului englez.
Afișează cuvintele care sunt anagrame ale primului cuvânt
Se citește un text de cel mult 100 de caractere, format din cuvinte separate prin câte un spațiu; fiecare cuvânt are doar litere mici ale alfabetului englez.
Afișează cele mai mari două valori distincte din bac.txt
Fișierul bac.txt conține cel mult un milion de numere naturale de cel mult 9 cifre, separate prin câte un spațiu; în fișier există cel puțin două valori diferite.
Interclasează două șiruri ordonate din bac.txt fără valori repetate
Fișierul bac.txt conține pe prima linie două numere naturale n și m (1 ≤ n ≤ 1000, 1 ≤ m ≤ 10^6), pe a doua linie un șir de n numere naturale ordonate crescător, iar pe a treia linie un șir de m numere naturale ordonate crescător; fiecare șir poate conține valori egale, iar numerele au cel mult 9 cifre.
Certificat de formator autorizatMinisterul Muncii și Ministerul Educației · 2022
Din 2020 construiește Academia Programatorilor, iar din 2026 și JoburiIT.ro. Exercițiile de aici sunt gândite ca la job: date concrete, cerințe clare și soluții pe care le poți explica la un interviu de BAC Informatică.
Învață BAC Informatică de la zero, cu exerciții la fiecare lecție
Curs C++: lecții scurte, fiecare cu un exercițiu verificat automat, direct în browser. Primele 15 lecții sunt gratuite.