probleme

3
1. Se citeste un vector cu n elemente numere intregi, n fiind cel mult egal cu 1000. Parcurgeti si afisati elementele vectorului astfel: intai elementele de pe pozitii pare in ordiena din vector, iar pe linia urmatoare elementele de pozitii impare in ordine inversa din vector. Indexarea elementelor din vector incepe cu 1. Exemplu: Pentru n=7 si vectorul cu elementele {5, 3, 5, 2, 7, 6, 4} se vor afisa elementele astfel: 3 2 6 4 7 5 5 2. Se citeste un vector cu n elemente numere intregi, n fiind cel mult egal cu 1000. Parcurgeti si afisati elementele vectorului astfel: primul, ultimul, al doilea, penultimul, ... Exemplu: Pentru n=7 si vectorul cu elementele {5, 4, 5, 2, 7, 6, 5} se vor afisa numerele: 5 5 4 6 5 7 2 3. Se citeste un vector cu n elemente numere intregi, n fiind cel mult egal cu 1000. Calculati si afisati cate dintre elementele vectorului sunt egale cu diferenta dintre cel mai mare si cel mai mic element din vector. Exemplu: Pentru n=7 si vectorul cu elementele {5, 4, 5, 2, 7, 6, 5} se va afisa 3 (5 apare de 3 ori si e egal cu diferenta dintre 7 si 2). 4. Se citesc numere naturale pânã când se introduce numãrul 0. Afisati suma obtinutã prin adunarea primei si a ultimei cifre din fiecare numar citit. Numerele cu mai putin de 2 cifre nu se iau in considerare. Exemplu: dacã se introduc numerele 3455 66 7 8 23 11221 0 atunci se va afisa 27 (3+5+6+6+2+3+1+1). 5. Se citeste un numar natural n si apoi n numere naturale nenule cu cel mult 5 cifre fiecare. Afisati fractia ireductibila minima care se poate construi folosind numere dintre cele citite. Exemplu: pentru n=5 si numerele 7 9 8 3 6 fractia este 1/3 (obtinuta din simplificarea fractiei 3/9) 6. Adrian este trimis de mama sa la cumparaturi si are de platit o suma de S lei. El are in buzunar bancnote cu valorile a, b si c. Afisati cate bancnote de fiecare fel foloseste astfel incat sa dea vanzatorului cat mai putine bancnote pentru a plati integral suma S. Se presupune ca Adrian are suficiente bancnote de fiecare fel. Datele de intrare asigura ca suma poate fi platita. Rezultatele se vor afisa ca in exemple, adica nu se vor afisa tipurile de bancnote care nu sunt folosite. Exemple: S=75, a=50, b=30, c=5 => se va afisa 1*50 5*5 (va plati 1 de 50 si 5 de 5) S=170, a =100, b=20, c=10 => se va afisa 1*100 3*20 1*10 (va plati 1 de 100, 3 de 20 si 1 de 10) 7. Sa se un program C++ care citeste masurile a doua unghiuri exprimate in grade si minute. Programul afiseaza media celor doua unghiuri, exprimata ca unghi, adica in grade, minute si secunde. Exemplul 1: 57 20 55 50 se va afisa : 56 35 0 Exemplul 2: 57 21 55 50 se va afisa : 56 35 30

Upload: tzoopee

Post on 20-Nov-2015

263 views

Category:

Documents


0 download

DESCRIPTION

probleme C++

TRANSCRIPT

