luni, 28 octombrie 2013

Subiecte la sectiunea programare


 Clasa a II-a

Problema 1
Telefon
Enunţ:
Părinţii lui George i-au cumpărat acestuia un telefon mobil nou. Acesta doreşte să-şi schimbe codul PIN (Personal Identification Number) de la telefonul său. Deoarece el nu prea se descurcă la capitolul numere, acesta te roagă să-l ajuţi.
Cerinţă:
Ştiind ca George îţi dă codul iniţial format din 4 cifre, construieşte codul PIN după următoarele criterii:
·         Prima cifră a codului va fi maximul dintre cifrele pe care vi le dă George.
·         A doua cifră a codului va fi diferenţa dintre maximul şi minimul dintre cifrele date.
·         A treia cifră a codului va fi suma dintre maxim şi  minimul dintre cifrele date,iar dacă suma va fi mai mare de 9, se va pune cifra 0.
·         A patra cifră a codului va fi minimul dintre cifrele date de George.
Date de intrare:
Se vor citi de la tastatură cele 4 cifre date de George, a-prima cifră, b-a doua cifră, c- a treia cifră, d-a patra cifră.
Date de ieşire:
Se va afişa pe prima linie codul PIN, fără spaţii, format de tine după cerinţă.
Exemplu:
Date de intrare:
1 2 3 4
↑ ↑ ↑ ↑
a b c d
Date de ieşire:
4351
9 3 5 7
9603
            
Problema 2, cl. II-III
Codurile Secrete
Enunț:
Un agent secret scrie niste coduri. Apoi le cripteaza in urmatorul mod. Împarte numerele la trei, daca sunt pare le înmulțește cu doi, dacă sunt impare le adună cu unu și le înmulțește cu doi. Dar agentul avand atatea pe cap va roaga pe voi să îl ajutați.
Cerință:
Ajutati-l pe agent sa obtina codurile.
Date de intrare:
Se vor citi de la tastatura 6 nr. care au fiecare cate doua cifre.
Date de ieșire:
Sa se afiseze codurile criptate.
Exemplu:
Date de intrare:

Date de ieșire:

39 42 81 75 30 93
99 30 87 33 57 90

28 28 56 52 20 64
68 20 57 24 40 60

Restricții și precizări:

Nr. nu pot fi mai mari de doua cifre.

Clasa III
PRIMAR
Enunț:
Primarul orașului Nicăieri nu își poate aminti cifrul de la seiful în care ține averea orașului. Acesta vă roagă să-l ajutați să-și amintească cifrele din care este format cifrul,  pentru ca toți sătenii să își poată primi banii înapoi de la primarul uituc. Dacă reușiți să găsiți cifrul, primarul vă va răsplăti cu cheia orașului Nicăieri și o bancnotă de 100 de puncte pe care o puteți folosi la concurs.
Cerință:
Primarul vă dă 4 cifre, și vă roagă să aflați cifrul parcurgând următorii pași:
·         Calculați suma dintre fiecare cifră și vecinii săi. Prima cifră a codului va fi cea pentru care se obține suma cea mai mare.
·         Începând cu cifra x calculați diferența dintre fiecare cifră și vecinul stâng al ei sau invers dintre vecinul stâng și cifră. A doua cifră a codului va fi cea cu diferența cea mai mică.
·         A treia cifră a codului va fi diferența dintre valorile obținute la punctele a)  și b).
·         A patra cifră a codului va fi ultima cifră a numărului rezultat ca sumă dintre valorile obținute la punctele a) si b).
Date de intrare:
Se va citi de la tastatură cele 4 cifre ale codului: u prima cifră, x a doua cifră, y a treia cifră si z a patra cifră.
Date de ieșire:
Se va afișa cifrul fără spații după cerință.
Restricții și precizări:
La punctul b) se va începe de la a doua cifră.
Exemplu:
Date de intrare:
8 2 5 1
↑ ↑ ↑ ↑
u x y z
Date de ieșire:
2537


