Probleme la informatică

C++
Clasa a IX-a

Problema nr. 1:

Cerința
Se dă un număr natural n de exact trei cifre distincte. Să se calculeze suma tuturor numerelor
care se pot obține prin interschimbarea cifrelor lui n.

Date de intrare
Programul citește de la tastatură numărul n.

Date de ieșire
Programul va afișa pe ecran suma cerută.

Restricții și precizări
• 102 ≤ n ≤ 987
• n are cele trei cifre distincte

Exemplu
Intrare
123
Ieșire
1332
Explicație
Numerele care se pot obține cu cifrele lui 13 sunt: 123, 132, 213, 231, 312, 321. Suma lor
este 1332.

Problema nr. 2:
Cerinţa
Într-o curte sunt găini și oi. Se cunoaște numărul de capete și numărul de picioare din curte.
Să se determine numărul de găini și numărul de oi.

Date de intrare
Programul citește de la tastatură numerele C și P, reprezentând numărul de capete și numărul
de picioare din curte.

Date de ieşire
Programul afișează pe ecran numerele G și O, separate printr-un spațiu, reprezentând numărul
de găini și numărul de oi din curte.
Restricţii şi precizări
• 0 < C , P < 1.000.000.000
• pentru toate datele de test folosite există soluție

Exemplu
Intrare
5 14
Ieșire
32

Problema nr. 3:
Dacă elevii unei clase se așează câte n într-o bancă, vor rămâne e elevi în picioare, iar dacă se
așează câte m într-o bancă, vor rămâne b bănci neocupate.

Cerință
Care este numărul de elevi, respectiv de bănci, din clasa respectivă?

Date de intrare
Se vor citi pe rând numerele naturale n, m, e și b

Date de ieșire
Se va afișa pe primul rând numărul de elevi, iar pe următorul rând numărul de banci din clasa
respectivă.

Restricții și precizări
• Numerele date, precum și rezultatele calculate nu vor depăși 10 la puterea a 8-a (este
vorba de o școală intergalactică);
• Este posibil ca acea clasă să fie goală…

Exemplu
Intrare
2355
Ieșire
4520
Explicație
Dacă elevii se așează câte 2 într-o bancă, vor rămâne 5 elevi în picioare, iar dacă se așează
câte 3 într-o bancă, vor rămâne 5 bănci goale. Astfel, deducem faptul că sunt 45 de elevi și 20
de bănci.

Problema nr. 4:
Cerința
Se citește un număr natural impar n. Să se afișeze valoarea sumei 1+3+5+7+...n.

Date de intrare
Programul citește de la tastatură numărul n.

Date de ieșire
Programul va afișa pe ecran valoarea cerută.

Restricții și precizări
• n are cel mult opt cifre

Exemplu
Intrare
5
Ieșire
9
Explicație
1+3+5=9.

Problema nr. 5:
Să se scrie un program care citeşte de la tastatură cele trei note ale unui elev și determină
media lor.

Date de intrare
Programul citește de la tastatură trei numere naturale x, y, z, reprezentând notele.

Date de ieşire
Programul afișează pe ecran media calculată, cu exact două zecimale, fără rotunjire.

Restricții și precizări
• cele trei numere citite sunt mai mari decât 0 și mai mici sau egale cu 10
• media se va afișa cu exact două zecimale, fără rotunjire

Exemplul 1
Date de intrare
997
Date de ieșire
8.33

Exemplul 2
Date de intrare
987
Date de ieșire
8.00

Problema nr. 6:

Cerinţa
Se dau 2 numere naturale h m, reprezentând un ora curentă exprimată în ore şi minute. Să se
determine care va fi ora peste x minute.

Date de intrare
Programul citește de la tastatură numerele h1 m1 x.

Date de ieşire
Programul afișează pe ecran numerele h2 m2, separate printr-un spaţiu, cu semnificaţia din
enunţ.

Restricţii şi precizări
• 0 ≤ h1, h2 ≤ 23
• 0 ≤ m1, m2 ≤ 59
• 0 ≤ x ≤ 10000

