a
Violeta Neagu
|
}
|
Probleme de informatica Prefata
Culegerea de fat& este un auxiliar foarte util atét pentru profesorii
de informatica, care au la dispozitie nu mai putin de 2'° probleme pe
care sa le poata rezolva la clasi sau s& le dea ca teme elevilor, cat si
pentru elevii claselor de profil care vor sa se antreneze gi s patrunda in
tainele si frumusetea programarii, indiferent de limbaj.
Excelent structurata pe capitole, subcapitole si tipuri de prelucrari,
aceasti culegere de probleme poate fi un insotitor de nadejde pentru
elevi de-a lungul claselor 9-11 si, de ce nu, un bun prieten pentru
pasionati. Experienfa la catedri si umorul fin al autoarei face ca
patrunderea elevilor in profunzimile programarii si se faca treptat,
trezind curiozitatea, starnind ambitia si declansdnd bucuria lucrului
bine facut.
incepand cu titlul cartii, continuand cu motto-ul si terminand cu
ultima problema, aceast& carte este o provocare. O provocare a mintii
adresata de autoare celor care au ales sa faca parte din categoria celor
care inteleg codul binar...
Prof. Mirela Voinea 1.
Structura liniara
a sib refin valorile pentru a dow’ numere intregi citite de la tastatura, Sa se
interschimbe valorile pentru a si b.
Cunoseénd cele 3 note obfinute de un elev la informatica pe parcursul unui
semestru gi nota de la teza scrieti un program care si afiseze media lui. Cele 4
valori se citesc de la tastatura.
Fie un numar x format din exact 3 cifre citit de la tastaturd. Sa se afiseze cifrele
numérului incepdnd cu cifra unitatilor cu spafii intre ele.
. Fie un numar x format din exact trei cifre citit de la tastatura. Sa se inverseze
cifra unitagilor cu cifra sutelor. Sa se afiseze rezultatul.
. Se citeste un numir x format din exact 4 cifre. $4 se inlocuiasca ciftele din
mijloc cu cifrele 8 respectiv 9. Sa se afigeze rezultatul.
Se citeste un numar x format din exact 4 cifre. SA se afigeze numarul care se
obfine prin eliminarea cifrelor din mijloc.
. Se citegte un numfr natural x format din 4 cifre nenule. Afisati numerele
obfinute in urmatoarele moduri:
a. schimband prima cifra cu ultima
b. schimbind intre ele cifrele din mijloc
¢. inlocuind cifrele din mijloc cu doi de 0
d.micsorand cu o unitate valoarea fiecirei cifre
Se citeste un numar natural x format din 4 cifre. $8 se afigeze catul si restul
impirtirii numarului format din primele doua cifre ale lui x la numérul format
din ultimele dou’ cifre ale lui x.
Se citeste un numar natural x format din 4 cifre. Si se afiseze numarul obfinut
din suma numerelor care se obfin eliminand pe rand cate una dintre cifrele lui x.
Exemplu. Daci x=2347 se obfine 347+247+237+234=1065.
. Se citeste un numar natural x format din 4 cifre. Sa se afigeze numarul obfinut
din suma numerelor care se obfin eliminand pe rand prima cif a lui x, apoi
primele doua, apoi primele 3.
Exemplu. Dac x=2347 se obfine 347+47+7-401 11. Se citeste un numér natural x format din 4 cifre. Sa se afiseze numarul obfinut
din suma numerelor care se objin eliminind pe rand ultima cifra a lui x, apoi
ultimele doua, apoi ultimele 3.
Exemplu. Daca x=2347 se obtine 247+23+2=272
12. Fie a un numér natural citit de la tastaturi format din exact 5 cifre, Serieti un
algoritm (program) care s& determine si si afiseze numérul format din prima, a
treia sia cincia ciffa din a.
Exemplu. Dac a=23479 se obtine 249
13. S se determine ultima cifré a sumei: x+y+z, unde x, y si z sunt numere
naturale citite de sa tastaturd.
14, Se citesc doud numere naturale x gi y cu cate 3 cifte fiecare. Si se genereze
numirul a format din cifrele lui x si y parcurse alternativ incepnd cu cifrele lui
x
Exemplu. x=246, y=357 se obtine a=234567
15. Se citesc doud numere naturale x si y cu cate 3 cifre fiecare. SA se genereze
numérul real a format din cifrele lui x la partea intreaga gi cifrele lui y 1a partea
zecimala.
Exemplu. x=246, y=357 se obfine a=246.357
16. Si se calculeze aria unul triunghi cunoscdnd lungimile laturilor sale: a, b, ¢
citite de la tastatura. Se considera ca datele de intrare sunt valide.
17.S& se determine aria unui trapez cunoscand lungimile bazelor b1, b2 si
Tungimea inaljimii h. Cele 3 valori reale se citesc de la tastatur’.
18, Sa se determine Iungimea i aria unui cere cunoscand Iungimea razei cercului.
19. $a se determine Iungimea si aria unui dreptunghi cunoscand lungimea si
Jatimea dreptunghiului.
20. O navi parcurge distanja d (in km) in a sAptimani gi b zile (d, a, b se citese de
la tastatur’) . Care este viteza in m/s?
21. $a se determine distanfa dintre dowa puncte A si B pentru care se cites
coordonatele carteziene (x si y ca numere reale) in plan.
22. Se cunose coordonatele carteziene a dou’ puncte A si B. S& se determine
coordonatele mijlocutui segmentului determinat de cele dou’ puncte. a
23.
24.
a5.
Se citese coordonatele carteziene pentru 3 puncte A, B si C. S& se determine
perimetrul si aria pentru triunghiul determinat de cele 3 puncte. Se considera c&
datele de intrare sunt valide (punctele nu sunt coliniare),
Sa se determine valoarea sumei: 1+2+3+...+n pentru un n numar natural citit de
la tastaturd.
Ionel si Vasilic locuiesc in satele Codresti respectiv Floresti. $tiind c& intre
cele doua sate este o distant d (exprimata in km) iar cei doi copii si-au propus
s& se intilneasc’ undeva pe drumul dintre cele doua sate deplasdndu-se cu
bicicleta astfel: Ionel cu viteza v1 (exprimata in m/s) iar Vasilici cu viteza v2
(exprimata in m/s). Dupa cat timp se intalnesc cei doi prieteni? La ce distanta
de Codresti si la ce distanta de Floresti s-au intalnit? 2. Structura alternativa.
2.1 probleme de minim/ maxim/ egalitate
2.2 probleme divizibilitate
2.3 determinarea ultimei cifre a unei puteri: x”
2.4 probleme de geometric:
2.4.1 determinarea tipului unei figuri geometrice
2.4.2 probleme care determina relatia dintre doua figuri geometrice
2.5 calculul valorii unor expresii
2.6 rezolvarea unor ecuatii
2.7 intervale
2.1.Probleme de minim/ maxim/ egalitate
26. Scrieti un algoritm (program) care s& determine cel mai mare dintre cele 3
numere intregi citite de la tastatura.
27. Sctieti un algoritm (program) care si determine cel mai mare dintre cele 4
numere intregi citite de la tastatura.
28, Si se determine daci 3 numere intregi x, y, z sunt egale. Se va afiga DA sau
NU.
29. Sa se determine daca 3 numere intregi x, y, z sunt distincte. Se va afiga DA sau
NU.
30. Scriefi un program care citeste de la tastatura trei valori numerice a, b, ¢ si apoi
afigeazi pe ecran cea mai mare diferen{a dintre oricare doua valori date.
Exemplu. a=100, b=15, c=105. Se va afiga 90.
3
| Se citeste un numar x natural din exact 3 cifre. Sa se genereze cel mai mare
numir care are aceleasi cifre ca el.
Exemplu. x=192. Se va afisa 921
44, Se va afisa 442
x=!
32. Se citeste un numar x natural din exact 3 cifre. Sa se genereze cel mai mic
numir care are aceleasi cifre ca el.
Exemplu. x=192. Se va afiga 129
x=242, Se va afiga 224
x=801, Se va afisa 108 ea
Se citese doua numere x si y cu exact 4 ciffe fiecare. S& se afigeze numarul care
are suma cifrelor mai mare.
Exemplu. x=1902 si y=8001. Se va afiga 1902
3.
34. Se citesc 4 numere intregi nenule a, b, ¢, d reprezentind numéaritorii respectiv
numitorii a dou fractii Cs si Fl ). Sa se afigeze fractia cu valoarea mai mare.
Exemplu. a=2, b=3, c=4, d=5. Se va afiga: 4/5.
SA se determine dac 3 numere x, y, z naturale sunt pitagoreice (0 valoare la
patrat este egala cu suma pitratelor celorlalte doua valori). Se va afiga DA sau
NU.
3!
a
36. S& se determine daci 3 numere naturale citite de la tastatura pot reprezenta 0
dati calendaristic (cu formatul: ziua, luna, anul).
37. Se citese 3 numere intregi x, y, z. S& se afigeze numerele in ordine crescatoare.
38. Se citese 4 numere intregi x, y, z, w. Si se determine daci acestea pot forma o
mulfime. Se va afisa un mesaj.
39. Se citesc 4 numere intregi x, y, z, W. Sd se determine dac& acestea pot forma o
proporfie. Se va afiga un mesaj
2.2 Probleme de divi:
itate
40. Sa se verifice dac& un numar intreg x citit este par sau impar. Se va afisa un
mesaj.
41, Sa se determine daca un numar intreg x citit este multiplul lui y citit. Se va afiga
un mes@j.
42, Sa se determine daca x este multiplu pentru a, b sic
43. Sa se determine daci x este divizor pentru a, b sic
44. Se citesc a, b numere intregi nenule reprezentind numiratorul respectiv
numitorul unei fractii GD si k numér natural nenul. $A se determine dac& cccgt aoe anit 6
fractia se simplifica prin k. In caz afirmativ se va afisa fractia objinuta prin
simplificare altfel se va afiga NU.
Exemplu. a=24, b=40, k=8, Se va afiga: 3/5
. Se va afisa: NU.
2.3 Determinarea ultimei cifre a unei puteri: x”
45. Sa se determine ultima cifté a lui 9°, unde x este numéar natural citit de la
tastatura.
46. Sa se determine ultima cifti a lui 2", unde x este numar natural citit de la
tastatur’.
47. Sa se determine ultima cifra a lui x’, unde x si y sunt numere naturale citite de
la tastatur’,
48. Sa se determine ultima cifra a expresiei 9°+4", unde x si y sunt numere naturale
citite de la tastatura.
49. Si se determine ultima cifta a expresiei 7“ * 8°, unde x si y sunt numere
naturale citite de la tastatura.
2.4 Probleme de geometrie
50. Sa se determine daca punctul P(x1y1) aparfine interiorului segmentului [A,B],
A(X2,y2) si B(x3,y3). Cele 6 valori reale: x1, yl, x2, y2, x3, y3 se citesc de la
tastatura.
5)
- Se citesc trei numere reale a, b, c. Sa se determine daca acestea pot constitui
Iungimile laturilor unui triunghi. fn caz afirmativ se va afiga tipul triunghiului
(oarecare, isoscel sau echilateral).
52, $8 se determine in ce cadran se gaseste punctul P(x,y) unde x si y sunt numere
reale citite de la tastatur’.
. Se citesc de la tastatura coordonatele carteziene x gi y ale celor trei varfuri ale
unui triunghi. Sa se serie un algoritm (program) care verifica daca acestea pot
constitui varfurile unui triunghi. fn caz afirmativ se va afisa tipul triunghiului
(oarecare, isoscel sau echilateral). Observatie: daca cele trei puncte sunt
coliniare nu pot constitui un triunghi.
= a
3
nm
5
6
6
6:
6.
g
6.
7.
9,
Ss
v
S
. Sa se determine dac punctul P(x 1,y1) apartine dreptei determinate de punctele
A(x2,y2) si BOX3,y3). Cele 6 valori se citesc de la tastatura,
Sa se determine daca doua drepte di si d2 determinate de punctele A(x1,y1) si
B(x2,y2) respectiv C(x3,y3) $i D(x4,y4) se intersecteazi. Cele 8 valori se citese
de la tastatur’. Se va afiga DA sau NU.
Sa se determine in ce relatie se giseste punctul A(x1,y1) cu cercul C de centru
O(x2,y2) si raza R. Cele 5 valori se citesc de la tastatura. Se va afisa: punctul
este interior, exterior sau apartine cercului.
Sa se determine in ce relatie se gasesc cercurile: C1 de centru O1(x1,yl) si raza
RI si C2 de centru 02(x2,y2) si raza R2. Cele 6 valori se citesc de la tastatur’i.
Se va afisa: cercuri interioare, exterioare, tangente sau secante.
Sa se determine daca 4 puncte pot forma un patrat. Se citesc coordonatele in
plan ale celor 4 puncte.
Se citesc coordonatele carteziene pentru 3 puncte A, B si C necoliniare si
coordonatele punctului M. Sa se determine pozitia punctului M fat& de triunghi:
in interiorul triunghiului, in exteriorul triunghiului, pe una dintre laturi sau pe
unul din varfuri.
Se citesc coordonatele in plan-a patru puncte A, B, C, D. Sa se determine daca
ABCD este paralelogram.
. Se citesc coordonatele in plan a patru puncte A, B, C, D. Sa se determine daca
ABCD este dreptunghi.
Se cites coordonatele in plan a patru puncte A, B, C, D. Sa se determine daca
ABCD este romb.
. Se citesc coordonatele in plan a patru puncte A, B, C, D. $a se determine daca
ABCD este trapez.
2.5 Calculul valorii unor expresii
64. Sa se determine valoarea sumei:
1-2 +3 -4 +5 -6 +7 -8 + 9 -10+....tn pentru m numar natural citit de la
tastatura.
13 65. Sa se determine ultima cifra a produsului: 1*2*3*4....*n pentru n numar natural
citit de la tastatura.
66. SA se determine valoarea functiei urmatoare pentru x, numir real citit de la
tastaturd.
S*x7 41 pirxs2
f:ROR SQ) =) x-Lpirx (2,3)
x -4x +5, ptrx23
67. S& se determine valoarea functiei urmitoare pentru x, numér real citit de la
tastatura.
x +L pirx Sl
SRR f(x) =4 x-1, ptrx€ (15)
x? =x42, pirx25
2.6 Rezolvarea unor ecuatii
68. Sa se rezolve ecuafia de gradul I cu 0 necunoscuti: ax+b=0 unde a si b sunt
coeficienti reali citifi de la tastatura. Tratafi toate situatiile posibile.
69. Sa se rezolve ecuatia de gradul al I-lea cu dowd necunoscute: ax”-+bxt
unde a, b, c sunt coeficieni reali cititi de la tastatura. Tratati toate situatiile
posibile.
70. Sa se rezolve urmatorul sistem de ecuafii:
ax+by=c
oe
Discutie.
cu a, b, ¢, d, e, f numere reale nenule citite de la tastatura.
2.7 Intervale
71. $8 se determine daca valoarea x apartine intervalului [a,b] unde x, a si b sunt
numere reale citite de la tastatura. Se va afiga DA sau NU.
72. Se citesc 4 numere reale a, b, c, d reprezentdnd extremitafile a dou’ intervale
de numere reale [a,b] respectiv [c,d]. Sa se determine dac’ cele dou’ intervale
se intersecteaza. In caz afirmativ se va afisa intervalul intersectie altfel se va
afiga NU.
14 73. Se citesc 6 numere reale a, b, ¢, d, e, f reprezentdnd extremitatile a trei
intervale de numere reale [a,b], [c,d] respectiv [e,f]. SA se determine daca cele
trei intervale se intersecteaza. In caz afirmativ se va afisa intervalul intersectie
altfel se va afisa Mulfimea vida.
15 3. Structura repetitiva
3.1 prelucrarea cifrelor unui numir
3.2 cel mai mare divizor comun. cel mai mic multiplu comun. descompunerea
in factori primi
3.3 divizorii unui numér. verificarea proprietitii de numar prim
3.4 prelucrarea numerelor din intervalul [a,b]
3.5 prelucrarea a n numere intregi citite de la tastatura.
3.6 generarea primelor n numere care indeplinesc 0 conditie dati
3.7 generarea primelor n perechi de numere (a,b) care indeplinesc 0 conditie
data
3.8 generarea celui mai apropiat numir x de un n citit (numérul x indeplineste o
conditie precizata)
3.9 descompunerea unui numéar in sumii/produs de doi sau trei termeni care
indeplinesc o conditie
3.10 sirul lui Fibonacci
3.11 calculul unor expresii
3.12 probleme de afisare
3.1 Prelucrarea cifrelor unui numar
74) Sa se determine pentru un numir intreg x cu cel mult 9 ciffe citit de la tastaturd:
\/ a, suma cifrelor
b. produsul cifrelor
c. numirul cifrelor sale
(75S se determine inversul unui numir intreg x cu cel mult 9 cifre citit de la
— tastatura.
Exemplu, Pentru x=1234 se afigeazi 4321
\76>$8 se determine daca un numar intreg x cu cel mult 9 cifte citit de la tastatura
\Aeste palindrom.
— 717. Sa se determine dac& se poate construi un numar palindrom din cifrele unui
numar intreg x cu cel mult 9 cifre citit de la tastatur’. fn caz afirmativ se va
construi cel mai mare numa palindrom.
Exemplu. pentru x=55566577 se genereazi 76555567.
78. Sa se afigeze pentru un numar intreg x cu cel putin 3 cifre si cel mult 9 cifre:
a. ciffa unitatilor cifta zecilor
prima cifra din stanga
numarul format din primele doud cifre din dreapta
numérul format din primele dowd cifre din stanga
numérul format din prima, a treia, (a cincia) ete. cifra din dreapta
me pes
79. Sa se determine cifra maxima a unui numar natural x cu maxim 9 cifre i de
cate ori apare aceasta cif in scrierea numarului x.
80. Sa se determine daci un nur intreg x cu cel mult 9 cifre citit de la tastatura
are toate cifrele egale. Se va afisa Da sau Nu.
Exemplu, pentru x=5555 se afigeazi Da
pentru x=54455 se afigeaz Nw
A
» G1) Sa se determine daci un numar intreg x cu cel mult 9 cifte citit de la tastatura
are toate cifiele ordonate crescdtor. Se va afiga Da sau Nu.
Exemplu, pentru x=145589 se afigeazi Da
pentra x=2145389 se afigeazi Nu
82. Sa se determine pentru un numa intreg x cu cel mult 9 cifre citit de la tastatur’
numérul obfinut fird cifra/cifrele din mijloc
Exemplu. pentru x-34567 se obtine 3467,
pentru x=345678 se obtine 3478
83. Sa se determine pentru un numéar intreg x cu cel mult 9 cifre citit de la tastatura
numéral obtinut din cifrele sale pare in ordinea in care acestea apar in numarul
initial.
Exemplu. pentru x=34567 se obfine 46
84, Sa se determine pentru un numir intreg x cu cel mult 9 cifre citit de la tastatura
cel mai mare numér cu aceleasi cifre ca x.
Exemplu. pentru x=88349984 se obfine 99888443
8
&
‘Sa se determine pentru un numar intreg x cu cel mult 9 cifre citit de la tastatura.
cel mai mic numir cu aceleasi cifte ca x.
Exemplu. pentru x=88349984 se obfine 34488899
pentru x=40404767, se obfine 40044677
Be
&
. S& se afigeze pentru un numar intreg x cu cel mult 9 cifre citit de la tastaturd:
a. ciftele care apar in scrierea numarului in ordine cresciitoare si freeventa
fiecirei cifre in numar
b. ciffele care nu apar in scrierea numdrului in ordine descresciitoare
17 87. Si se afiseze pentru doud numere intregi x si y cu cel mult 9 cifre fiecare:
cifrelor comune o singura dati in ordine crescatoare
cea mai mare cifri care apare in ambele numere
cifrelor care nu apar in nici unul din cele dou numere citite
| mesajul Da, daca cele dou numere au aceleasi cifre dar in ordine diferit’
seg
88, Sd se afigeze pentru un numar fntreg x cu cel mult 9 cifre citit de la tastaturé
cifra de control (cifra care se obtine adundnd cifrele numirului pana se obtine o
singurd cifra).
Exemplu. pentru x=55566577 se obtin sumele 46, apoi 10, apoi 1. Cifra de
control este 1.
a
vi 89. SA se afigeze pentru doud numere intregi x si y cu cel mult 4 cifre fiecare
numérul obfinut prin alipirea cifrelor lor.
Exemplu. pentru x=123, y=5677 se obfine 1235677
90. $a se afigeze pentru dou’ numere intregi x si y cu cel mult 4 cifre fiecare cel
mai numér format din cifrele celor dou’ numere.
Exemplu. pentru x=1235, y-5677 se obtine 77655321
s 9) % se afigeze pentru un numar intreg x cu cel mult 9 cifre citit de la tastatura
numarul obfinut prin eliminarea cifrei de pe pozifia k
a. Numirarea incepe de la dreapta la stanga
b, Numirarea incepe de la stnga la dreapta
)
\/, 92) $8 se inlocuiasca cifra a cu cifra b in scrierea numarului x unde a, b si x se
citesc de la tastatura.
Exemplu. pentru x=45808, a8, b=1 se obfine x=45101.
. \>{ 93. Fie un numar natural x cu cel mult 9 cifre. Sa se micsoreze cu o unitate fiecare
“ cifré nenula.
Exemplu. pentru x=567001 se obfine 456000
% (02, Fie un numér natural x cn cel mult 4 cifte, Sa se insereze inainte de fiecare cif
U part urmatoarea cif’.
Exemplu. pentru x=5672 se obtine 576732
iB
( 95. Fie un numar natural x cu cel mult 4 cifre. Sa se dubleze aparitia fiecirei cifre
pare in numarul x.
Exemplu. pentru x-5672 se objine 566722 9%. Fie un numér natural x cu cel mult 9 eifre. $8 se mute zerourile la sfargitul Iui x.
—" Exemplu, pentru x=5607002 se obtine 5672000
* 9? Fie dou’ numere naturale x gi y cu cel mult 4 cifre. Sa se genereze numirul z
format din ciftele lui x gi y alternand cate o cifta gi incepind cu cifrele lui x ca
in exemplu. Cifrele rimase se adauga la sfirgit.
Exemplu. pentru x=2345, y=77 se objine 2=273745
“8. SA se determine dacd un numér n natural are doar cifra unitiilor para. Se va
afiga DA sau NU.
Exemplu. pentru n=3456 se afigeazi NU, pentru n=1354 se afigeazd DA, pentru
113333 se afigeaz NU
99. Sa se determine suma cifrelor numarului a care nu-| divid pe numarul b unde a
sib sunt numere intregi cu cel mult 9 cifre fiecare.
Exemplu. a=184465709 , b=18 se obfine 28-8+4+4+5+7
)0,/ Se citesc de la tastatura doua numere naturale n si k . Afisati numarul obtinut
prin eliminarea primelor k cifte ale numarului n. Daca numirul de cifre ce
trebuie eliminate este mai mare decdt numiarul de cifre ale lui n atunci se va
afisa mesajul “VID”.
Exemplu. pentru n=3456789, k=3 se obtine 6789
10]. Fie un numir natural x cu cel mult 9 cifre. $4 se afigeze numerele obtinute
— prin eliminarea, pe rand, a cate unei cifre impare din x.
Exemplu. pentru x=52553 se obtin:
5255 (prin eliminarea cifrei 3)
~ 23 (prin eliminarea cifrei 5)
Bs
102. S& se inverseze cele dows jumatayi ale unui numar natural n. Dac numarul
— are un numir impar de cifte, cifra din mijloc rimane pe loc. (n<1.000.000.000).
__ Exemplu. pentru n=1238456 se obtine 2=4568123
103. Se citeste de a tastatur’ un numar natural n (n2100). Scrieti un program care
afigeaz pe ecran numérul format din prima $i ultima cifra a numérului n.
Exemplu. pentru n=1238456 se afigeazi 16
3.2 Cel mai mare divizor comun. Cel mai mic multiplu comun.
Descompunerea in factori primi
104. Sa se determine cel mai mare divizor comun a doud numere intregi nenule x,
y. a. prin scideri repetate
b. prin impartiri repetate (algoritmul lui Euclid)
¢. si se determine daca cele dow’ numere sunt prime intre ele
105. S& se determine cel mai mare divizor comun a 3 numere intregi nenule x, y, Z
citite de la tastatura.
106. S& se determine cel mai mic multiplu comun a doua numere intregi nenule x,
y.
107. Sa se determine cel mai mic multiplu comun a 3 numere intregi nenule x, ¥,
z
108. Sa se determine cel mai mare divizor comun a n numere intregi nenule citite
de la tastatura.
N09. $a se afigeze descompunerea in factori primi a numirului natural x cu cel
mult nou’ cifre ca o mulfime de perechi a, b unde a” este un factor din
descompunere.
Exemplu. pentru x=9800 (2° * 5** 7°) se afigeaza:
23
ae
72
110.) $4 se determine céfi factori intervin la descompunerea in factori primi a
numarului x natural cu cel mult noua cifre
Exemplu. pentru x=9800 (2° * 5** 7°) se afigeaz’ 3.
11DXS8 se determine suma exponentilor factorilor care intervin la descompunerea
in factori primi a numarului x natural cu cel mult noua cifte. Pe baza
rezultatului determinati daca numarul x este numér prim.
Exemplu. pentru x=9800 (2° * 5°** 7°) se afiseazi 7 (3+2+2). Nu este numar
prim, Pentru x=23 se afigeazi 1. Este numér prim.
3.3 Divizorii unui numr. Verificarea proprietafii de numar prim
112. Sse afigeze divizorii unui numir x pozitiv nenul citit de la tastatur’.
113. S& se afiseze divizorii proprii ai unui numér x pozitiv nenul citit de la
tastatura.
20 114. Sa se numere divizorii unui numar x pozitiv nenul citit de la tastatura. Pe
baza rezultatului determinati daci numirul x este numr prim.
115, $4 se numere divizorii proprii ai unui mumar x pozitiv nenul citit de la
tastaturd. Pe baza rezultatului determinati daca numarul x este numér prim.
1}6 Sa se determine suma divizorilor unui numar x pozitiv nenul citit de la
tastatura, Pe baza rezultatului determinati dacd numarul x este numar prim.
é wh Dov’ numere x si y sunt prietene dac& unul este egal cu suma divizorilor
celuilalt. S& se determine dact dou numere naturale nenule cu cel mult 9 cifre
fiecare sunt prietene.
Exemplu. pentra
divizorilor lui x=
8 si y=39 se afiseazi numere prietene deoarece suma
14+243+6+9+18=39.
1 ih Un numiir x este perfect daca este egal cu suma divizorilor lui mai putin el.
a. Sa se determine daca numarul x citit este perfect.
Exemplu. pentru x=6 este perfect deoarece 6=1+2+3 (divizorii lui 6).
b, Si se genereze primele n numere perfecte.
2 119m numa este superprim dac& prefixele sale sunt toate numere prime. Se
citeste de la tastatur’ un numar natural n cu cel mult 9 cifre. Sa se verifice daci
este superprim. in caz afirmativ se afigeaz’ prefixele sale iar in caz contrar se
va afisa 0.
Exemplu. n=239 este superprim si se afigeazit: 239, 23, 2.
120. Sa se afigeze numerele pana la n citit care sunt p&trate perfecte de numere
prime.
Exemplu. pentru n=50 se afigeaz’
9, 25, 49
iy) Sa se determine cate cifte care reprezinté numere prime are un numar x citit
de la tastatura.
Exemplu. pentru n=524789 se afiscaza 3.
122. Se citeste x numir real. Se cer p si q numere intregi prime, astfel incat
p 123% Se citeste un numar natural n cu cel mult 9 cifre de la tastatur’. S& se verifice
daci n este numdr puternic. Un numa este puternic dacd are mai multi divizori
decat orice numir mai mic decat el.
Exemplu. pentru n=12 se afigeaz numar puternic.
21 3.4 Prelucrarea numerelor din intervalul [a,b]
124. Sa se afigeze numerele prime pana la n unde n este numar natural cu cel mult
4 cifre citit de ta tastatura.
125. Sa se afiseze numerele prime din intervalul [a,b] unde a si b sunt mumere
naturale cu cel mult 4 cifre citite de la tastatura.
1126. Sa se afiseze patratele perfecte din intervalul [a,b] unde a si b sunt numere
naturale cu cel mult 9 ciffe citite de la tastaturd, Daca nu sunt patrate perfecte in
intervalul [a,b] se va afiga un mesaj.
127. Sa se afigeze numerele palindrome din intervalul [a,b] unde a si b sunt
numere naturale cu cel mult 9 ciffe citite de la tastatur’, Dac& intervalul [a,b]
nu confine numere palindrome se va afiga un mesaj.
Exemplu. a=100, b=150 se afigeaz 101, 121, 131, 141
128, S& se afigeze numerele din intervalul [a,b] care sunt o putere a lui 2.
Numerele a si b sunt numere naturale cu cel mult 9 cifte citite de la tastatura.
Daca intervalul [a,b] nu confine numere care s& reprezinte puteri ale lui 2 se va
afiga un mesaj.
Exemplu. a=6, b=50 se afigeaza 8, 16, 32.
129. Sa se afigeze numerele din intervalul [a,b] care sunt o putere a lui 2 sau o
putere a lui 3. Numerele a si b sunt numere naturale cu cel mult 9 cifte citite de
Ia tastatur’i, Dac intervalul [a,b] nu confine numere care si reprezinte puteri
ale tui 2 sam 3 se-va afiga un mesa).
Exemplu. =50 se afigeaza 8, 9, 16, 27, 32.
130. Sa se afiseze numerele din intervalul [a,b] care memoreazi cel pufin o cif’
pari, Numerele a si b sunt numere naturale cu cel mult 9 cifre citite de la
tastatura.
131. Sa se afiseze numerele din intervalul [a,b] care contin un numéar de cifre pare
egal cu numirul de cifte impare. Numerele a si b sunt numere naturale cu cel
mult 9 cifre citite de la tastatura.
132, Sa se afiseze numerele din intervalul [a,b] care confin acelasi numir de cifte
de 0 si 1 la transcrierea in baza 2, Numerele a si b sunt numere naturale cu cel
mult 9 cifre citite de la tastatura.
133. Sa se afigeze numerele din intervalul [a,b] care au cifrele ordonate crescitor.
2 134. S& se afigeze numerele din intervalul [a,b] care au cel putin dow’ zerouri.
Daca nu exist astfel de numere se va da un mesaj.
» 135NSa se afiseze numerele din intervalul [a,b] care sunt numere prime si
memoreazi cel putin o cif egala cu cifra x. Daca nu exist astfel de numere se
va da un mesaj.
©) 136.434 se afigeze numerele din intervalul [a,b] care au suma cifrelor un numar
prim. Daca nu exista astfel de numere se va da un mesaj.
3.5 Prelucrarea a n numere intregi citite de la tastatura
= 137. Pentru n (n<100) numere intregi citite de la tastatura sa se determine:
a, Suma valorilor pare
b. Ultima cifra a produsului valorilor impare
c. Media aritmetica a numerelor citite
( 13) Pentru n (n<100) numere intregi x cu cel mult 4 cifre fiecare citite de la
~Aastatur’ s& se determine:
«a, valoarea minima citi
&b, valoarea maxima cititi si de cate ori apare aceasti valoare in sirul
valorilor citite
c. cel mai mare numir par
d. valoarea x cu cea mai mare sum& a cifrelor. Daca sunt mai multe astfel de
numere (cu aceeasi suma a cifrelor) se va afisa cel cu valoarea cea mai
mica.
139. Pentru n (n<100) numere intregi x cu cel mult 4 cifre fiecare citite de la
tastatura si se determine:
a. Ultimul patrat perfect din sirul valorilor citite
» b. Primul ptrat perfect din sirul valorilor citite
c. Penultimul patrat perfect din sirul valorilor citite
d. Antepenultimul patrat perfect din sirul valorilor citite
e. Aceleasi prelucrari pentru condifiile de numar prim, numar palindrom
140. Pentru n (n<100) numere intregi x cu cel mult 4 cifre fiecare citite de la
tastatura si se determine:
a. Numirul de numere prime din sirul valorilor citite
vb. Numirul de numere care reprezinti o putere a lui 3
¢cafNumérul de numere a ciror invers reprezint un numér prim
23 e141¥ pentru n (n<100) numere intregi x cu cel mult 4 cifre fiecare citite de la
tastaturi si se determine numarul cu cei mai mulfi divizori. In cazul in care
exist mai multe astfel de numere se va afiga cel cu valoarea cea mai mica.
142) Sa se determine daci n (nS100) numere intregi citite de la tastaturé sunt
ordonate crescator.
143, Sa se determine dac& n (n<100) numere intregi citite de la tastatura au toate
aceeasi valoare.
© 144i se determine daca oricare dowd valori consecutiv citite dintr-un sir de n
(ns100) numere intregi citite de la tastatura au valori distincte.
Exemplu. pentru n=5 si sirul 3, 4, 3, 7, 3 se afigeaza DA
pentru n=5 si girul 3, 4, 3, 3, 7 se afigeazi NU
® 145.483 se determine cate perechi de numere consecutiy citite au valoare egal. Se
citese n (nS100) numere intregi de cel mult 4 cifre fiecare.
Exemplu. pentru n=12 si sirul 3455677788 8 9 se afiseazd valoarea 5
149, Retereerics atari ieraini (aecl00) eumerestivectaecce mmult Aucite fieceret
“Sa se determine cate perechi de numere consecutiv citite au suma ciftelor
primului numir egal cu suma ciftelor celui de-al doilea numa.
Exemplu. pentru n=7 si sir 45, 334, 1216, 23, 3, 50, 78 se obtine valoarea 3.
V147. Se citesc de la tastaturd m (n<100) numere intregi de cel mult 4 cifre fiecare.
SA se determine cate perechi de numere consecutiv citite au acelasi numa de
cifre pare,
’ Lan.e citesc n (n<100) numere intregi de cel mult 4 cifre fiecare. SA se
determine cate triplete de numere consecutiv citite au una dintre valori egala cu
suma celorlalte doud.
Exemplu. pentru n=11 si sirul 3 4.59 6 2 862 1 3 se afigeazi valoarea 5.
149.) Se citesc_n (mS100) numere intregi de cel mult 4 cifre fiecare. Si se
determine cite triplete de numere consecutiv citite sunt pitagoreice (pitratul
unei valori este egal cu suma patratelor celorlalte doua valori).
© 150.¥Se citese de la tastatura n (n<100) numere intregi de cel mult 4 cifte fiecare.
Sa se determine cate mumere confine cea mai lunga secventi de valori pare
consecutiv citite
Exemplu. pentru n=11 si siral 53.6412 1631243 se afigeazi valoarea 4.
4 ISL. Se citesc de la tastatura n (n<100) numere intregi de cel mult 4 cifre fiecare.
SA se determine céte numere confine cea mai lung secvenf& de valori prime
consecutiv citite.
Exemplu. pentru n=11 si sirul 5 34 61 43 29 19 32 1 2 43 se afigeaza valoarea
4
152. Se citesc de la tastatura n (n<100) numere intregi de cel mult 4 cifre fiecare.
a. Si se determine cate elemente contine cea mai lung’ secvent’ crescatoare
de valori consecutiv citite.
b. Dacd exist mai multe astfel de secvente se va afisa numarul acestora.
Exemplu. pentru n=13 si sirul 4, 5, 8, 2.9, 10, 22, 11, 1, 2, 4, 83 se afigeazi
valoarile 4 si 2.
3.6 Generarea primelor n numere care indeplinesc o condifie data
153. Sa se afigeze primele n (n<100) numere prime, unde n se citeste de la
tastatura.
Exemplu, pentru n=7 se afigeaza 2, 3, 5,7, 11, 13, 17.
154. Sa se afigeze primele n (S100) numere naturale care au exact 3 divizori,
unde n se citeste de la tastatura,
Exemplu. pentru n=5 se afigeaza 4, 9, 25, 49, 121.
155. Sa se afigeze primele n (n<100) numere naturale care sunt patrate perfecte,
unde mi se citeste de la tastatura.
156. Sa se afigeze primele n (n<100) numere naturale care exprimate in baza 2 au
acelasi numar de cifre de 0 si cifte de 1.
157. Sa se afiseze primele n (n$100) numere palindrome cu cel putin 4 cifte, unde
n se citeste de la tastatura.
Exemplu. pentru n=5.se afigeaza 1001, 1111, 1221, 1331, 1441.
158. Sa se afigeze primele n (n<100) numere naturale care contin cel pujin dows
zerouri.
159. Sa se afigeze primele n (n<100) numere naturale care contin un numar de
cifre pare egal cu numirul de cifre impare.
160. Sa se afiseze primele n (nS100) numere naturale care au suma cifrelor egal
cu un S citit.
25 161. Sa se afigeze primele n (nS100) numere care au acelasi numir de cifre egale
cu cifra a si cifra b unde a si b se citesc de la tastatura.
Exemplu. pentru a=2 si b=4 valoarea 248462 este un astfel de numar.
162. Sa se genereze toate numerele din 4 cifre care sunt numere palindrom si care
au suma cifrelor egald cu un numir S citit.
sans aoe:
163. SA se genereze toate numerele din 5 cifre care sunt numere palindrom si care
memoreazi numai cifre pare.
164, SA se genereze primele m numere formate din 5 cifre care sunt numere
palindrom si care memoreazi numai cifre pare. Dac nu existi n astfel de
numere se va afisa un mesaj.
© 165.088 se genereze toate numerele din 5 cifre care au suma primelor dou’ cifre
egal cu S1 iar suma ultimelor dowd cifre egal cu S2.
166, Sa se genereze numerele palindrom din exact 6 cifre care contin cifre care nu
apar mai mult de 2 ori.
167. Sa se genereze toate numerele formate din 4 cifre ordonate strict crescator.
168. Sa se genereze toate numerele formate din 4 cifre ordonate strict crescator si
care nu confin mai mult de o cifra impara.
169. S& se genereze primele n numere formate din 4 cifre pentru care primele
doua cifre formeazi un numir prim si ultimele doud cifre formeazi un piitrat
perfect.
«© 170488 se genereze primele n mumere cu ciffe egale.
Exemplu. pentru n=14 se genereaz: 0, 1, 2, 3, 4, 5,6, 7, 8, 9, 11, 22, 33, 44
3.7 Generarea primelor n perechi de numere (a,b) care indeplinesc 0
conditie data
171. Sa se afigeze primele n (n<100) perechi de numere prime consecutive, unde
mse citeste de la tastatur’.
Exemplu. pentru n=5 se afigeaza:
23,35,57,711, 1113
172. SA se afiseze primele n (nS100) perechi de numere naturale consecutive
pentru care suma cifrelor celor dou numere este egal cu un x citit.
26 Exemplu. pentru x=17 0 astfel de pereche este 125, 126
173. Sa se afigeze primele n (n<100) perechi de numere naturale consecutive a
c4ror sumé reprezint& un numar prim.
Exemplu. pentru n=5 se genereaz 23,34, 5 6,67,89
174. Doud numere m gi n se numese numere prietene daca suma divizorilor lui m
(mai pufin valoarea m) este egal cu valoarea lui n si invers. Exemplu m=220 si
n=284 sunt prietene pentru cA m=1+2+71+142 (suma divizorilor lui 284) si
n=1+2+4+5+10+11+20+22+44+55+110 (suma divizorilor lui 220) . Sa se
genereze primele n perechi de numere prietene.
3.8 Generarea celui mai apropiat numar x de un n citit (numarul x
indeplineste o conditie precizata)
175. S& se afigeze cel mai mare numér prim x strict mai mic dec4t numérul n citit.
Exemplu. pentru n=22 se obtine 19
pentru n=19 se obfine 17
176. Si se afigeze cel mai mic numar x mai mare sau egal cu numarul n citit unde
x este piitrat perfect multiplu de 3.
Exemplu. pentru n=40 se obfine 81
177. Sase afiseze cel mai apropiat numar prim x de numérul n citit.
Exemplu. pentru n=22 se obfine 23
pentru n=19 se obtine 19
178. Sa se afigeze cel mai mic numar x mai mare sau egal cu numarul n citit care
are toate cifrele egale.
Exemplu. pentru n=347 se obtine 444
pentru n=312 se obtine 333
179. Si se afigeze cel mai mare numar prim x strict mai mic decAt numéarul n citit.
Exemplu. pentru n=22 se obtine 19
180. Sa se afiseze cel mai mic numar x mai mare sau egal decdt numérul n citit
care este palindrom.
Exemplu, pentru n=347 se obfine 353
181. Sa se afiseze cel mai mic numar x mai mare sau egal dect numarul n citit
care este numar perfect. Un numar este perfect dacdi este egal cu suma
divizorilor lui (mai putin el).
27 Exemplu. pentru n=3 se obfine valoarea 6, (6=1+2+3)
182. Sa se afigeze cel mai apropiat numar x de numirul n citit care are acelasi
numir de cifre pare si impare.
4183463 se afigeze cel mai mic numa x mai mare sau egal cu numarul n citit care
are suma cifrelor egal cu un numar S.
Exemplu. pentru n=273 si $=15 se obfine x=276.
184, Sa se afigeze cel mai mic numar x mai mare sau egal cu numarul n citit care
are cifrele ordonate crescator.
Exemplu. pentru n=273 se objine 277.
pentru n=219 se obfine 223.
3.9 Descompunerea unui numar in suma/produs de doi sau trei
termeni care indeplinesc 0 conditie
185. Fie n numéir natural cu cel mult 4 cifte citit de la tastaturi.
a. s se descompuni n in suma de doua numere
exemplu. n=7, 1+6, 2+5, 3+4,
b. si se descompuna n in sum® de trei numere
exemplu. n=10, 14148, 1+2+7, 143+6, 1+4+5 etc
186. Fie n numér natural cu cel mult 4 cifre citit de la tastatura.
a. sii se descompuni n in sum’ de dou’ numere prime
b. s& se descompund n in sumi de trei numere prime
187, Fie n numar natural cu cel mult 9 cifte citit de la tastatura. S& se scrie m ca
suma de douai patrate perfecte. Dac nu exist solufie se va afisa un mesaj.
Exemplu, pentru n=89 se obfine 25+64
188. Fie n numar natural cu cel mult 4 cifte citit de la tastaturé. S& se exprime
numéarul n ca produs de doua numere. Se vor afisa toate posibilitatile.
189. Un numér se numeste aproape prim daca se poate exprima ca produs de dou
numere prime. Sa se determine dac4 un numéar natural m cu cel mult 4 cifre citit
de la tastatura este aproape prim. Sa se exprime n ca produsul astfel obtinut.
Exemplu. numirul n=65 este aproape prim deoarece se poate exprima ca
produsul 5x13.
190. Sse determine daci numarul x natural cu cel mult 4 cifre citit de la tastatura
se poate scrie ca produs de 3 numere. Se vor afisa toate posibilitatile.
28 $81. Sa se determine dac& numarul x natural cu cel mult 4 cifre citit de la tastatur’a.
se poate scrie ca sum de 2 numere care au acelasi numir de cifte la
transcrierea in baza 2.
Exemplu, numérul x=11 se poate scrie ca 5+6 care in binar reprezint& 101 si
110 (au acelasi numar de cifre).
3.10 Sirul lui Fibonacci
ibonacci este un sir definit recurent pentru care:
Lptn=1
Sirul lui!
1(n) = 1, ptn=2
(n-2) +e(n-1), altfel
Spre exemplu pentru n=10 primii n termeni din sirul lui Fibonacci sunt:
1, 1, 2, 3, 5, 8, 13, 21, 34, 55,
192. Sa se afiseze primii n termeni din sirul lui Fibonacci, unde n este numar
natural citit de la tastatura.
#193.SA se afigeze cel de al n-lea termen din sirul lui Fibonacci, unde n este numar
natural citit de la tastatura.
194. Sa se afiseze termenii din sirul lui Fibonacci mai mici decat n, unde n este
numiar natural citit de la tastatura.
Exemplu. pentru n=20 se afiseaza 1, 1, 2, 3, 5, 8, 13
# 195./Si se determine'n, numir natural citit de la tastatur& este termen din sirul lui
Fibonacci. Se va afisa Da sau Nu.
Exemplu. pentru n=13 se afiseazi Da
pentru n=15 se afigeazii Nu
© rhe se afigeze cel mai apropiat termen din sirul Ini Fibonacci de un numar n
citi ,
Exemplu. pentru n=18 se afiseaz& valoarea 21 oe
3.11 Calculul unor expresii
Pentru m (n<100) numar natural citit de la tastatura si se determine valoarea
urmatoarelor expresii:
my. 1*2*5*..*n
ee a 12+] #29341 4293444. 192*984 On,
29 199. 14(1+2)#(14+243)8(1424344)*..... *(14243+...tn)
© 200, 1-1*2+1*2*3-142*3%4+.... + 1*24344"n
201. 124274374. +n?
202. 17-2743”.,..tn”
203. 1*2-24343*4-4*5+..4n*(n+1)
204. 1*2*3+2*3*443"4*5+,. +n*(n+1)*(n+2)
205. 143+5+7+...
206. 1*4*7*10*..
207. 2*4*6*8*..
© 208. 1/2+2/3+3/4+.
209. (1+2)*(2+3)"(
210. (1+27)*(2+3?)*G+4'
3.12 Probleme de afisare
Pentru n (n<100) numir natural citit de la tastatura si se afiseze:
211. O secvenja piramidal de tipul:
a
12
p23)
a2
212, O secventi piramidala de tipul:
1
21
321.
213, O secventi piramidala de tipul:
1
22
333
ann... (denori)
214. O seevenf’ piramidals de tipul:
D
no-l
nn-1n-2
30 e321
Valorile de la 1 lan ca in exemplu.
Pentru n=12
1
23
456
78910
1112
6. O secvenfa piramidal ca in exemplul urmitor. Se citeste numirul n de lini.
Pentru n=4 se obtine:
1
123
12345
1234567
7. O secvenf piramidali ca in exemplul urmitor. Se citeste numarul n (n<26)
de litere.
Pentru n=4 se obfine:
A
BB
ccc
DDDD
218. O secvent& piramidala care afiseaz caracterul * ca in exemplul urmator. Se
citeste numarul n de nivele.
Pentru n =3 se obfine:
*
219. O secvenfa piramidala care afiseaz’ caracterul * ca in exemplul urmator. Se
citeste numirul n de nivele.
Pentru n=4 se obfine:
@
oad
soe
ee
*
= 220. Sa se afiseze ciftele unui numar n care confine cel mult 9 cifre nenule pe
randuri diferite unde ficcare cifra se va afiga de un numér de ori egal cu
valoarea cifiei.
Exemplu. Pentru n=5362 se va afiga:
22
666666
333
55555
221. O secventi de ,patrate” ca in exemplul urmator. Se citeste numarul n (n<9)
de pitrate.
Pentru n =3 se obfine:
HI
ut
ut
222
222
222
333
333
333
222, SA se afiseze ,,tabla inmulti la n (nS100) citit. Se vor afisa
inmuljirile cu numerele formate dintr-o singura cifra.
32 4. Tablouri unidimensionale
4.1 parcurgerea cu prelucrarea elementelor
42 ciutarea secventiala
43 inserarea unei noi componente
44 stergerea unei componente
4.5 ordonarea componentelor
4.6 c4utarea binara
4.7 schimbarea ordinii componentelor dupa diverse criterii
4.8 interclasarea a doi vectori
4.9 operaii cu multimi
4.10 prelucrarea tuturor perechilor sau tripletelor care indeplinese 0 conditie
data
4.11 prelucrarea secventelor de valori alaturate
4.12 calculul unor expresii
4.13 probleme de generare
4.14 operatii cu numere mari
4.15 prelucrarea numerelor in diferite sisteme de numeratie
4.16 vectori de frecvente
4.1 Parcurgerea cu prelucrarea elementelor
23. Se citesc elementele unui tablou unidimensional cu n (n<100) componente,
numere intregi din cel mult 4 cifre fiecare. SA se calculeze media aritmetica a
componentelor tabloului.
224, Se citesc elementele unui tablou unidimensional cu n (n<100) componente,
‘umere intregi din cel mult 4 cifre fiecare. S& se determine valoarea minima si
valoarea maxima.
225. Se citesc elementele unui tablou unidimensional cu n (nS100) componente,
numere intregi din cel mult 4 cifte fiecare. Si se afigeze valoarea componentei
cu numar maxim de divizori. in cazul in care sunt mai multe astfel de
‘componente se va afisa cea cu valoarea cea mai mica.
Exemplu. pentru a=(10, 49, 35, 25, 6, 3) se afiseaza 6.
226.) Se citesc elementele unui tablou unidimensional cu n (n<100) componente,
tumere intregi din cel mult 4 cifre fiecare. $4 se determine valoarea maxima si
de cate ori apare aceasta in tablou. 227. Se citesc clementele unui tablou unidimensional cu n (n$100) componente,
numere intregi din cel mult 4 cifre fiecare. Sa se verifice daca tabloul este
ordonat (cresc&tor sau descrescator).
( ni) Se citesc elementele unui tablou unidimensional cu n (n<100) componente,
\T/uumere intregi din cel mult 4 cifre fiecare. S4 se realizeze urmatoarele
prelucrari:
‘a. Sa se afigeze si si se numere elementele pare de pe pozitiile impare ale
unui vector.
b. Sa se numere elementele pozitive si pare,
c. Calculafi produsul elementelor negative.
4. Sa-se calculeze media aritmetica a elementelor pozitive.
ba Se citesc elementele unui tablou v unidimensional cu n (n<100) componente,
umere intregi din cel mult 4 cifre fiecare. Sa se determine daca oricare doua
elemente alaturate din tablou au parititi diferite. Se va afisa Da sau Nu.
Exemplu. pentru n=5 si v=(3, 6, 1, 18, 13) se afigeaz Da
> QM. se citesc elementele unui tablou v unidimensional cu n (n<100) componente
humere intregi din cel mult 4 cifre fiecare. Si se determine daci oricare dous
elemente aliturate din tablou au semne diferite. Se va afisa Da sau Nu.
\, Exemplu. pentru n=5 si v=(, -6, 1, -8, 13) se afigeazi Da
@b. Se citese clementele unui tablou v unidimensional cu n (n$100) componente,
humere intregi din cel mult 4 cifte fiecare. Si se realizeze urmétoarele
prelucrari:
a. Sse afigeze valorile prime.
J A\. b. Sise afigeze numerele prime a ciror invers este tot un numar prim
Oa Se citesc elementele a dou’ tablouri unidimensionale a si b cu m respectiv n
(m,n<100) componente, numere intregi din cel mult 4 cifte fiecare. Si se
determine cate din elementele tabloului a sunt strict mai mici decat toate
elementele din b.
233, Se citesc elementele unui tablou v unidimensional cu n (n<100) componente
‘aumere intregi din cel mult 4 ciffe fiecare. S& se determine elementul cu
\(___numaul de ordine k din tabloul ordonatcrescitor, fr ase ordona tabloul.
Exemplu. pentru n=8, k=4 si v-(3, -6, 1, 0, 2, 6, -8, 13) se afigeaza 0.
3 234, Se citese elementele unui tablou v unidimensional cu n (n<100) componente
humere intregi din cel mult 4 cifte fiecare. Si se determine pe ce pozifie se va
34 situa primul element din tablou dupa ordonare cresc&toare, fri a se ordona
tabloul.
Exemplu. pentru n=8, si v=(3, -6, 1, 0, 2, 6, -8, 13) se afigeaza 6.
239, Se citesc elementele unui tablou v unidimensional cu n (n<100) componente,
numere intregi din cel mult 4 cifre fiecare. $4 se numere céite elemente sunt
egale media aritmetica vecinilor sai.
236. Sh se verifice daci elementele unui sir de n (n<100) numere intregi pot
forma:
a. 0 progresie aritmetica
>) V b. oprogresie geometric’. Daca sirul este progresie si se afigeze ratia.
237. Sa se determine daca un tablou unidimensional de numere intregi are toate
_ elemente egale. Se va afiga Da sau Nu.
2238. Se citesc elementele unui tablou unidimensional cu cel mult n componente
intregi (n<=100) ordonate crescitor. Sa se afigeze fiecare valoare si frecventa ei
in tablou.
y 239. Scriefi un program care citeste de Ja tastatura un numar natural n din
intervalul [2,10000] si apoi n numere reale si afigeazd pe ecran cate dintre cele
nnumere reale sunt egale cu media aritmetica a celorlalte n-1 numere reale.
3) 240. serie un program care citeste de la tastatura un numar natural n din
intervalul [2,10000] si apoi m numere intregi si afigeazd pe ecran “DA” daca
toate numerele impare sunt ordonate crescdtor gi cele pare sunt ordonate
descrescator, altfel se afigeazi “NU”.
Exemplu. pentru n=10, si v=(1,10, 5, 8, 7, 9, 9, 6, 6, 2) se afigeazi DA.
241, Fie un tablou cu n numere reale pozitive (115 000 si <25000
Exemplul 1
asd.in asd.out
3 81
82345
Explicafie:
82345 — pornind de la 8 spre dreapta se elimina a 3-a cifri. Se obtine: 8245.
40 $245 — se continua de la 4 spre dreapta se ajunge la ultima ciffa (5) si se
schimba sensul, a 3-a ciffa fiind 4 care se elimina. Se obtine: 825
225 — pomind de la 2 spre stdnga se ajunge la prima cifra (8) si se schimba
sensul, a 3-a ciftd fiind 2. Se objine: 85
85 — se continua de la 5 si reludnd spre stanga (fiind ultima cifr se schimba
sensul) se ajunge la prima cifia(8) . Se schimba sensul, urménd ca a3 a cifta si
Se 5 care se elimin’. Va raméne cifra 8. Aceasta are numérul de ordine 1 in
sival initial.
Exemplul 2
asd.in asd.out
4 72
17438
Observatie: prima cifri din stinga are numérul de ordine 1, a doua cifra din
tanga are numarul de ordine 2 ete.
Ordonarea componentelor
Se citesc elementele unui tablou unidimensional cu n (n<=100) numere intregi
eu cel mult patru cifte. Sa se realizeze urmitoarele prelucrari:
Sa se ordoneze crescator elementele tabloului.
_ S& se ordoneze crescator elementele de pe pozitii pare si descrescdtor
elementele de pe pozitii impare:
SA se ordoneze crescdtor prima jumitate si descrescdtor cea de a doua
jumitate.
Sa se ordoneze crescator elementele tabloului dupa ultima cifta.
. Sa se ordoneze crescator elementele tabloului dupa prima cifra.
. Si se afiseze elementele pare ordonate crescator si elementele impare
ordonate descrescator.
. Scrieti un program care citeste de la tastaturé un numér natural nenul n
(n<100) si apoi n numere naturale nenule, de maximum 4 cifre fiecare,
reprezentind elementele unui tablou unidimensional, Programul afiseaza
mesajul Da in cazul in care elementele tabloului reprezint& o permutare a
elementelor multimii {1,2,3,....n}, iar in caz contrar afiseaz mesajul Nu.
AL 4,6 Cautarea binard
283, Se citese elementele unui tablou unidimensional cu n (n<=100) numere
intregi cu cel mult patru cifre ordonate crescitor. Si se determine daca valoarea
x citita de la tastaturd se giseste in tablou. in caz afirmativ se va afiga 0 pozitie
‘pe care acesta se gaseste altfel se va afiga un mesaj.
284, Se citese elementele unui tablou unidimensional cu n (n<=100) numere:
intregi cu cel mult patru cifre ordonate crescitor. Sa se determine daca valoares
X citita de la tastatura se glseste in tablou. in caz. afirmativ se va afisa 0 cel mat
mic indice pe care acesta se giseste in tablou altfel se va afiga un mesaj.
285. Se citesc elementele a doua tablouri unidimensionale v si w cu m (m<=100)
respectiv n (n<=100) componente intregi cu maxim patru cifre ordonate strict
cresciitor. Sa se afiseze elementele comune celor douad tablouri.
4.7 Schimbarea ordinii componentelor dupa diverse criterii
286. Se citesc elementele unui tablou unidimensional cu n (n<=100) numere
fntregi cu cel mult patru cifre fiecare. Sa se inverseze ordinea componentelor
astfel incat primul element devine ultimul, al doilea penultimul etc.
287, Permutare circular’ la sténga.
a. Sa se rearanjeze componentele unui tablou de numere intregi astfel incat
primul element devine ultimul iar toate celelalte componente se
deplaseaza cu o pozitie la stanga.
Exemplu: Dac n=6, v=(2,4,5,7,8,9) rezultii: v=(4,5,7,8,9,2)
b. Si se afigeze componentele tabloului dup’ k permutari circulare la stanga.
Exemplu: Dac n=6, v=(2,4,5,7,8.9), K=3 rezultt: v=(7,8,9,2.4,5)
288, Permutare circulara la dreapta.
a, SA se rearanjeze componentele unui unui tablou de numere intregi astfel
ineét ultimul element devine primul iar toate celelalte componente se
deplaseazé cu o pozitie la dreapta.
Exemplu: Dac n=6, v=(2,4,5,7,8,9) rezult&: v=(9,2,4,5,7,8).
b. SA se afiseze componentele tabloului dup’ k permutiri circulare la
dreapta.
Exemplu: Daci n=6, v=(24,5,7,8,9), k=3 rezulta: v=(7,8,9,2,4,5)
289. SA se mute la sfargitul unui tablou toate elementele nule (nu se vor utiliza
secvente de stergere).
42 290. Sa se rearanjeze elementele unui tablou unidimensional de numere intregi
astfel incat valorile pare sa fie la inceput iar cele impare la sfarsit
291. Sa se rearanjeze clementele unui tablou unidimensional de numere intregi
astfel incat valorile pare si fie la inceput crescator iar cele impare la sfarsit
descrescator.
292. Sa se rearanjeze elementele unui tablou unidimensional de numere intregi
astfel incét numerele prime sa fie situate la inceput crescator iar numerele care
nu sunt prime sa fie grupate la sfarsit descrescator.
293. Sa se rearanjeze elementele unui tablou unidimensional de numere reale
astfel incat valorile reale sa fie la inceput iar cele intregi la sfirsit
Exemplu: pentru n=7 si v=(7, 3, 4.21, 4, 10, 56.23, 0.9) o solutie este:
v=(4.21, 56.23, 0.9, 7, 3, 4, 10)
294. Scrieti un program care citeste de la tastaturé un numar natural nenul n
(n<=100), apoi n numere naturale reprezentind clementele unui tablou
unidimensional, si afiseaza pe ecran toate permutirile circulare, cu 0 pozitie
c&tre stinga, ale elementelor tabloului. Elementele ficcdrei permutiti se vor
afisa pe cate o linie, separate prin cate un spatiu.
Exemplu: daca n=4 si tabloul unidimensional are continutul alaturat:
10 20 30 49,
atunci se vor afisa:
10 20 3049
20 30 49 10
30 49 1020
49 10 20 30
4.8 Interclasarea a doi vectori
295. Se consideri dou’ tablouri unidimensionale a si b fiecare avand numere
naturale cu cel mult 4 cifre fiecare ordonate crescator. Tabloul a contine n
(12).
328, Sa se genereze toate submultimile mulfimii {1,2,3...n}
329. SA-se genereze toate submultimile mulfimii {a{1],a[2J,a[3]...a[n]}
330. Scrieti programul care citeste de la tastaturé un numar natural n impar si
construieste in memorie un tablou unidimensional A=(A1, Az,.., An) cu
clementele multimii {1,2,...,n) astfel incat elementele de pe pozifii
impare formeazi girul crescdtor 1,2,...,[(n+1)/2] iar elementele de pe
pozitii pare sirul descrescator n,n-1,..., [(n+1)/2] +1.
Exemplu: pentru n=11 se va construi tabloul A :1, 11, 2, 10, 3, 9, 4, 8, 5, 7,6
4.14 Operatii cu numere mari
331. In figierele nr/.te si nr2.tct sunt scrise dou’ numere mari (cu cel mult 1000
de cifte fiecare).
‘a. Saise afigeze suma celor dou’ numere
b. SA se inmulfeascd primul numar cu un numar format dintr-o singurd cifra
x a cirei valoare se citeste de la tastatura
c, Sa se determine produsul celor dou’ numere
d. Sa se determine cAtul si restul impartirii celor doua numere
4,15 Prelucrarea numerelor in diferite sisteme de numeratie
332. Sa se transcrie un numér natural x cu cel mult 9 cifre din baza 10 in baza 2.
333. Si se transcrie un numér natural x cu cel mult 9 cifre din baza 10 in baza b
(2<=b<=9),
334. Sa se determine daci numarul natural x scris in baza 10 are in baza 2 un
numiar de cifre de 0 egal cu numarul cifrelor de 1.
335. Se citesc cele n cifre ¢ (c<=9) ale numarului x si baza b in care este scris
numirul x. Sa se afigeze numarul x in baza 10.
336. Se citesc doud numere naturale x gi y. SA se determine daca unul dintre
numere poate reprezenta transcrierea celuilalt numar intr-un sistem de
48 numeratie mai mic sau egal cu 9. fn caz afirmativ se va afiga sistemul de
numeratie.
Exemplu: pentru x=68 si y=2112 se afigeaza 3 deoarece 2112(3;=68(10) «
4.16 Vectori de frecvente (numarare)
337. in fisierul cifre.txt sunt memorate cel mult un milion de cifre separate prin
unul sau mai multe spafii. $a se afigeze utilizand o metoda eficienta din punct
de vedere a spatiului de memorie si a timpului de executie cifrele toate ordonate
crescator.
338. in figierul cifre.ext sunt memorate cel mult un milion de cifre separate prin
unul sau mai multe spafii. Si se afigeze utilizand o metoda eficientii din punct
de vedere a spafiului de memorie si a timpului de execufie cifrele o singur’ dati
ordonate crescator.
339. In fisicrul cifre.txt sunt memorate cel mult un milion de cifre separate prin
unul sau mai multe spafii, Sa se afiseze utilizind o metoda eficient& din punct
de vedere a spafiului de memorie si a timpului de executie cifrele care nu se
gisese in fisier.
340. in fisierul cifre.txt sunt memorate cel mult un milion de cifre separate prin
unul sau mai multe spafii. Sa se afiseze utilizand 0 metoda eficienta din punct
de vedere a spafiului de memorie si a timpului de executie cifrele cu cea mai
mici freeventa.
341. fn fisierul numere.tct sunt memorate cel mult un milion de numere naturale
cu cel mult patru cifre separate prin unul sau mai multe spafii. Sa se afigeze
utilizind 0 metoda eficienti din punct de vedere a spatiului de memorie si a
timpului de executie cele mai mari dou’ numere de doud cifte care nu se gisesc
in fisier.
342. fn fisierul numere.txt sunt memorate cel mult un milion de numere naturale
cu cel mult patru cifre separate prin unul sau mai multe spafii. Sa se afigeze cfte
numere din fisier au prima gi ultima cifra identice.
343, in figierul numere.txt sunt memorate cel mult un milion de numere naturale
cu cel mult noua cifre fiecare separate prin unul sau mai multe spatii. Si se
afigeze care este cifra (cifrele) care apare de cele mai multe ori in numerele din
fisier.
49 344, fn figierul numere.txt sunt memorate maximum 10000 de numere naturale cu
cel mult 9 ciffe fiecare. Fiecare linie a fisierului confine céte un numar. Se cere
afigarea pe ecran a celui mai mare numar care s-ar objine din toate cifrele
numerelor din fisier. Alegeti un algoritm de rezolvare eficient din punct de
vedere al memoriei utilizate si al timpului de executie.
Exemplu: daca figierul numere.tet contine:
267
se va tipari 9987766322.
@) {in fisierul numere.txt sunt memorate maximum 10000 de numere naturale cu
‘el mult 9 cifre fiecare. Fiecare linie a fisierului conjine cate un numit. Se cere
afigarea pe ecran a celui mai mic numér care s-ar objine din toate cifrele
numerelor din figier. Alegeti un algoritm de rezolvare eficient din punct de
vedere al memoriei utilizate si al timpului de executie.
Exemplu: daca fisierul numere.ixt contine:
267
39608,
719
se va tipari: 2036677899
346. in figierul numere.txt sunt memorate cel mult un milion de numere naturale
cu cel mult trei cifre separate prin unul sau mai multe spajii. Sa se afiseze in
ordine cresciitoare numere din fisier care apar o singura dati.
347. In fisierul medii.t«t sunt memorate cel mult un milion de medii (numere reale
cu doua zecimale cu valori cuprinse intre 1 si 10). Sa se afigeze o statistic’ a
mediilor astfel: numarul de medii cuprinse in intervalul [1,2], numarul de medi
cuprinse in intervalul (2,3],... numéirul de medii cuprinse in intervalul (9,10).
348. in fisierul zumere.txf sunt memorate maximum 10000 de numere naturale cu
cel mult 9 cifre fiecare. Sa se afigeze cdte numere au cifrele egale.
Exemplu, Dac in figier sunt scrise numerele 234, 333, 55, 56, 33, 5632 se
afigeaza valoarea 3.
349, Fie un vector v cu n elemente numere naturale (n<100) cu cel mult 4 cifre
fiecare. Se cere s& se afiseze cel mai mare numir format cu prima ciffa a
fiecirei componente din v.
Exemplu. pentru v=(78, 567, 7122, 5, 123) se afigeazi: 77551
50 350. Evidenta produselor vandute de 0 socictate comerciala este pastrata in fisierul
produse.txt. Pentru fiecare produs se cunoaste tipul produsului (un numir
natural de cel mult 2 cifre), cantitatea exprimata in kilograme (un numér natural
mai mic sau egal cu 100) si pretul unui kilogram (un numér natural mai mic sau
egal cu 100). Produsele de acelasi tip pot fi vandute in cantiti(i diferite, fiecare
vanzare fiind inregistrata separat. Fisierul produse.txt are cel mult 2000 de linii
si fiecare linie contine trei numere naturale, separate prin cate un spatiu, ce
reprezinti, in aceast4 ordine tipul, cantitatea si pretul de vanzare al unui produs
la un moment dat. Sa se scrie un program care determin’ pentru fiecare tip de
produs vandut suma totala obfinuta in urma vanzarilor. Programul va afisa pe
cAte o linie a ecranului tipul produsului si suma totala obtinuti, separate prin
cate un spatiu, ca in exemplu.
Exemplu: daca fisierul produse.txt are continutul alaturat:
ole.
1205
2103
1105
programul va afisa numerele urmétoare:
1150
230
SI)
51 5. Tablouri bidimensionale
5.1 parcurgerea cu prelucrarea elementelor
5.2 preluerare linie /linii
5.3 prelucrare coloana/ coloane
5.4 stergerea unei linii
5.5 stergerea unei coloane
5.6 probleme de generare
5.7 schimbarea ordinii componentelor dupa diverse criterii
5.8 matrice patratice
5.8.1 prelucrare diagonalelor
5.8.2 prelucrarea zonelor delimitate de diagonale
5.1 parcurgerea cu prelucrarea elementelor
351. Scrieti un program care citeste un tablou bidimensional cu m linii sin
coloane (m<=30, n<=30) care memoreaz4 numere intregi de cel mult patru
cifte fiecare si care determina $i afigeazi valoarea maxima si de cate ori apare
aceasta in tablou.
352. Scrieti un program care citeste un tablou bidimensional cu m linii sin
coloane (m<=30, n<=30) care memoreazi numere intregi de cel mult patru
cifre fiecare si care determina si afigeaz daca valorile acestuia sunt memorate
in tablou in ordine crescatoare.
653) Sctiefi un program care citeste un tablou bidimensional cu m linii.si_m
coloane (m<=30, n<=30) care memoreazi numere intregi de cel mult patra
Gifte fiecare, Sa’se afiseze tabloul obfinut prin inlocuirea tuturor valorilor
minime cu valoarea maxima din tablou.
45%, Serieti un program care citeste un tablow bidimensional cu m init st m
~ coloane (m<=30, n<=30) care memoreazi numere intregi de cel mult patru
cifre fiecare. $4 se calculeze procentul elementelor prime din matrice.
355, Scrieti un program care citeste un tablou bidimensional cu m lini si n
coloane (m<=30, n<=30) care memoreaz4 numere intregi de cel mult patru
cifre fiecare. $4 se calculeze si s4 se afigeze ultima cifra a produsului
elementelor impare de pe coloanele pare.
52) 356. Scriefi un program care citeste un tablou bidimensional cu m lini si n
coloane (m<=30, n<=30) care memoreazi numere intregi de cel mult patru
ciffe fiecare. Sa se afiseze liniile impare de la stanga la dreapta iar cele pare de
la dreapta la sténga.
357. Scrieji un program care citeste de la tastaturi un numér natural n (2
You might also like
- The Subtle Art of Not Giving a F*ck: A Counterintuitive Approach to Living a Good LifeFrom EverandThe Subtle Art of Not Giving a F*ck: A Counterintuitive Approach to Living a Good LifeRating: 4 out of 5 stars4/5 (5820)
- The Gifts of Imperfection: Let Go of Who You Think You're Supposed to Be and Embrace Who You AreFrom EverandThe Gifts of Imperfection: Let Go of Who You Think You're Supposed to Be and Embrace Who You AreRating: 4 out of 5 stars4/5 (1093)
- Never Split the Difference: Negotiating As If Your Life Depended On ItFrom EverandNever Split the Difference: Negotiating As If Your Life Depended On ItRating: 4.5 out of 5 stars4.5/5 (845)
- Grit: The Power of Passion and PerseveranceFrom EverandGrit: The Power of Passion and PerseveranceRating: 4 out of 5 stars4/5 (590)
- Hidden Figures: The American Dream and the Untold Story of the Black Women Mathematicians Who Helped Win the Space RaceFrom EverandHidden Figures: The American Dream and the Untold Story of the Black Women Mathematicians Who Helped Win the Space RaceRating: 4 out of 5 stars4/5 (897)
- Shoe Dog: A Memoir by the Creator of NikeFrom EverandShoe Dog: A Memoir by the Creator of NikeRating: 4.5 out of 5 stars4.5/5 (540)
- The Hard Thing About Hard Things: Building a Business When There Are No Easy AnswersFrom EverandThe Hard Thing About Hard Things: Building a Business When There Are No Easy AnswersRating: 4.5 out of 5 stars4.5/5 (348)
- Elon Musk: Tesla, SpaceX, and the Quest for a Fantastic FutureFrom EverandElon Musk: Tesla, SpaceX, and the Quest for a Fantastic FutureRating: 4.5 out of 5 stars4.5/5 (474)
- Her Body and Other Parties: StoriesFrom EverandHer Body and Other Parties: StoriesRating: 4 out of 5 stars4/5 (822)
- The Emperor of All Maladies: A Biography of CancerFrom EverandThe Emperor of All Maladies: A Biography of CancerRating: 4.5 out of 5 stars4.5/5 (271)
- The Sympathizer: A Novel (Pulitzer Prize for Fiction)From EverandThe Sympathizer: A Novel (Pulitzer Prize for Fiction)Rating: 4.5 out of 5 stars4.5/5 (122)
- The Little Book of Hygge: Danish Secrets to Happy LivingFrom EverandThe Little Book of Hygge: Danish Secrets to Happy LivingRating: 3.5 out of 5 stars3.5/5 (401)
- The World Is Flat 3.0: A Brief History of the Twenty-first CenturyFrom EverandThe World Is Flat 3.0: A Brief History of the Twenty-first CenturyRating: 3.5 out of 5 stars3.5/5 (2259)
- The Yellow House: A Memoir (2019 National Book Award Winner)From EverandThe Yellow House: A Memoir (2019 National Book Award Winner)Rating: 4 out of 5 stars4/5 (98)
- Devil in the Grove: Thurgood Marshall, the Groveland Boys, and the Dawn of a New AmericaFrom EverandDevil in the Grove: Thurgood Marshall, the Groveland Boys, and the Dawn of a New AmericaRating: 4.5 out of 5 stars4.5/5 (266)
- A Heartbreaking Work Of Staggering Genius: A Memoir Based on a True StoryFrom EverandA Heartbreaking Work Of Staggering Genius: A Memoir Based on a True StoryRating: 3.5 out of 5 stars3.5/5 (231)
- Team of Rivals: The Political Genius of Abraham LincolnFrom EverandTeam of Rivals: The Political Genius of Abraham LincolnRating: 4.5 out of 5 stars4.5/5 (234)
- On Fire: The (Burning) Case for a Green New DealFrom EverandOn Fire: The (Burning) Case for a Green New DealRating: 4 out of 5 stars4/5 (74)
- The Unwinding: An Inner History of the New AmericaFrom EverandThe Unwinding: An Inner History of the New AmericaRating: 4 out of 5 stars4/5 (45)
- PlayetrderDocument7 pagesPlayetrderDiana ScurtuNo ratings yet
- Révisions Grammaticales - 5e Année (Exercices Complémentaires) PDFDocument80 pagesRévisions Grammaticales - 5e Année (Exercices Complémentaires) PDFolga100% (2)
- Révisions Grammaticales 5e Année Exercices ComplémentairesDocument80 pagesRévisions Grammaticales 5e Année Exercices ComplémentairesDiana Scurtu100% (1)
- Grammaire en Dialogue AvanceDocument133 pagesGrammaire en Dialogue AvanceDiana ScurtuNo ratings yet
- Corint, XI, L1Document131 pagesCorint, XI, L1Diana ScurtuNo ratings yet
- Règles de L'abréviationDocument3 pagesRègles de L'abréviationDiana ScurtuNo ratings yet
