Olimpiada de informatică pentru gimnaziu

Etapa locală, 2005 – judeţul Cluj

Clasa a V-a
PROBLEMA 1 – PORTOCALE

Din n ţări se trimit de Crăciun cadouri mai multe lăzi de portocale unui grup de m
copii sinistraţi. O ladă de portocale conţine exact p portocale şi se cunoaşte numărul
de lăzi trimise din fiecare dintre cele n ţări.
Să se verifice dacă portocalele se pot împărţi exact la cei m copii. În cazul în care
portocalele se pot împărţi exact celor m copii, să se afişeze mesajul 'DA', în caz con-
trar să se afişeze mesajul 'NU'.

Exemplul 1 Exemplul 2 Exemplul 3

Date de intrare Date de intrare Date de intrare
n=5 n=6 n=3
numărul de lăzi trimise: numărul de lăzi trimise: numărul de lăzi trimise:
46283 321546 234
p = 20 p = 15 p = 25
numărul copiilor m = 5 numărul copiilor m = 7 numărul copiilor m = 13
Rezultat Rezultat Rezultat
'DA' 'DA' 'NU'

PROBLEMA 2 – INVESTIGAŢIE

Un număr de maşină în SUA este format din 4 cifre. Un martor al unui furt vede
doar două cifre consecutive din numărul maşinii hoţului.
Citind un număr complet al unei maşini – n – şi numărul format din cele două cifre
consecutive văzute de martor –m – verificaţi dacă este posibil ca maşina având
numărul n să fie maşina hoţului. În caz afirmativ, să se afişeze mesajul 'DA', în caz
contrar, să se afişeze mesajul 'NU'.

Exemplul 1 Exemplul 2 Exemplul 3

Date de intrare Date de intrare Date de intrare
n = 1234 n = 3523 n = 8462
m = 34 m = 53 m = 36
Rezultat Rezultat Rezultat
'DA' 'NU' 'NU'
 Olimpiada de informatică pentru gimnaziu
Etapa locală, 2005 – judeţul Cluj

Clasa a VI-a
PROBLEMA 1 – FRACŢIE

Se citesc de la tastatură patru numere întregi: a, b, c şi d. Aceste numere sunt

diferite de 0 şi nu sunt neapărat distincte.
a c
Să se efectueze adunarea + şi să se afişeze numărătorul şi numitorul fracţiei
b d
sumă după efectuarea simplificărilor posibile.

Exemplul 1 Exemplul 2
Date de intrare Date de intrare
a=5 a=5
b=6 b=3
c=3 c=7
d=4 d=3
Rezultate Rezultate
numărător = 19 numărător = 4
numitor = 12 numitor = 1

PROBLEMA 2 – NUMĂR OGLINDIT

Să se citească de la tastatură un număr natural a, diferit de 0. Ştim că numărul

oglindit al unui număr este format din cifrele numărului dat, înşiruite în ordine
inversă.
Să se afişeze câte cifre pierde oglinditul numărului a. Să observăm că un număr
pierde prin oglindire cifrele consecutive egale cu 0, care s-ar afla în oglindit la
început.

Exemplul 1 Exemplul 2
Date de intrare Date de intrare
12300 123
Rezultat Rezultat
2 0
 Olimpiada de informatică pentru gimnaziu
Etapa locală, 2005 – judeţul Cluj

Clasa a VII-a
PROBLEMA 1 – JOC

Un grup de copii numără în cor de la m la n (1 < m, n < 1000) şi aplaudă de p ori

(îşi lovesc palmele) dacă în timpul numărătorii au ajuns la un număr prim p care
conţine cifra 7.
Scrieţi programul care pentru un m şi un n dat calculează şi afişează de câte ori
aplaudă (îşi lovesc palmele) copiii.

Exemplu
Date de intrare Rezultat
m=2 24
n = 20

PROBLEMA 2 – PUTERE

Se citeşte de la tastatură un şir de n numere naturale nenule.

Să se determine la ce putere apare 2 în descompunerea în factori a produsului
numerelor citite.

Exemplu
Date de intrare
n = 10
şirul de numere naturale: 1024 5000 2100 32 6500 101 34 8000 2500 3128
Rezultate
30
 Olimpiada de informatică pentru gimnaziu
Etapa locală, 2005 – judeţul Cluj
Clasa a VIII-a
PROBLEMA 1 – PLAJE
Pe o insulă se află plaje de-a lungul întregului litoral. Aceste plaje sunt împărţite în patru
părţi pornind de la Vest spre Nord, alocând fiecărui punct cardinal un număr egal de unităţi
pe care se află plante ornamentale ale căror număr se cunoaşte.
Insula a fost lovită de un val uriaş şi a distrus toate plantele de pe plaje. Să se afişeze
plaja cea mai afectată (prin punctul cardinal în dreptul căruia se află) şi numărul plantelor pe
aceasta.
Date de intrare
n = numărul total de unităţi de pe plajele insulei
a1, a2, …, an = numărul plantelor din fiecare unitate a plajei
Rezultate
• direcţia în care se află plaja cea mai afectată
• numărul total de plante de pe plajă
• dacă datele de intrare nu corespund descrierilor din enunţ, afişaţi mesajul 'date
incorecte'.
Exemplul 1 N
Date de intrare a4 a5 a6 a7 a8
n = 20
2 5 20 0 0
a = (1,7,3,2,5,20,0,0,1,0,40,3,2,1,2,3,0,0,10,11)
a3 3 1 a9
Rezultat
a2 7 0 a10
E
V a1 1 40 a11 E
46
a20 10 3 a12
a19 11 2 a13
0 0 3 2 1
a18 a17 a16 a15 a14
S

Exemplul 2 Exemplul 3
Date de intrare Date de intrare
n = 14 n=8
a = (1, 7, 3, 2, 5, 0, 0, 1, 3, 2, 1, 2, 0, 0) a = (1, 1, 1, 1, 1, 1, 1, 1)
Rezultat Rezultat
date incorecte NESV
3

PROBLEMA 2 – LITERE
Se citeşte un şir de n litere mari. Să se determine mulţimea literelor utilizate.
Exemplu
Date de intrare
n = 18
SACASTIGECELMAIBUN
Rezultat
ABCEGILMNSTU