Exemplu
Intrare
7 11 90
Ieșire
8 41

Problema nr. 7:
Cerința
Scrieți un program care citește de la tastatură un caracter și afișează pe ecran codul său
ASCII.

Date de intrare
Programul citește de la tastatură un caracter.

Date de ieșire
Programul va afișa pe ecran un număr reprezentând codul ASCII al caracterului citit.

Restricții și precizări
• caracterul va avea codul ASCII între 33 și 126;

Exemplu
Intrare
A
Ieșire
65

Problema nr. 8:

Cerința
Să se scrie un program care citește o literă mică și afișează litera mare corespunzătoare.

Date de intrare
Programul citește de la tastatură un caracter literă mică.

Date de ieșire
Programul va afișa pe ecran litera mare corespunzătoare caracterului citit.

Exemplu
Intrare
t
Ieșire
T

Problema nr. 9:
Cerinţa
Se dau numerele naturale h m, reprezentând un ora curentă exprimată în ore şi minute. Să se
determine care va fi ora peste x ore şi y minute.

Date de intrare
Programul citește de la tastatură numerele h1 m1 x y.

Date de ieşire
Programul afișează pe ecran numerele h2 m2, separate printr-un spaţiu, cu semnificaţia din
enunţ.

Restricţii şi precizări
• 0 ≤ h1, h2 ≤ 23
• 0 ≤ m1, m2, y ≤ 59
• 0 ≤ x ≤ 10000

Exemplu
Intrare
7 11 5 34
Ieșire
12 45

Problema nr. 10:

Cerința
Andrei și Mihai stau la coada la magazin pentru a-și cumpăra bomboane. Andrei este în fața
lui Mihai la coadă, iar între cei doi se afla alte x persoane. Mihai a observat că în total, în
fata lui , se afla y persoane, iar Andrei a observat că în spatele lui se află z persoane.
Știind numerele x y z , aflați câte persoane sunt la coadă în total. Uneori, însă, e posibil ca
aceștia să fi numărat greșit numărul de persoane, și să nu se poată calcula numărul total de
persoane din coada. În acest caz trebuie sa afișați -1.

Date de intrare
Pe prima linie a fișierului de intrare coada2.in se vor afla 3 numere naturale x y z.

Date de ieșire
În fișierul de ieșire coada2.out se va afișa un singur număr, reprezentând lungimea cozii la
care stau copiii. Dacă datele sunt incorecte, atunci afișați -1.

Restricții și precizări
• 0 ≤ x,y,z ≤ 1.000.000.000.000.000.000
• Pentru 80 de puncte se garantează pentru datele introduse se poate afla lungimea
cozii.

Exemplu
coada2.in
011
coada2.out
2
Explicație
La coada se afla doar Andrei și Mihai. Între cei doi nu este nicio persoană. în fața lui Mihai
este doar o persoana – Andrei. În spatele lui Andrei este de asemenea o singura persoana –
Mihai.

Problema nr. 11:

În vacanță, Andrei și cu prietenii lui doresc să construiască împreună cât mai multe zmeie.
Analizând materialele au constatat că au la dispoziție doar N metri de sfoară.
Au căutat pe internet tutoriale și au aflat că pentru fiecare zmeu sunt necesare câte două
bucăți de sfoară de M metri. Astfel, având la dispoziție cei N metri de sfoară, pot construi
maxim Z zmeie.
Scrieți un program care să determine:
a) Care este numărul maxim de zmeie care se pot construi;
b) Câți metri de sfoară le-ar mai fi trebuit lui Andrei și prietenilor să poată construi încă un
zmeu.

Date de intrare
Fișierul de intrare zmeu.in conține pe prima linie numărul natural N, iar pe următoarea linie
numărul natural M

Date de ieșire
Fișierul de ieșire zmeu.out va conține
• pe prima linie: numărul maxim de zmeie care se pot construi; dacă nu se poate
construi niciun zmeu, pe prima linie se va scrie 0.
• pe cea de-a doua linie: câți metri de sfoară le-ar mai fi trebuit să mai poată construi
încă un zmeu.

