📌 Despre Varianta 1 din 2026
Varianta 1 din 2026 trece prin expresii logice, recursivitate, structuri, backtracking, arbori, puterile lui 2, matrice de adiacență, baze de numerație, șiruri de caractere și fișiere. Este o variantă echilibrată, bună pentru recapitularea întregii materii.
Subiectul I (20p): 5 grile: o expresie care verifică divizibilitatea cu 26, dar nu cu 2026, condiția de oprire a unui subprogram recursiv care afișează numerele de la 1 la 10, suma de bani dintr-o structură magazin cu câmpuri de tip tablou, a cincea submulțime generată prin backtracking dintr-o mulțime de autori și numărul minim de niveluri ale unui arbore construit prin adăugarea de frunze.
Subiectul al II-lea (40p): Un algoritm în pseudocod care adună puterile lui 2 până ajunge cel puțin la n, numărul de valori nenule și nule din matricea de adiacență a unui graf cu 8 noduri și 10 muchii și o secvență care completează o matrice 5×5 cu 2, 3 și 0, după paritatea indicilor.
Subiectul al III-lea (30p): Un subprogram cu cifre (baza, care verifică dacă un număr este scris corect în baza b), o problemă cu șiruri de caractere care află floarea cu cel mai mic necesar de lumină și o problemă de eficiență care caută cel mai lung „mesaj de avertisment” într-un șir de biți citit din fișierul bac.txt.
⚠️ La ce să fii atent
- La I.2:
f(x-1) se apelează înainte de afișare, deci numerele ies crescător. Condiția trebuie să fie x>=1: cu x>=2 nu se mai afișează 1, iar cu x<=10 autoapelurile nu se mai opresc. - La I.3:
m este o singură structură, iar tablourile sunt câmpurile ei. Indicele se pune după numele câmpului: m.valoare[0]*m.exemplare[0]. - La II.2: Fiecare muchie apare de două ori în matricea de adiacență, o dată pe linia fiecărui capăt. 10 muchii dau 20 de valori nenule, iar restul de 64 - 20 = 44 sunt nule.
- La III.2: La egalitate de ore se alege prima floare în ordine alfabetică, nu prima din text. În exemplu,
impatiens și begonie au amândouă 3 ore, iar răspunsul este begonie. - La III.3: Un mesaj conține un singur 0, deci se întinde între zeroul dinaintea lui și cel de după el. Ține minte pozițiile ultimelor trei zerouri: dacă sunt p1, p2 și p3, mesajul are lungimea p3 - p1 - 1.