1. Se citeste un vector cu n elemente numere intregi, n fiind cel mult egal cu 1000. Parcurgeti si afisati elementele vectorului astfel: intai elementele de pe pozitii pare in ordiena din vector, iar pe linia urmatoare elementele de pozitii impare in ordine inversa din vector. Indexarea elementelor din vector incepe cu 1.Exemplu: Pentru n=7 si vectorul cu elementele {5, 3, 5, 2, 7, 6, 4} se vor afisa elementele astfel:3 2 64 7 5 52. Se citeste un vector cu n elemente numere intregi, n fiind cel mult egal cu 1000. Parcurgeti si afisati elementele vectorului astfel: primul, ultimul, al doilea, penultimul, ...Exemplu: Pentru n=7 si vectorul cu elementele {5, 4, 5, 2, 7, 6, 5} se vor afisa numerele: 5 5 4 6 5 7 23. Se citeste un vector cu n elemente numere intregi, n fiind cel mult egal cu 1000. Calculati si afisati cate dintre elementele vectorului sunt egale cu diferenta dintre cel mai mare si cel mai mic element din vector.Exemplu: Pentru n=7 si vectorul cu elementele {5, 4, 5, 2, 7, 6, 5} se va afisa 3 (5 apare de 3 ori si e egal cu diferenta dintre 7 si 2).4. Se citesc numere naturale pn cnd se introduce numrul 0. Afisati suma obtinut prin adunarea primei si a ultimei cifre din fiecare numar citit. Numerele cu mai putin de 2 cifre nu se iau in considerare.Exemplu: dac se introduc numerele 3455 66 7 8 23 11221 0 atunci se va afisa 27 (3+5+6+6+2+3+1+1).5. Se citeste un numar natural n si apoi n numere naturale nenule cu cel mult 5 cifre fiecare. Afisati fractia ireductibila minima care se poate construi folosind numere dintre cele citite.Exemplu: pentru n=5 si numerele 7 9 8 3 6 fractia este 1/3 (obtinuta din simplificarea fractiei 3/9)6. Adrian este trimis de mama sa la cumparaturi si are de platit o suma de S lei. El are in buzunar bancnote cu valorile a, b si c. Afisati cate bancnote de fiecare fel foloseste astfel incat sa dea vanzatorului cat mai putine bancnote pentru a plati integral suma S. Se presupune ca Adrian are suficiente bancnote de fiecare fel. Datele de intrare asigura ca suma poate fi platita. Rezultatele se vor afisa ca in exemple, adica nu se vor afisa tipurile de bancnote care nu sunt folosite.Exemple:S=75, a=50, b=30, c=5 => se va afisa 1*50 5*5 (va plati 1 de 50 si 5 de 5)S=170, a =100, b=20, c=10 => se va afisa 1*100 3*20 1*10 (va plati 1 de 100, 3 de 20 si 1 de 10)7. Sa se un program C++ care citeste masurile a doua unghiuri exprimate in grade si minute.Programul afiseaza media celor doua unghiuri, exprimata ca unghi, adica in grade, minute si secunde.Exemplul 1: 57 2055 50se va afisa : 56 35 0Exemplul 2: 57 2155 50se va afisa : 56 35 308. In fisierul date.in se dau un numar n si apoi n numere naturale. Stergeti in mod repetat cate doua numere alaturate egale si afisati in fisierul date.out numarul de stergeri efectuate, precum si numerele ramase.Folositi un algoritm eficient ca timp de executie.Exemplu:date.in121 2 3 4 4 3 2 2 3 3 9 6date.out41 2 9 6Explicatie: se sterg pe rand 4 perechi: 4,4 3,3 2,2 si 3,39. Din fisierul date.in se citeste un numar natural n si apoi se citesc n numere naturale cu cel mult 2 cifre fiecare. Afisati in fisierul date.out lungimea celei mai lungi secvente din numerele citite care are proprietatea ca incepe si se termina cu aceeasi valoare.Exemplu:date.in133 2 13 10 2 10 12 6 7 5 10 2 13date.out11Explicatie: cea mai lunga secventa ceruta incepe si se termina cu 2 si contine 11 numere.10. Din fisierul lungime.in se citeste un numar n mai mic decat 2000000000 si apoi se citesc n numere naturale. Afisati in fisierul lungime.out lungimea celei mai lungi secvente din numerele citite care are proprietatea ca incepe si se termina cu aceeasi valoare si nu mai contine acea valoare (inafara de primul si ultimul element al secventei).Exemplu:lungime.in143 2 4 3 4 2 3 4 5 6 7 2 5 5lungime.out7Explicatie: cea mai lunga secventa care respecta cerinta este 2 3 4 5 6 7 211. Se citeste un vector cu n elemente intregi distincte. Inversati ordinea elementelor cuprinse intre elementul minim si elementul maxim din vector.Exemplu:date.in122 1 3 4 6 10 11 13 17 15 14 12date.out2 17 13 11 10 6 4 3 1 15 14 1212. Secvente de suma s (cu sir de sume partiale - O(n*n))Se da un vector a cu n elemente numere naturale si o valoare naturala s. Afisati toate secventele de valori din vectorul a care au suma egala cu s.Exemplu:n=6 s=28a=20 8 11 14 3 11seventele sunt:20 811 14 314 3 1113. Se citeste un vector cu n elemente numere naturale cu elementele numerotate incepand de la 1.Sa se inlocuiasca fiecare element a[i] cu cea mai mare putere a lui i care este mai mica sau egala cu a[i], exceptand primul element al vectorului, element care va ramane neschimbat.Exemplu: Pentru vectorul 23 24 43 90 80 rezulta vectorul 23 16 27 64 25.14. Se citeste un vector cu n elemente numere naturale distincte. Sa se afiseze perechea de elemente din vector care are cmmdc maxim.15. Se citeste un vector a cu n elemente numere intregi. Sa se insereze intre oricare 2 elemente alaturare de semne diferite un element obtinut prin lipirea valorilor absolute ale celor 2 elemente, in ordinea lor din vector.Exemplu: vectorul 3 -1 65 4 -9 se transforma in 3 31 -1 165 4 49 -916. Se citeste un vector a cu n elemente naturale. Sa se imparta vectorul a intr-un numar minim de subsiruri strict crescatoare de valori consecutive si sa se afiseze aceste subsiruri.Ordinea elementelor din vectorul a trebuie sa se pastreze si in subsirurile alese.Exemplu: daca a=3 10 4 5 4 6 11 5, atunci subsirurile sunt:3 4 5 610 114 517. Se citeste un numar natural n si un vector cu 2*n elememente numere naturale. Construiti n fractii folosind elementele vectorului astfel incat suma fractiilor sa fie maxima si fiecare element sa apara intr-o singura fractie.Exemplu: n=3 si vectorul 3 2 4 7 8 6 , fratiile vor fi 8/2 7/3 6/4.18. Se citeste un vector a cu n elemente cifre. Afisati cel mai mic numar natural care se poate forma cu toate cele n cifre din vectorul a.Exemplu: Daca vectorul este 4 0 0 2 1 atunci numarul cerut este 1002419. Se citeste un vector a cu n elemente numere naturale. Sa se afiseze pe linii separate elementele vectorului grupate in functie de cifra cea mai semnificativa (prima cifra).Exemplu: n=5 si vectorul 65 32 333 106 66 se vor afisa:10632 33365 6620.