Restricții și precizări
• 1 ≤ N ≤ 100.000.000.000
• 1 ≤ M ≤ 1.000.000.000

Exemplu
zmeu.in
7210
zmeu.out
38
Explicație
Andrei și prietenii lui au la dispoziție 72m de sfoară. Pentru fiecare zmeu sunt necesare câte 2
bucăți de sfoară de 10m.
a) Se pot construi maxim 3 zmeie, din cei 72m de sfoară
b) Dacă ar mai avea 8m de sfoară ar mai putea construi încă un zmeu.

Problema nr. 12:

Cerința
Dându-se numărul de laturi ale unui poligon convex, calculați:
1. Numărul de diagonale
2. Suma măsurilor unghiurilor poligonului convex

Date de intrare
Programul va citi n – numărul de laturi.
Date de ieșire
Programul va afișa pe ecran numărul de diagonale si pe următoarea linie, suma măsurilor
unghiurilor poligonului.

Restricții și precizări
• numărul de diagonale si suma măsurilor unghiurilor nu vor depăși 264.

Exemplu
Intrare
3
Ieșire
0180
Explicație
Un poligon convex cu 3 laturi (sau triunghi) are 0 diagonale, iar suma măsurilor unghiurilor
este 180 de grade.

Problema nr. 13:

Cerința
Se dă un număr natural x, reprezentând mărimea în grade sexagesimale a unui unghi. Să se
afișeze sin(x) și cos(x).

Date de intrare
Programul citește de la tastatură numărul x.

Date de ieșire
Programul va afișa pe ecran două numere separate printr-un spațiu, reprezentând sin(x) și
cos(x).

Restricții și precizări
• 1 ≤ x ≤ 180;
• se recomandă afișarea rezultatelor cu cel puțin trei zecimale;

Exemplu
Intrare
30
Ieșire
0.499 0.866

Problema nr. 14:

Se dau 2 numere întregi.
Cerinţa
Calculaţi suma celor 2 numere date.

Date de intrare
Fişierul de intrare sum.in conţine pe prima linie 2 numere întregi separate printr-un spaţiu.

Date de ieşire
Fişierul de ieşire sum.out va conţine pe prima linie numărul S, reprezentând suma celor două
numere.

Restricţii şi precizări
• valoarea absolută a numerelor din fişierul de intrare va fi mai mică decât
1.000.000.000

Exemplu
sum.in
12 23
sum.out
35

Problema nr. 15:

Cerința
A fost o dată un balaur cu 6 capete. Într-o zi Făt-Frumos s-a supărat şi i-a tăiat un cap. Peste
noapte i-au crescut alte 6 capete în loc. Pe acelaşi gât! A doua zi, Făt-Frumos iar i-a tăiat un
cap, dar peste noapte balaurului i-au crescut în loc alte 6 capete … şi tot aşa timp de n zile. În
cea de a ( n+1 )-a zi, Făt-Frumos s-a plictisit şi a plecat acasă!
Scrieţi un program care citeşte de la tastatură n , numărul de zile, şi care afişează pe ecran
câte capete avea balaurul după n zile.

Date de intrare
Programul citește de la tastatură numărul n.

Date de ieșire
Programul va afișa pe ecran numărul S reprezentând numărul de capete pe care le va avea
balaurul după n zile.

Restricții și precizări
• 1 ≤ n ≤ 1.000.000.000

Exemplu
Intrare
3
Ieșire
15
Explicație
Iniţial balaurul avea 6 capete. În prima zi Făt-Frumos i-a tăiat un cap şi i-au rămas 5 .
Peste noapte i-au crescut alte 6 , deci a doua zi dimineaţa balaurul avea 11 capete. În cea de a
doua zi Făt-Frumos îi mai taie balaurului un cap, deci balaurul rămâne cu 10 capete. Peste
noapte îi mai cresc 6 , astfel că a treia zi dimineaţă balaurul avea 16 capete. Dar în cea de a
treia zi Făt-Frumos îi mai taie balaurului un cap, deci după cea de a treia zi balaurul a rămas
cu 15 capete.