clasa a IV-a
Problema - număr                           
Se citeşte un număr n.  Să se determine numărul maxim de numere naturale consecutive care folosesc  în total n cifre.

Date de intrare
Fişierul  numar.in conţine pe prima linie  numărul natural n, reprezentând numărul de cifre folosite.

Date de ieşire
Fişierul de ieşire numar.out va conţine:
-         Numărul maxim de numere naturale consecutive care folosesc în total cele n cifre.
Restricţii şi precizări:
·        0≤n≤1000000000000


Exemplu:  
numar.in
numar.out
Explicaţii
65
37
Şirul maxim de valori consecutive care se pot scrie cu cel mult 65 de simboluri cifră” este: 0, 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 17, 18, 19, 20, 21, 22, 23, 24, 25, 26, 27, 28, 29, 30, 31, 32, 33, 34, 35, 36. Acest şir conţine 64 de cifre în total, dar nu se mai poate construi încă un număr format dintr-o singură cifră (37).
Timp maxim de execuţie/test: 0,1 secunde


 Problema  – Pietre
Jack, un mare aventurier, este in cautarea comorii pierdute dintr-o insula misterioasa. El trebuie sa stranga pietre pentru a deschide cufarul. Jack cere ajutorul vostru sa poata deschide cufarul cu ajutorul pietrelor pe care le-a gasit.
Stim codul c care deschide cufarul si cele n pietre, pentru fiecare piatra se citeste culoarea a si dimensiunea ei, b. O piatra poate deschide cufarul daca produsul  dintre culoarea si dimensiunea ei este egal cu codul c.

Cerinţă
Scrieţi un program care să afișeze numărul de pietre cu care putem deschide cufarul x. Dacă acest număr este par să se afișeze suma cifrelor numarului x iar daca numarul este impar sa se afiseze câte pietre au dimnesiunea egală cu culoarea.
.

Date de intrare
c - codul cufărului.
Numărul de pietre n, culoarea a și dimensiunea b fiecărei pietre.

Date de ieşire
x - numărul de pietre cu care putem deschide cufărul.
În funcție de paritatea lui x, se va afișa suma cifrelor lui x sau câte pietre au culoarea egală cu dimensiunea.

Restricţii
·         1 < c ≤ 1000000
·         1 < n ≤ 100
·         culorile și dimensiunile pietrelor sunt numere naturale ≤1000.

Exemplu
Numarul cheie: 15
Numarul de pietre: 3
3 5
1 15
1 4
2
2
Avem doar 2 pietre care pot deschide cufarul (3 x 5;1 x 15).
Iar suma cifrelor lui 2 este 2.
Numarul cheie: 16
Numarul de pietre: 4
5 5
6 2
4 4
2 2
1
3
Avem doar 1 piatră care poate deschide cufarul (4 x 4).
Sunt trei pietre cu aceeași culoare și dimensiune.




          

Problema - numere   

Un matematician distrat a primit in dar un set de n cartonase pe care sunt scrise numere de maxim 9 cifre. El are o slabiciune deosebita pentru numerele de cel putin doua cifre dar care sunt formate  cu ajutorul unei singure cifre. Din acest motiv vrea sa pastreze doar cartonasele care contin astfel de numere.

Cerinta:
            Ajutati-l sa aleaga cartonasele si afisati cate astfel de cartonase are.

Date de intrare:
Se citeste un numar natural n si n numere natural de maxim 9 cifre.

Date de iesire:
Se va afisa cate numere formate   doar cu ajutorul unei cifre exista in sirul de numere citit. Daca nu exista astfel de numere se va afisa mesajul “NU EXISTA”.
  
Restrictii si precizari
0<n<1000

Exemplu:
Date de intrare
Date de ieşire
Explicaţii
6
2  4444444   56  78  333   22222
3
Numerele 4444444, 333 si 22222 sunt formate cu ajutorul unei singure cifre deci raspunsul este 3 numere. Numarul 2 nu este numarat deoarece are doar o singura cifra

















Niciun comentariu:

Trimiteți un comentariu