Olimpiada informatica clasa 8 exercitii

Tipuri de exerciții frecvente

• Probleme cu numere Determinarea proprietăților numerelor (ex: numere prime, palindroame). Exemplu: verificarea dacă un număr n este prim: if (n < 2) return false; for (int d=2; d*d <= n; d++) if (n % d == 0) return false; return true;
• Manipularea cifrelor Extragerea și prelucrarea cifrelor unui număr. Exemplu: inversarea unui număr: int inv = 0; while (n > 0) { inv = inv * 10 + n % 10; n /= 10; }
• Secvențe și vectori simpli Probleme cu vectori de dimensiuni mici (ex: găsirea elementelor care îndeplinesc o condiție). Exemplu: numărarea elementelor pare dintr-un vector: int cnt=0; for (i=0; i<n; i++) if (v[i] % 2 == 0) cnt++;

Exemple concrete de probleme

1. 1
   Problema: Suma cifrelor pare Se dă un număr n. Să se calculeze suma cifrelor pare ale lui n. Rezolvare: int s=0; while (n > 0) { int cifra = n % 10; if (cifra % 2 == 0) s += cifra; n /= 10; }
2. 2
   Problema: Verificare progresie aritmetică Se dă un vector cu n elemente. Să se verifice dacă formează o progresie aritmetică. Rezolvare: if (n <= 2) return true; int r = v[1] - v[0]; for (i=2; i<n; i++) if (v[i] - v[i-1] != r) return false; return true;