Despre carte Aceast culegere de probleme este un instrument indspensabil fn Tnvarea programs, permijind ‘acu ixarea silanes} semantic insietiunilor limbajulu, edt si fnsustea unor principi corecte de Progra acon sy consent pent on cr de roam cao. Teucrarca sruturalé pe 8 capitole, confine 120 de probleme rezovate si alte 165 de probleme props: ‘Exemplcle sunt alese cu gr, find sortae tn ondinea devi. Petra Gecare problem rerolvath se preznth sucint, in limba) natural, metoda de rezlvare, dup care este dl programul coment Probleme reroivale al fost teste do cre auton, care garanteazd asifel corecttudnea soluilor plopuse. Problemele propise sunt sseminitoare x4 sunt deavoltisi ale problemelor rezolvale st Contibui a cretereaincrederilprogramatoruls in propile fot. Despre autori Valeria IORGA, doctor ingiver (din 1982), este prof. univ. le Facultatea de Automatica si Caleulatoare din Universitatea Poltehnica Bucuresti. Pred cusuri de + Programarea Calculatoarelor ——® -Metode numerice * Siructuri de Date sAlgoriimi ——_#_Sistome de programare pent tip real ‘A publicat diverse cirji de Specalitate in prestigioase edituri din Rominia precum si cursuriunivesitare htografate,arueol fn reviste de specialtate, Este membru al ACM si al Societatii Romane de Informatica Paul - Alexandru CHIRITA, stodent fn al V la Faculatea de Automaticd i Calew- lutoare din Universitatea Politehnica Bucuresti, a obfinut numeroase premil la concursuile de cercetre studenten perioada 2000-2001 a fast busier Socrates Ia Bcole Polytechnique, Paleisesy, Franja. De’ asemenea, a cfectuat un stagiu de specializare fn cadral fimei Schlumberger din Paris. In peezent este profesor asistent pent cursurile de Programarea Caledatoarcor gb Strucurt de Date 4 Algoriin! #3 ty pregieye proiectl de diploma cara Learning Pb Lower Saxony, Hanovra, Germania Corina STRATAN, student’ in anul V la Facultatea de Automatic si Caleulatoare din Universitatea Poitelnica Bucueet, a participa la ralizarea a rumeroase proiecte de cereetare {in cadrul laboratoruui de e-Business din UPB gi al Centrlui Najional de Tehnologia Informatics CoLaborator. fn prezent este profesor asistent pentru cursurile de Programarea Catewlatoarclor $i Siracturi de Date $i Algorimi $i progateste preiectl de diploma. sub supervizarea Universiti Caltech din Siatele Unit Cristian OPINCARU este student fn anul V la Facultatea de Automatica i Caleuatoare din Universtitea Politelnica Bucuresti. In cadrul acestei fault fine ore de laborator Ia tursurile de Programarea tn lnbajul C (Amul 1), Structri de date si algortini (Amal 1) i SeructuraSistemelor de Cateu (Ant TY). ‘Cristian OPINCARU este coautor al unui manual de informatic8 de casa a Xa Valeriu lorga Paul Chirifé Corina Stratan —_ Cristian Opincaru Programare in C/C++ Culegere de probleme N a NICULESCUE-mail: edit@niculescuro “Intemet: www.niculeseu.ro ‘computerizatt: TOP GALS.R.L. ‘TiptritlaS.c. EURO PONTIC ae ISBN 973-568-800-X Prefata les Cu tofii acceptim faptul cX nu este fntotdeauna uyor si te faci infeles. daca nu te exprimi in limbaj natural, ci printe-un program. Progratiarea structurat8 a cAutat, prin strategia de abordare top-down, prin impunerea unui numir redus de structuri de control cu o.intrare si 0 ieyire, prin evitarea instrucfiunii de salt neconditionat si prin comentarii inteligente, st fact programele mai clare, mai usor de infeles si de controlat, pentru a opera modificari fri riscur. [A fost definitastel un stil de programare reprezentind mai mult un set de regu, scceptate $i respectate de comunitatea programatorilor. Avestea stabilesc: “e utilizarea unei scriesialiniate (indentate) in inteiorul instructiunilor structurate (decizie selectic,cicl, instruciune compusi), cu intervale de deéalare bine stabilite (8 spaji du>8 uni, 4 dup& alii mai economi) « scrirea unei singureinstructiun peo finie comentarea semnifieativa a unor Seevente mai sofisticate de insteuctiuni 4 definitea de funetii care realizeazS un singur obiectiv ~ bine preciza formulat lar print-un comeatariu ce insoteste functia si stableste semnificaia fiecdrui parametrv. Prezenta lucrare, strusturata pe & eapitole, confine 120 de probleme rezolvate gi alte 165 de probleme propuse. Ea consttuie un suport consistent pentru orice curs de programare a calculatomrelor. Multe dintre problemele propuse si rezolvate au Feprezentat aplicafil de seminar si laborator, subiecte date ta lucrari de control si la examene. Toate problemele rezalvate au fost testate de care autor, eare garantea7a astfel corecttudinea solutilor propuse. Pentru rezolvarea unei probleme concrete folosind calculatorul nu este sufvient st ccunostiinstructiunile unui limbaj de programare. Dromey, in lucrarea ,How to solve it by computer abordeazi aceasta chestiune oferind un numir important de modele (probleme rezolvate semnifiative). © culegere de probleme este un instru folosind un limbaj de programare, permit instruciunilorlimbajulu, eft si fnsusirea unor prine nt indispensabil in invitarea program find atit fixarea sintaxei si semanticii corecte de programare. Exemplele sunt alese cu grijf, flind sortate in ordinea dificultitii, Pentru fiecare problema rezolvati se prezintA suecint, in limbaj natural, metoda de rezolvare dupa care este dat programul comentat.in capitolul 1, Justrueynt, sunt dezvoltatalgoritmi simpli folosind numa tipurile de date primitive simple st instructunite imbajului C. O serie de aplicai bazeuza pe apicarea unorrelai de recuren pena cael unor limite de iar saa in capitolul 2 se definese si se utilizeaza functii nerecursive gi recursive. Capitolul 3, Veetori introduce tipul tablou gi pointeri, permitand dezvoltarea unor algoritmi de selectie, sortare, calcule cu polinoame, numere lungi si muljimi. In capitolul 4, Matrci, se introduc tablourile cu mai multe dimensiuni, alocarea dinamiet de memorie si se devolté probleme de algebra nia Capitotul 5, inttulat“Siruri de caractere”, prezinta aplicati cu caracter nenumerie fn capitolul 6, Structuri, este inirodus tipul integistrare (structura) prints-o serie de exemple sermificative {In capitolul 7, denumit Fisiere, se dezvoltt-aplicati ce utilizenza fisiere text si figiere binare Capitolut 8, Clase, wilizeaz facilitajile limbajului C** relative la programarea orientaté pe obiecte ~ clase, supraincdrcare operatori, derivare si potimorfism. In exemplele alese se definese clase pentru Iucrul cu numere complexe, fractii rationale, e lungi, siruri de caractere, figuri geometrice, etc polinoame, nume Problemele propuse sunt asemandtoare sau sunt dezvoltari ale problemelor rezolvate si au un fol important pentru student. Ele dezvolta atitudinea activa si contribuie la eresterea increderii programatorului in propriile forfe. [Ne exprimim speranta ca aceasti lucrare si fie de un real folos celor interesafi Autorit Capitolul 1 Instructiuni Breviar ‘Atribuirea simple: variabila Atribuirea compusd: variabila op = expresi ‘Atribuirea multipl: jabila.l = variabila2 =. = expresie; Instrucfiunes compusd: ( declaratii_si_definitii; Anstructiuni; 3 Af (oxpresie) insteuetiunel; else instructiune?; AE (expresie) instzuctiune; 4€ (expr) astel; else if (expr?) instr2; = expresie; Decizia (forma generala) Decizia (forma simplificata): Decizia multipli: eis awiteh (oxpresie) { ease vall: secvental case val2: secventa? Selectia derautt: | “secventa 9; } while (oxpresie) Giclul do: ao wnile (expresie) Ciclul whi te (eat timp): Ciclul eu centor: for (exp_init; exp_test; exp_nodif) instructiune; Saltul la pasul urmitor al unui cicku ‘continue; Iegirea dintr-un ciclu : bre: fntoarerea unui rezuta dino fino otura expsesies 1Programare in C/C++, Culegere de probleme Functii matematice uzuale Fisicrul antet conjine semméturile (prototipurile) unor funcfii ‘matematice des folosite. Dintre acestea amintim: Probleme rezolvate sin(x) | double sin(doubie) ; contr) | double coe double), Frei igonomerie tale) [double tanidouble)s aresin(x) [double asin (double); arcos(x) | double acoa (double) Funct tigonometice arctg(x} | double atan(double) inverse arctuly/#) | double etan2 double, double) sinh(x) | double sinh(double) ; z ~ | coshix) double cosh(double} Functii hiperbotice thi) [double tanh double); exp (x) double exp (double) ; Z Exponentialé natural 10° | double pow0 (int); Exponential zecimat a double pow(double, double) Exponential general | An (x) double log{double) ; Logaritm natural zi Tole) | double Logi0 (double) Logarlim zecimal double fabs (double); ~ bx int abs (int); ~ ‘Valuare absolut Tong labs (long) Ye [eeuble sart (double): TT ssid pas Tong double sarti (long double)s Tx] double ceil (double) ; | Antregul minim >= x Lxl__| double Floor (Gouble): Tnregul maxim <=x | double atof(const char *);* sCompetais #0) | conversis racer it oat ong double atold (const chart); | Cametse sir de caractere in fog due | De pe mediul de intrare se citeste un numar real rad reprezentind un tunghi exprimat in radiani, $& se converteased. in grade, minute si secunde sexagesimale. (Probleme similare: P1_11.) RL. Rezolvare: Numérul de grade se obfine rejinind partea intreagi a produsului F180 Numarul de minute este partea intreaga a fractiunilor de grad inmulfite cu = 60 gi analog, secundele se obfin refinind partea intreagd din fracjiunile de minut, ‘inmate eu 60. ‘Au fost folosite ctribuiri multiple pentru a calcula numarul de grade (minute) si frcfiuni si pentru rejinerea pari intregi a acestuia, (ie A | tinclude Hinclude define PI 3.1416 | void min (vota) ¢ [ery Unghial in radiant | oubte unghi_rac, gf, mints: 77 ongniut in grade, minute si secunde sexagesinale int grade, mirute, secunde; 11 Stergere ecran | cirserd 7/ Citivea datelor do intrare printf (* Introguceti unghiul in radiani: "); geant (*81£*, gunghi_rad) ; grade = gfx = unghi_rad*180. /Pr minute = minfr = (gfr - grade) * 60.7 secunde =(minfr - minute) * 60. // Misarea rezultatelor printf (*\n Unghiul are td grade, Ad minute si 8d secunde.\n",\ gxade, mir geten(); ) fa, secunde) ;Programare in C/C++. Culegere de_ problem RI_2. Un maratonist pormeste in cursi la un moment de timp exprimat prin ora, rminutul si secunda startului, Se cunoaste de asemeni timpul necesar sportivulai pentru parcurgerea trascului. S& se determine momentul terminarii cursei de citre sporti. (Probleme asemdnditoare: P18, P1_10, PL_12, PI_14, PL_22) Recohvare: Se efectueazi adunarea pe cele trei ranguri: secunde, minute si ore. Se propag transport intre ranguri (seconde —> minute, minute —> ore) daci suma in rangul respectiv depageste 59, Penns a evita tstul dept se caloueazi transport in rangul urmifor ea suina/60. Refacerea sumei se face folosind operatorul ®. “Trebuie avut grijt ca dupa efectuarea sumelor pe ranguri, mai inti si se propage transportul in rangul urmator gi apoi sa se refae& suma din acel rang, #include Hinclude void main (void) ( 7/ Momentul plecarii int ora_start, min.start, sec_start; 7/ Timpul parcurs {nt ore, minute, secunde; 7/ Momentul sosiria iat ora.sosire, min_sosire, sec_sosire; 77 citire date de intrare elzscr() printf (/ Introduce’ momentul plecarii (HH Mit $8): Roane ("edtasa", kora_start, tmin_start, ksec_start); printf (* Introduceti Gurata cursei mi MM SS *); Scant ("Bdtdtd", gore, sminute, &secunde) ; // Calculam momentul sosirii. sec_sosire = sec_ctart + secunde; fincseaize = ministart + minut Sracsosire = ora_start + ort 7} Propagam tranporturile nin_sosire += sec_sosire / 60: oralsosire += min-sosire / 60; G7 Refacem gumele in ranguri sec_sosire t= 60; minusosire $= 60; ora_sosire 8 24; 7) AESeam rezultatele printé (" Homentul sosirii este: 8026: Gra_sosire, min_sosire, sec_sosire); etch): 10 Capitola 1. INSTRUCTIUN R13. Se considera sistemut de ecuai: axtbyre mnxtayep et prin valorile coefcienilor a,b,c, min, p. Si se rezolvesistemal eu discujie. (Probleme similare: P1_13) Rezolvare: Avem doua cazuti dack mb - na = O, atunci dack me-ap=0 si bp-ne= (compatibil nedeterminat) ac uma din aceste valori este 0 si cealalts diferita de 0 sistemul este incompatibil « altfl, solugile sunt: y ,atunci sistemul are o infinitate de solu me~ap)i(mb—na) si x=(bp—ne) M(mb—na). Fnelu 7 Hinclude Hinclude void main (void) ( double a, br ct Souble m,n, pi Souble x, ¥ const, double eps = // solutiile sistemalui 0,001; // ‘Pentru teste pe variabile double 77 citive date de intrare eles print antroduceti as"): scanf ("81£", ga) print [neroduceti b: 7); scant [*sift, eb) print [nereduceti c: *); scant ("t1f", &e) Beints (" Introduceti m: '); scanf (*8ift, &m) Brintt (" Introduceti n: "); scanf ("Sif") én) Brinte (" introdaceti p: "); scané ("Bit") &D) TE (agimtb = nta) < eps) ( 1) 3iscem incompatibil sau compatibil nedeterminat LE (abe(mec — at) > eps) peinte'(» ¥ nu poate £ calculat! \n"): else Grintf (* aven o infinitate de solutii pentru Y! \n"): if’ labs (btp = ntc) > eps) printe (* X nu poate fi, caleulat! \n"} cabs printf (* Aven o infinitate de solutis pentru x1 \n"); 2 else (i/ Sistem compatibil y= (are ~ arp) / (mtb ~ ntad; Z 2 (bsp — ate) /{m*b ~ ata) printé (* Solutiile sunt: xs81f \t getek():Programare in C/C++. Culegere de probleme RIA. Sk se scricalgoritml pentru rezolvarea cu diseujie a eeuafiei de gradul 2 ax'+bx-+e=0. Se dau pe mediul de intrare coeficientit a, b, ¢ care pot avea orice valori reale reprezentabile in memoria ealculatoruli (Probleme similare: P16.) Rezolvare: Avem urmitoarele cazur: ~ Beuatia are o infinitate de solu ~ Eouajia mu are nici o soluti, + Eeuaia este de pradul inti gi are solufia~c/b + a0 = Definimd =b? = 4ac Dact A >0 sau A=0, atunci soluiie sunt , #0 I, bc#0 2a #inctude finclude include Winelude emath.ay void main (void) ( double a, b, ¢: double xi, x2, delta; const double eps = 0.001; // Pentru teste pe variabile double elrser(); printf (* Introduceti a: * scant (*81f*, ba); printf (* Introduceti b: printf (* Introduceti ¢ scant ("S1E", Gc); if (abs(a) < eps) __// Testam daca a == 0, {// Ecuatie de gradul intai Lf (abs(b) < eps) iflabs(c ) < eps) print£(* Ecuatia are o infinitate de solutii\n'); o: 0 scant ("81£", &b); de fapt else printf (* Ecuatia nu are solutii, a else (printf (* Ecuatia este de gradul intai!\n") printf (* Radacina este: 81f\n", -c/b): ) ) > n\n") Capitola 1. INSTRUCTTONE else (C// Beuatie de gradul doi delta = b*b -.dtatc; 77 Testam d&ca avem radacini complexe LE (delta < -0.0) ( prince (*xis’1feit(S1f)\at, -b/(2*a), sqre(-delta) /(2*a)) printl ("x2e8Lf-i* (1) \n", -b/(2*a), sort (-delta) /(2*a))7 ) else { printf ("xL=tig\n", (-b/(2*a)) + sqrt (delta) /(2%8))7 printf (*x2ebl£\n", (-b/(2*a)) = sqrt(delta) /(2*a)) 7 ) ? geteh(): H RI, ‘Un punet in plan este dat prin coordonatele lui (x,y). SA se stabilease’ pozijia lui prin indicarea cadranului (1, 2, 3 sau 4) in eare este plasat. Pentru un pundt situat pe una din semiaxe se vor preciza cadranele separate de semiaxa respectiva (de exemplu 2-3), Rezolvare: [Beppe Hinelude Hnelude void main (void) £ double x,y: ehrscr(); printf (* Introduceti x: geanf (781f%, Gx): printf (* introaacets ys *)1 Ecenf (ALES, ays if (x >= 0) TE Coe ee 0) 66 ty == 9) ) prince (* Punctul introdus este originea toh oi geain penteu a evita inbricarea de if-uri exit (007 | | |Progeamare in C/C++, Culepere de probleme Tra | yP paca se ajunge aici, se intra sigur in unul 77 Gin sf-urile de mai jos SE (x 2.0) prinef (* Punctul ee afla in cadranele 2-2.°)1 Prine poe fi ambele 0, pentru ca am testat mai sus Af (y 52 0) prinke (" Punctul se afla in cadranele 1-4." Bet Ge > 0) aa (y > 0) ) printf (" Punctul se afla in cadranui 1 ) else Cit (x = 0 printé (" Punctul se afla in cadranele 3-4.") else Seinté (" Punctul se afla in cadranul 4 } ) else [7 x<0* {if ty =2 0) piinté (* Punctul se afla in cadranele 2-3 se ty <0) pitace (" Punctul se afla in cadramul 3.7)7 if ty > 0) peinte (* Punctul se afla in caéranul 2." } ) geteh Ql: ee _ Danduse n pe medial de intra, sf se calculeze: $= OCDE (Probleme similare: P\_1, P1_1S) a Rezolvare: 1 Gepp Winginde Siamese NL void main (void) ¢ printf (* Introduceti ar"); For (int i 21; i <= my ist) if Ge 2) else . | printf (" Suma este: td\n*, suma); geteh(): acant ("8a", 6m) Capitola! 1. INSTRUCTIUNL RI7. Abaterea medie pitraticd a rezultatelor objiqute prin determindri experi- mentale se poate calcula cu formula wy x sigma HN =p aplieabilé:numai daca s-au fut cel pujin 2 masurtori ‘Dandu-se pe medi de intrare N (IV < 25) si rezltatele celor N determinant si se ealculeze abaterea medie patratica, Rezolvare: ep a include Hinclude Hinclude Hinelude void main (void) ¢ y/ initializam pe N cu o valoare in afaa celor posibile int N= 26, double x: experimental Gouble s=0, sp=0; aouble signa; 7/ citize cu validare W else (0; while (N > 25 || N< 0) ( inté (* Introduceti Ns"); scant ("td", SN): 1/ 0 valoare determinata 7/ soma ei suma patratelor y for (int i= 0; dem iy print ("Ihtroduceti determinarea td: *, i + 1); ’ sean ("BLE") Sxl; spesxtxr ) Lea > 1) ( ‘sigma = sqrt ((Ntsp - sts) / (NP (N-2))) 5 printe (* Abaterea edie patratica este: tif\n", signa); getch(); : AProgramare In C/CH. Culegere de probleme RIL8. Si se determine cel mai mare (ma) precum si cal mai mic (min) element ddintrsn git 95 dint ‘Se dau pe mediul de intare m procum si cele n elemente ale siraui, care sunt cite perind into acccasi variabilt a. (Probleme iarudlie: P\_17, P1_18) Rezolvare: Ideea este ca pe misurd ce citim un numar a mai mare / mai mic deci ‘maximal / minimul s& actualizam extremele, Bi ee Finclude include finclude void main (void) ( int a, a; \ int min = MAXINT, ! max = -NAXINT; WJ Citire date de intrare printf (" Introduceti a: *) for (int i= 0; i < ny ise) f Drintf (* Elenentul 8d: ", i+i); scanf ("ea", Ga); if (min > a) if (max < a) } | printf (* Maximul este: ta\n", max); printf (* Minimul este: d\n", min); | getch(); | scant (*ta", an): Capitola L_ INSTRUCTIUNT — void wain (wold) € int nr_studenti, nota; int note_bune = 0; // numarul de note int integralista = 1; // spune daca avem // citize date de intrare printf (* Intoduceti nunarul de studenti. ecané ("8d", &nr_studenti); for (int i <0; 1 < mr_studonti; iv) ( printé (" Nota studentului td: ", i017 scan ("kd", Snota); if (nota < 5) integralista = 0; Lf (nota >= 8) note_bune += 1; foarte bune grupa integralista a ) // afisare rezultate if (integralista) printf (* Grupa este integralistal\: else printé (* Grupa NU este integralista!\n"); ; print (" Procentajul de note foarte bune este: #1f\n", \ (double) note_bune/ (double) nr_students) geten() v RILL10, Se considers fanctia flx)=In(2x°+1). SA se serie un program penta tabelarea pe intervalul [-10, 10] cu urmatori pasi © 0.1 pentru |x|< 1.0 © 05 pentru 1.0<|x|< 50 © 10 pentru 5.0 <|.x| $10.0. RLS. Se dau pe medi! de intare notele objiute de etre studengi une grape la tun examen, procedate de mimarul studenglor. S& se determine daci grupa cste sau nu integralisti, precum si procentajul de note foarte bune (8, 9, 10). ‘include Winclude include 16 Yinelude include void main (void) { double x = -10, eps = 0.001; printf (* Valorile functiei In(2*x*2 + 1) sunt:\n"); while (x <= 10) { peinté (" £(8LE) = GLE \nt, x, Log(2ttert)):Programare in C/CH4. Culegere de probleme 70 treluie sa increnentam cu 0.5 To ee fabs (x - 1.0) > eps) 77 Peatra x LE (Fabs (x) xe te Od else 77 Pentru x Af (fabs) x te 05; geteh(): 5.0 trebuie ga inerementam cu 1.0 5.0 && fabsix - 5.0) > eps) 1.0; be RII $2 so caleulere gis se afgoevaloileintgrae: 1 (2) = [u*e*du rn in-caren ix sunt dat, cunoseéind e& (1)! Aut Je unde = pentru k= 1,2, BG) = [xt = Ayla + ae A = R=L) «(k-p+) Rezolvare: aT EEE ZZ] Likepp, Finelude #nelude Hnelude void main() ‘Goubie s;_/* valoarea integralei */ doubie x, t Scuble xk; /* variabila in care retinem x"k */ int n, printé scant( printf | Seane(el es, ax): | peintt(* Cele $d dntegeale sunt: \n", alr | ies 1.0; Bog (kis!1s gerch(): RLA2 Sirurile {uy} si {vs} generate cu relafile de recurenfa: ie = (Una + Ver2. $i Ye = Alea pornind cu w= 1 al, v= 1b]. Minde #20, a0 au oaceeas imité comund,valorea integrate liptice: 1=2'f a ® 4 Va? cos? x+b? sin? x Sa se calouleze accasti integral pontru a gi b dai, ca limita ‘comuna a color doua siruri, determinata aproximativ cu precizia eps, in momentul bh ‘care distanfa intre tormenii celor dowd siruri devine infericara lui eps, adic |ta— Yn] #include Finclude Hnelude voud imain() ( double a, by eps, u, v, aux: printi("\n a="); scanfi"8lf", a); print?("\n b= "); scanf("t1i", &b); print! (*\n eps = ") seang("tl£", keps) weedy tapstal v= 1 / fabstb) while (fabs(u - v) > eps) { Yesalvam vechea valoare a lui u(folosita in caculul lui wits us (uty) (2: y= sqrt(aux * vi; d brinté(* Valaoarea integralei este 81, u): getch(): )Programare in C/C++, Culegere de probleme RI_13. Se dau pe mediu! de intrare un numar necunaseut de mumere nenule terminate cu o valoare nuli, SA se stabileasca daca acestea: formeaza un gi strict crescator, formeaza un gir crescator, formeazi un gir strict descrescator; formeazii um sir descreseitor; sunt identice; ru sunt ordonate Rezolvare: Se numacarelaile de ordine Inte elementele vecine. Pot aparea ‘urmatoarlesituayi avem 7-1 relaji= = sirul este constant avem I relaii> = girl este strict descresedtor + avem n+l relaii <= siul este strict crescator ++ numarul relajilor < este O (i timp ce celeate sunt nenule) = giral este deseresctor + numarulrelailor > este 0 (in timp ce celelalie sunt nenule) = girul este eresestor + numrulrelasilor = este 0 (in timp ce ceelalte sunt rene) — girl este neordonat + numarul relailor >, =_ si < sunt toate O = sirul este vid sau are 1 element Elementele din sir sunt ‘itte pe rind. ‘Trebuiese.refmite numai_doud elemente suceesive, in vederea compara (prec si ext). Vom folosi tei eontoare de reli mic, egal si mare. Hinclude #include (/ Vipuri de sizuri fdefine S_cRESC 6 faefine CRESC 5 #aefine S_Descarsc 2 3 a 1 #Gefine DESCRESC ‘define CONST define NEORDONAT void main (void) ¢ int n=0; // numarul de elemente din sir int crt // nunarul curent eitic int pred. Y) mamarul citit anterior int mic=0, egals0, marex0;// contoare de relatii int tip “7 tipul surulut elrser(): // Facem citirile primelor date printf (" Introduceti primi] numar: "); scant (*4d* if (crt t= 0) ( prec = ort; printf (* Introduceti al doilea numar: scant ("Ra") acre); if (ert == 6) 1 fort): ” 20 Capitolul 1. INSTRUCTIUNL BEInEE UEiral ave un Singur element a's getch() exit (Ql; else, ) else { printf (* sir via\n") geteh(); oxic); ) 7/ Sixwl are cel putin doua elenente while (ere 120) ¢ Le(prec < crt) else ie (prec > ert) else ‘ egalt+s prec = ert, Drinté (* Introduceti urmatorul mumar: *) Beanf ("a", kort); 14 aecrenentam a, pentru ca uitimil element introdus TBPTAT SS fa EE Saderares "7 s-cnesc: ScEEEERésc, = Seer: Ze toe!) esp = case, te SGail Up © Setcnbsc: HEIELCTEn ace) tap = Meotoonsrs 11 Stisaee"tenutate wateeete Gase S_cRssc: | printf (* Sirul este strict brea a cose cxesc; PFlnth (+ sir1 eote exescator!\n")s esas S85 s.onsenase: peinee (+ sizul esce strict cea ; cae passe: BEintl ( sirut este descreseator!\e") case cousr: BEIMEE (+ sheut esto constanti\n*};, break SESE §BERbiuae, Prince (° Sizut Gate soordonae! ww reat ; fetch: aProgeamare in C/C++. Culegere de probleme Rid, Si se calculezs pentru dat, fy termenul de rangul din sirul Tui Fibonacci, ennosednd rlajia de recureng&: fp = fos + foa pentru p> 2 $i fel firl Rezolvare: Pentru a calcula termenit sirului folosim 3 variabile: una in care reyinem termenul calculat la pasul curent (/) si doud in care rejinem cei doi termeni anterior i + fr) trebuiese (fi si fs). Dupa ce am determinat valoarea termenului curent ( actualizate gt valorile termenifor anterior: fi =i sifi ‘Am fi putut realiza aceste operafii si folosind doar dowd variable, pentru a face i ultimii 2 termeni calcula °f ave valoarea termenului ‘urmator. Dar in fi trebuie s& punem acum vechea valoare a Iui f, care s-a picrdut. entra a o reconstitui calculim fuy~ fi, deoarece: fw ~ fi = Pears + — fi = fre (2m economic, astfel fie variabilele fifi, im care sunt rei (fe tespectiv f,.). Facem atribuirea f= f+ fi si astiel otal CU fa $i fas Valorle noua, respectiv veche pentru). Vinelude void xain() ( int n, i} doutle s, pl, p2; printf£("\n n="); scarf (*"8d", &n); pl = 1.0; p2 = 2.0; (pas 2; i cen: Set) ena): em; (wl / pa); ) printé("Valoarea sunei este Std = $.31f \n", n, sly RILA6. Un numar perfect este un numér egal eu suma divizorilor sai, printre care ‘este consideraté valoarea | dar nu si numarul Si se giseascl toate numerele perfecte mai mic sau egale eu un num dat ‘pe mediul de intra, sisi se afgezeficare numa astéel_ determinat, ‘unmat de suma divizonlor hi, De exemplu numaral 6 ate divizort 1,2 513 ‘este numar perfect deoarece: 6 = 1+2+3, Rezolvare: Se calculeaza suma divizorilor si se compara cu numirul ~ daca sunt egale, rnumdiul este perfect gi se afigeaza. Suma divizorilor se iitializeaza la 1, deoarece am considerat cf | este divizor implicit al fiecarai numa. ‘include finclude Huciude Sconio.h> : include void main (void) ( int int suma_div ; 11 suna Bivizorilor 77 un posibil divizor printf {" Introduceti k: *); scanf (72d", kk); 7/ incexcam toate numerele pana 1a k for (int x= 1; x <= kr xe4) // calculam suma divizorilor lui x 2BProgramarein C/C++. Culegere de probleme printf ("ad=1", x); for (d= 2; 4 if edd printe("+ad", a); printf (*\n"); die » //for geteh() reducerea sa la primul cadran utilizind urmatoarele relafi sin(x) =-sin(-x)— dack x<0 a sin(x) = sin(x-2mn) daca > 2m Q sin(x) =~ sing) daed x>m @) sin(x) =sinfn—x) dae x> 02 @ (Probleme simitare: P\_S, P1_25.) Rezolvare: Vom aplica relaiile (1) ~ (4) pe rind, modificdnd valoarea lui x pentru a ‘objine o valoare din primul cadran: dupa ce aplicim relat (1) x va fi pozitiv, dupa ielafia (2) va fi fn intervalul [0, 2x] ete. ; eventualele schimbari de semn care pot apie (daca se aplicd relaile (1) gi (3)) ae roti fntr-o variabils ‘numité semn: aceasta este inifializata cu 1 si le aplicarea relajiilor (1) sau (3) este ‘nmulfitd cu -1. In fisierul math.h se gsesc definitiile mai multor constante ‘matematice, printre care sin (denumitt M_PD, pe care o vom utiliza in program. valoarea func #include void main(voia) ¢ double x, s, sv, t, int k, n, semn; printé(*\n x ="); scanf(*81f", 6) eps: 4 INSTRUCTIUNL peinte("\n eps = 7 scanf("S1£", Geps) 7* transformam » pentru a il aduce in primul cadran: */ senn = 1; /* schimbarea de senn in urna transformarilor */ AE (x < 0.0% /* sin(-x) = -sin(x) */ tx ) while (x > 2 * MPI) /* sin(x) = x22 2 MPT; if (> MPT) /* sin () = (Cx -= LEE sin(x - 2*PI*n) */ wsin(x - PI) */ ) LE Oe > MLPI/2) = MOPI ~ x2 J* calculam sinix): */ : tx: /* 8 ~ valoarea sumei (* sintx) = sin(Pr - x) */ t - termenul curent */ /* salvam vechea valoare a lui s, pentru a evalua eroarea */ ) while (fabs (ev printé (* sin(x) 98) >= eps: lf \n", sem * 5); RL_IB. Se consider polinomul: ps G) =aa.¥ Fai" + nt de ‘Si se calculeze valoarea polinomlui nisin punct x dat, dac8valoile ovfcienilor lui x se ctese pe rind, n aceasi varnbil 4) in ordinea descrescaitoare a puterilor lui x (adica in ordinea ag, ay, 'b) in ordinea crescatoare a putcrilor lui x, (adicd in ordinea dy, ds.1. (Probteme sinitare:P1_19, PL_20) a) a) Rezolvare: 4) Ne bazim pe urmatoarcle rca de recuren}é care se pot serie pentru polinoamele se grad 0, 1. n (Scher lui Horner: Pos) = ay P(X) = Ag x4 a, = X-py(X) +4, Pil) = (ay -x+4))4 a, =x POX) +a, PDE Pala,Progeamarein C/C++, Culegere de probleme Devi, vor folasi 0 variabila.(p) in care vor rojne valoarea calcula pn to pasu Preeat”pentre polinom. In fiecare pas i, inmulfim valoatea respectiva cu xs apoi Saini’ rezultatal obfinut ctv a, Obscrvim cf este suficientd o singurd variabill a pont citi coefiienior (in pasul curent fave nevoie doar de a). t) Si in acest caz refinem valoarca polinomului iat-o variabts, tn care, in pasul & Richa dat (an, este cocticientul cit). va fi pastrat in variabila x, Tikenp, r include voia main() ( float a, x float p; // valoarea polinomalui float xi; // x la puterea i int nis printf("\n ns"); Beant ("Sd") 61) 7 printe(" x5"); scan ("S£", 8x) 7 (* punctul a */ for (i=0, p=0; i <= ms i4)( peinté(tatd=", ide scant ("SE") bali peptxtar ) }* afisam valoarea polinomului: */ printé("p(%.2£)=8.2£\n", x) Ble 7* punctul b */ // initial xi = "0 7 ist) { n= i}; boant ("S6" x et ia valoarea x*(i+l) ) peinté("p(B.2£)=8.2£\n", x) PIF eevee eos oes ooo 0 toi factor primi ai acestuia (Probleme similare: P\_21) RA_19, Dandu-se un nun inte, s& se afige precum si ordinele lor de multiplicitate. Tirul n la un posibil divizor d, cAt timp se divide cu fdivizorulei, Cand mumiral nu. se mai tatea Ini (daca aceasta a fost nenula), Rezolvare: Se imoparte repetat num cesta, eresednd corespunzator multiplicitatea divide cu d, se afigeaza d impreund cu multiplic ‘Sigoritmul Se termind cand numérul n devine 1 6 (Capitola 1. INSTRUCTIUNE ¥inelude #inelude #include void main (void) ( int nz int mult=0; // multiplicitatea unui divizor int dive2; // un divizor incercat elrscr(): printf (" Introduceti nm: "}; scanf ("$d", gn); white (1) { LE (ntaives0) { multer: a/=div; } else (CifGmut > 0) printf ("td 8@\n", div, mule); mult = 0; iE (dive=2) iv else break; 3 } getch(); R120. Printre numerele mai mici sau egale eu un numiir dat pe mediul de intrare s& se gascasca cel care are cei mai mulfidivizori Rezolvare: Pentru toate numerele cuprinse intre 2 si n se calculeazi numarul de divizori nebanali si se refine maximul si numérul corespunzitor. Dac douk rnumere au acelasi numér maxim de divizori, se ia primul dintre ele. i abepp ; ‘Vinclude = include include Winelude fdefine MAX.N 100 // n maxim int main(void) ( int n; J ine vio os fine i citase n si vectorut printf ("ne") ;scanf (*8d" en); for (s0ricnsit+) ( printf ("v[ta] Or scant ("ed", av(i}); ) for (i=0;iensit+) ( int gasit-0; // verific daca a mai fost afisat for (Je0;cirjer) iE witl=evis1) ¢ gasiv break ) if Cigasity peineft'ad *,vi)}: ) | deturn 0: De RG_22, Dintr-un sir dat 4 se determine lungimea si pozitin subsirului strict crescitor cel mai lung, format din clemente aliturate din sirul dat. Sirul dat se tipdreste in veou eu efte 10 elemnente pe Tinie. Subsirul de hungime maxim se afigeaz eu 5 elemente pe linie Rezolvare: Se parcurg elementele sirului incepfnd cu al doilea element si atta timp eft elementul curent si elementul anterior se afli in relafia ">=" se incrementeaz’t hingimea subsirului crescitor. in momentul cind aceastt relatie nu se mai respect se verificl dack am descoperit un subsir de lungime mai mare. 81Programarein C/C++. Culegere de probleme Observayit: 1). Subsirul ereseator de lungime maxima este inifializat cu subsirul ce confine primul clement al sirulut (avand un singur clement, il putem considera erescator). 2). Se adauga unt ultim element la sirul dat avind valoarea -MAXINT (cel mai mic ‘numa intreg posibil), pentru a include cazul in care ultimul clement al sirului este in subsirul cdutat faeces ere eee 3 acpp. r E Finelude Ainclude #include fdefine MAXN 100 void main(void) ( int VINAX_N) a; int Incepat=0, lungime=1; // inceputul si lungime subsir int i,i=t; 77 eitesc n si elomentele sirului printf (*ne") ;scanf(*td", én) For (indricnsive) ( printf ( scant ("8d' ) 1/ afisez sirul cu ecou, cate 10 elenente pe linie For (isO;icnsit+) if (i % 10 == 0) print£(*\n"); peinté ("td ",vlil)s ) 7/ determin lungimea subsirului crescator de lungine for Liieensie+) if (yiilevtd-2)) ( Hf (l>iungime) { le // afisez subsirul, cate 5 elenente pe linie for (i=inceput;i 2). ¢ for (7 = 0; 4< 1-1) ise) ati] = alivl]; // deplesare stinga 3 Wf afisare cit for {i= 0; i < dy ite) printf ("ea", qlil: printé(*\n"); 8Programare in CiC++, Culegere de probleme ul 3. TABLOURI UNIDIMENSIONALE (VECTORD $1 POINTERI R324. Un numar introg lung este memorat intrun vector (ficcare cif este rofinuti intr-un element al vectorulvi), Fiind date dou’ numere lungi, se cere si se genereze produsul acestor numere, Rezolvare: insnultirea se realizeazi ca “pe hartie”, adicd se inmulfeste deinmal Pe rind, cu fiecare din ciftele inmulfitorului, Fiecare rezultat este deplasat spre cea mai semmificativé ciffi cu un mumfir de pozitii egal cu rangul cifrei Rezultatul final se objine prin adunarea rezultatelor parfiale (dupa ce acestea au fost deplasate corespunzittor) Ciffele produsului se caleuleazt folosind formula Cif guy l+ KU) = Cif, fl -Cifra,{R] + Transport + Cif li-+ =I] unde cortorul parcurge efile primal numa, ar eu kcifele celui deal dea numa, Observe 1) Indicele i + & ~ 1 provine din deplasare; pentru tamulfrea ou prima eft a in- muljtorali vor avea indicole i+ 1 ~ 1 = , pentru inmulfirea eu a doua cifta i +1 si aga mai depart; 2) Rezultatul va avea cel mult NrCifre, + NrCifre,cittes 3) fn cazul in care Ciffapmggli+k=I1>9 se refine ultima cifrd, prima cifts devenind transport; 4) La inceput se inifalizeazs toate ciftelerezultatuli eu zero. Exemplu: 123 » 89 = 10947 ‘Vom inmulti mai intai 123 cu cifra cea mai putin sernnificativa (9): 123 2 1 : ‘Transport 2 2 1 Rezultat vechi 0 0 0 Rezultat now 9-357 924320 91s I ‘Transport ‘Transport =2 ‘Transport = 1 Apo! inmulim 123 cu urmatoarea cif ainmulfitorulyi (9): 123 3 2 1 : 8 Transport 0 0 2 1 Rezultat vechi_7__0. 1 1 Rezultatnou 7-8 B2+06 B-Ieiet Transport = 2 Transport ‘Transport = 1 4 aig Vineluda Hinclude struct NUMAR ( ‘cups | struct MMAR a; a.n=0; while ((ch=getche() xla.nes}=ch-'0" | ckerele for (i avti return a; Lea.njit+) } for (int isa.n-2;i> ) struct NUMAR ¢7 | int 4,4, transpor for (i=0;ica.njin+) transpor' ) unsigned char x{100}; /[citire cifre nunar, int ny // numarul do cifre al numarului unsigned char v(100); // cifrele vectorului, ineepand cu terminate prin Enter (Cod ASCIT 13) // copier cifrele din [asn-i-1) if ( (asne-1 66 a.v[0] e.v{0]=0; zeturn 67 { x in vectorul a.v, inversand 77 pentru @ obtine pe prima pozitie cifra cmps void afiseaza(struct NUMAR a) ( ior) printé("8a",a.v(i}); struct NUMAR produs(struct NUMAR a, struct NUMAR b) ( {/ verific daca unul din termeni este 0 1 ak b.vE tL O. -ntb.n: // numarul de cifre al produsului Ee. 0,e-m) 7/7 tlalizer cifrele nunaruli | 77 efectuez inmuitirea 85 |Capitol 3. TABLOURI UNIDIMENSIONALE (VECTORD $1 POINTERL if EPS) printé("$5.21f tx™ tar, alil, mei); ) printé("\n"); void main(void) ( double al20}, 5(20), [20], r{20); int mm, qi, 3: printi("m*}; scant ("sd") em); Cit_pclim, a, *coeficenti deinpart af_pol(m, a, *polinom deimpartic\s t\n") printf ("a="); scanf(*#a", én)7 eit_pclin, by ‘coeficenti’ impartitor\n*); af_polin, b, “polinom impartitor\n") ; qann for (i= 0; i <= gz itt) ( efi] = alil/b(0}; // coeficent cit for (j= 0; j <=; j++). // urmatorul rest partial yA = alsed) > e18rebt31; for (i= 0; 1 < nz ite) EU] = alaeien afpol(q, ¢, "polinom cat\n"); af-polin - 4, x, *polinom rest\n"); geteh(); R326. Si se genereze mumerele prime pana ia o limit dati N (N < S00) foosind "sita lui Eratostene", intr-un vector cu N elemente de tip boolean, inifializate Ia valoarea “adevarat", iau valoarea “fals" clemente- le din porifile multiple de k numar prim, Poziite clementelor care in firal au valoarea “adevarat” sunt numere prime. Zane OE a ae Finclude | #define wax 500 fdefine TRUE i #define FALSE 0 void main(void) { char v(WAX_N}; int mi,je | 86 7Programare in C/C++. Culegere de probleme printf ("ne") ;scanf("td",an); 77 Citese n // initializer vectorul v for (i=0;i2 + Te obtindnd in prealabil relatii de recurent& pentru coeficienti Rezolvare: Fie a, b, ¢ tablourile coeficenjilor polinoamelor Tya(x), Te-1(x) $i Tex), adiea: Tas)= Yas TaQ=Ybx!s T= Dex! ~ = = Daca inlocuim aceste expres tn retatia do rcurentt i identifcim coeficeni fn raport ¢u puterile li x, se objin rela de recurenft inte coefienfi ay By si gy de forma: co=-ao k-2 cy=2+by-1—ay pentru j=l c4-122°ba-2 cre 2-ba-a _cate se apli pomind del valor nie: a= 15 By = 05 6, = 1 finclude Hinclude finclude define wax 500 88 Probleme propuse _ Capitaul 3, TABLOURI UNIDIMENSIONALE (VECTORD $1 POINTERT Void watntwoiay int ny, 37 Ant a(20}, b(20), ¢{20) printé(*n="]4 scant ("8a", an}; aio) bio} bia) J/ aplicare formula de recurenta for (k yee) (0) for (j= 1; j< kel: jee) et] = 2° bli-2) - atid: efk-l} = 2 © ble-21; cik] = 2% blk; // actualizare a si b pentru iteratia urmatoare Wa = 0; ken) ( LE (k 0) printé(*+"); if (OK) printf ("8d %* 8d", clk), kl: > printé(*\n"); getch() 5 fntr-un sir x cu m componente reale, si se determine media aritmeticd a clementelor pozitive situate intre primul clement pozitiv si ultimul clement negativ al girului, exceptind aceste clemente, Cazurile speciale vor fi clari- ficate prin mesaje corespunzitoare. Doi vectori x si y au n, respectiv m elemente reale distincte (mt, n$10). S8 se creeze un nou vector z cu elementele comune ale celor loi vectori. (interseetia clementelor multimilor reprezentate de evi doi vector). 89Programare in ICH Culegere de probleme P33. PRL P36. P31 Se citeste 0 valoare intreagi n (0 0,0- finclude {1 intoarce produsul scalar a doi vectori de dimensiune a int piscalar (int *, int ty, int n) ¢ int suna = 0; for (int i=; i Hinclude J/ Intoarce numaru! de vecini vii pentru o celula (1,3) Ant vecini (int **matrice, int n, int 4, int j) ( int p,q: J/ Trebuie sa tinem cont de faptul ca ‘7 celula poate fi pe frontiera. int start_i, start_j, stop_i, stop; int vii =O // Calculam Limitele de cautare pentru celula (i,4) if (i == 0) start_i = 0; else start_i = i- peinee (*\n"): estes ay gtopls = ants 2 if (3 == 0) start_j getch(); else start_j = j-1; Af (i == nol) step_j = n-t; else stop_j = j+t; otProgramare in C/C++. Culegere de_probleme 77 carcaian wonaTaT Ge Vestal VIE Tor tps started p = stop li Bt) Tor’ (g 2 etartaiy gee atopy at) {2 Geateiestp) fal) vies return vidi , ota main (void) ( ine ttnatrice, 8. 91 int i 3, ast iT rzepaie’ oa catcvian generatia urnatoare 1) “"felosind mere access! matrice {he «thackop: tire date de sntrare SUSE increducctt nes do generatii: *)2 scant ("tary 69) PEIMEE (1 Inbromucet: dinene.generatiel: "); scant (80°, i), Extulce\« [haces) mallee th + afzeot Gat); Backup’ = (dnets) malloc (ns sizeof (Ant*)): BACHE {-lIneroduceti goneratia de inceput: \n"); Set Op Le ar isa) fr scald = (int*) malloc (n+ a1ze0f (int): Bickigiti'=) Cnt") meiloe (a * sizeof (an0))) for (3.207 9 fdefine TRUE 1 Hdefine FALSE 0 {/ Ver:fica daca liniile i si j sunt egale Ant egale (int mat(30}[30], int i, int j, int n) ¢ for tk = 0; k < ny kee) Ge! (mat i) fe] != mat (5) ()) return FALSE; return TRUE? i) Afisoaza Liniile si coloanele care contin elenente nule void nule (int mat[30][30], int n) ( int i, 37 int found; // Ceutam’1iniile:ce contin elenente nule for li = 0; i < ny ise) ( found = PALSE: for (3 ie Us 0; J Hinclude #aefine TRUE 1 #define FALSE 0 elementul maxim si cel minim de pe o eee // diferenta dintre Linie // a matricii; 104 Capitolul 4. TABLOURI MULTIDIMENSIONALE [7 nes ae. de Coloane din matrices JJ Linie ~ nunarul Liniei dprelucrat | | float diterenta_excreme(float a{}{10], int linie, int ne) ( | float min, max int min = max = aflinie) (0); for (i= 1; i aflinie} {4}) min = atinie] (41; Af (max < a[linie] (i]) max = aflinie] [i]; ) | return max ~ min’ ) | // afisarea unei Ini din matrice: Linie(float af] [10], int inte, int nc) ¢ for (i i < ner ite) sprint£(* 06.26 *, aflinie] (11): printé(*\n"}; ) veld min(void) fae hy ey int gael; // eau gasit Linii care indeplinese conditia float eps! s(39] 00 Prince ties de Timd =); seanf("td", &1); | princt (one."de' cotoane Seane(tar, ae) DEInEE("Tnixodcett etenentele matricel:\n")s fertiv one ites) for (01 3 Finclude // Permuta elementele vectorului v de dimensiune n cu i pozitii int *pormat (int tv, int ¢, int 4) ( int taux: aux = (int *) malloc (c * sizeof(int)}; for (int j = 0; j < cy j+4) aux{(j+i)8e] = vid) free(v): ? void main (void) ( int t*mat, 1, ¢7 int i, 5: 1) Citize date de intrare printf (" Introducetd nr. de Linki: *): scanf ("ta", el); printf (* Introduceti nr, de coloane: "); scanf ("80", ke); | mat'= (nt**) matloe (1 + sizeof (int*)); for (i= 0; i< 1; ive) ( mat(i] = (int*) malloc (¢ * sizeof(int)); | for 3 = 0; 5 < cy J44) | printé (7 mat(td,ta] =", i41 | scanf ("8d", snat{i} (1) | gee > ) | // Peelucrarea datelor si afisarea rezultatelor for (i= 0; i <1: ite) mat(i) = permut (mat(il, c, i+2); printf (* Matricea dupa rotatii este: for (i = 0; i < ls it) { for (5 = 0; 5 < er j++) - printe (8a *, mat{il(3]); printé (*\n"); > getch(}; \n"): RA_6. Doi vectori x si y cu cate n componente fiecare, (n s 20) se afld in relatia xs y daca xy 5 y, pentru = 0..n~ 1 Si se defineasca o functie care primind ca parametri doua tinii i ik ale ‘unei matrci, stabileste dacd acestea se afl in relafia "=". #84 se defineasc& o functie care, primind ca parametri numerele a doud linii dintr-o matrice caleuleaza diferenta lor, depundnd rezultatul int-un vector. 4*Si se serie un program care citeste un numar intreg n (1 < 20) si 0 matrice cu n lini si coloane. Programul va afiga pentru toate lini care nase gasese inrelayia "s"diferenfa acestora Rezolvare: Vom implementa direct functiile Lt si Line_ dif, Winclude Hinclude Winelude #aefine TRUE 1 #define PALSE 0 (vimtoarce TRUE daca Liniile 11 si 1_2 sunt in relatia 11. int maimic (int **mat, int a, int 11, imt 1.2) ¢ for (int j = 0; j mat (12) (4}) return FALSE; return TRUE; ) 1 Intoarce diferenté int *line_aif (int int ‘dif Gif = (int *) malloc (n * sizeof (int)); for (nt j = 075 1] Afiseaza un vector void print_line (int tv, int n) ( for (int i = 0; i Wnelude Hinclude Hinclude Hinclude fdefine TUE 1 fdefine FALSE 0 1] Bloca dinamic nenorie pentru matrice @ouble** aloc_mat int n){ double** a: a = now double* nl; for [int i= 0; 4 < my its) ali] = new double(al; return a; ) F | void e1ib mat (int n, double** a) ( for(int f= 0; 4 < ny ite) delete (1 alil: delete (Ja: ) R4_7. Si se defineasca o functie earestabileste dack dot vectori dai ea parametr sunt sau nu ortogonali. Sa se sere un program care citeste 0 matrie patraté cu m lini si coloane gi stabileste dacdi matricea este sau nu ortogonali pe lini, In caz afirmativ caleuleazi matricea invers 1) Intoarce TRUE daca vectorii v_1 si v_2 sunt ortogonali Ant orto (double *v_1, double *v_2, int n) ( double sum = 0; for (int i= 0; i double sum = 0; 4 for (int i = 0; i < ny itt) + inversa - calculeazA inversa, Aici ne vom folosi de faptul c& lniile matriei een inifiale sunt coloane pentru matricea invers’. 108Programare in C/C++. Culegere de_probleme // tntoarce matricea inversa a matricii ortogonale mat void inveraa (double **mat, double **inv, int n) ( double co! int i, i for(i Op dc mr ieee col_nozm = norm (mat{i}, my for (j = 0; j > mat lil (3): y) Werificam daca matricea este ortogonala int ortogonal = TRUE: for (i = 0; i < nel &k ortogonal; i++) for (j = itl: j 1, il seriem sub forma: y, (unde k=2, 3, 5m) Aci ay sunt cocficieni care secalculeaza pundind coniia de ortogonalitate (p31) = 0; valorile care se objin pentru ei sunt: ay, Determitarea lui ye formula de mai sus se face in program apelind de k ori fincjia adaiga() - Vectorit yy Yo Yu Objinuyiastfl formeazi o baci ortogonald. Pentru a avea 0 bazi ortonormati, imparjim clementele fiecirui vector Ia norma acestuia (adicd la ‘rodusul scalar dintrevectorul respectiv si el insui). De asemenea, pentru a nu calcula torma unui vector y, de ficcare data end impartim un efement al lui la aceasta, vom rjine normale vectoritory(F= 1, n) fntr-un tablo, A z Yinclude finolude include Kdetine MAX 100 J/ dimensiunea maxima a bazelor /* afisarea unei baze x de dimensiune n: */ void afigeazi baza(int m, float x{](NMAX]) { int i, 3 for (i= 0; i< ms ite) ¢ cout << ice itr cout.precision(2): for (3 = 0; J 3). 2 Rrdli tek o Sa se atfgez Tinie Tn care exist ect putin tei clement ava niin x] sea * yl ) “cinci divizori aobanali, Se va defini i utiliza o funetie care stabileste cati dlivizori nebanali are un num dat Rezolvare: Tay Finclude include void main(voia) ( int n; //dimensiunea bazei int i, dy ke 7/ bana initiala si cea ortonormata Float x(NMAX] (NMAX], y [NMRX] [NMAX] ; 1/ vector in care se retin produsele scalare y(k] *y[kI Float ¢ [Max]; y+ calculeaxa nunarul de divizori nebanali ai numarului a: */ float a dnt me divizort (nt a) ( cout << n= ears cin >> ny nt ent. = 0 Sout << "introauceti baza: * << end; fore? for (i= 0; deni ie) ( ine cout << "Vectorul © << i cet: << endly Peete for (j= 0; 3 > xl]: ) Mit cc gec thet void main(void) [ . int L, Ci // dimensiunile matrices int mat (10] [2017 ) > J* detezminam baza ortogonala: */ int i, 3: peer ete ee Ie contor: // nunarel de elenente din linia curente care een ere iiiad indepLinese conditiile Se OaGreae printf (*Dimensiuni: "); , for G20; 4 igefine ¥ 20 void main(void) ¢ double al], DIN; double x(¥1 [8] int i, 5, mr rinté(*Vectorul a\n* for (ie0; 4 < ms At4) scant {r@le", &a(il) x{o}{c] = a(0l; for (ie1; i < my s+) R4_10. Sa se calculeze coeficiensii by, m1 din dezvoltarea produsului: “ebox” (eta): (etay) + (ebay tbat ‘Se daw n si coeficientii ay iy wy aute Rezolvare: Daca se dezvolta parantezele gi se identified coeficengii putcrilor Ini x se cobjin rlapile: by F dy apt ty By = agra) + deras Hee Anat But = yay oe dy Vom calcula aeste sume stabilind fn prealabil relat de recurengs. fn acest scop formam matrioea triunghiular superioar’: % ata, dy tata, ay tata, ttay 0 aya yay Haya, Haya, > aya, + aya, ++ Oy 30 x=|0 0 ayayay 0 0 Om 0) 0 “ ayaa 4. in care coloana n repreznta chiar sumele cAutate Elomentele matricei se calculoaza asf ’ fey = ot + 4) io Bin = Kinser’ ar 150 jet * Oj Kietgea i>, j>0 na x(o1 (i) for (isl; i < neki it for (jeiel: for (1-0; i < nr it4) pti: = xi] in-2): for (20; 1 < ny itt) printf ("b(td s\n") M t +) gen ie) __ mtd} (3) = x4) (5-2) + al) * xfi-2) 3-21 Capitol , TABLOURI MULTIDIMENSIONALE, printé(*ns"); scanf("td", én); = x(0](G-2] + afils RUA)(G) = xti-1] Ti-2) * ally Lé\nt, i, BLED) RA_IL, $8 se rezolve sistemul: ‘unoscut prin n, matrices a si vectorul b. Rezolvare: Aceste sisten 4-Days, xe 4, me se rezolva prin substtujc (daca a, # 0) folosind rela: nl: usProgramare in C/C++. Culegere de probleme igen organ REE Vinci coats te woud sracine nm, doubler a, doubles b, doubl for (int i =n - dps 0; in-)¢ : a double s = 0; : for(int j= £44) 3 < ms je) ore alsii3) * xt); HU) = Petits, Wold ott_elet (int n, doublets a, douhtet for(int i= 0; i 20; fatului magic | ) alis{i) =k } JJ Desenarea patratului magic printe ("+ for 18 pene TW } else { printé ("+ for (j= 1: j confine protoriuriefneilor fit thowtives el se compart ine tetover (char ef Ldach ¢e(a".*2") clout nance, | apper (char ef pgs ce Cee) a _ —— £ int strincmp(const char* d, const char* 5, Similar cu stxnemp(), int _isalpha(char ¢) idaci ce (1A. .'2'} vicar. tz) int n) cu deoscbirea cil mu se face int_isdigit (char ¢) 1 dac’ ce (°0'..'9*) distincjie intre literele mari Tne Toxdigietehar o) Tascs ce € 0797) V ORY te fart) y Cake | Char* strchr(const char* d,char ‘Canta caracterul in ginal 1 aseh Teaipha TTS TeT ay Inoue un pitt a RCE IGCo DET peima opie a ae int isprint (char_<) © este afigabil, cu spatia) . sau_NULL | trl (char cy ee caracter de control char® strstr (const char® d, const char* s} | Tntoarce un pointer Ta pri- Sehiel ee Tesla wma apare a bruh sau_NULL, _ chac* wurepy (char G, conse char” 3) Copiaz sins inc, THE SEEPUTCORET CHAE* G, COMET Cha¥™ ST] Tnioarce Tunginnen pretini= inclusiv *\0° .fatoarve a Ii din d care conjine m- [har 73 char 7 re din 3 char* stencpy(char* d, const char s, Int a) | Copia n caracters din 7 — = ae sirul 3 in , completind | | IRE StreSpR (cons » haste carnal eventual cu *\0". ee ‘ sargetere ce nu apar in 3. has? siveat WharF a F 2 were | Jat tvlen (const char* Sy Tntoarce Iungimea lui = al ‘const chae® 6) Concateneazi girl sa] fe (*XO" nu ge au) sfirsil lui, inoarce a sat ceetae Tena ST Converse itercle marie ligemisins. | ‘char* strupr (char* s) ~ ‘Convertesie literele mict in sfirsitul tui, comple | itere marin. cu *\0". Intoaree a, hyetay memepy Wwold® @, const vola® Sn AY] Copiava n-cctei dim Lo i intoarce d 14 i | char* -stmncat (char? , const char* s, caractere din sinus