|
| # 443 Propusă de Administrator la data de 03 Aprilie 2019 - 09:46:15 - pentru clasa 11 |
| |||
| Se dau datele de naștere a n persoane, numerotate de la 1 la n, în forma an luna zi. Să se determine numărul de ordine al celei mai tinere și al celei mai în vârstă persoană
dintre cele date. Date de intrare: Programul citește de la tastatură
numărul n, iar apoi n triplete de numere naturale a l z, reprezentând anul, luna și ziua de naștere a fiecărei persoane. Date de ieșire:Programul va afișa pe ecran două numere p q, reprezentând numărul de ordine al celei mai
tinere, respectiv al celei mai în vârstă persoană. Restricții și precizări:
Exemplu:
5 1998 5 26 1987 12 18 1987 9 25 2015 1 16 2015 1 8
4 3 | ||||
| # 442 Propusă de Administrator la data de 03 Aprilie 2019 - 09:42:56 - pentru clasa 11 |
| |||
| Se dau coordonatele carteziene a n puncte în plan. Să se determine distanța maximă dintre un punct dat și originea sistemului de coordonate și numărul de puncte situate
la acea distanță față de origine. Date de intrare: Programul citește de la tastatură
numărul n, iar apoi n perechi de puncte x y, reprezentând coordonatele punctelor. Date de ieșire:Programul va afișa pe ecran două numere D C, reprezentând distanța maximă față de
originea sistemului și numărul de puncte situate la acea distanță. Restricții și precizări:
7 2 -1 -2 4 2 3 3 -1 -2 -4 2 -2 -4 2
4.472 3 | ||||
| # 433 Propusă de Administrator la data de 12 Martie 2019 - 13:45:31 - pentru clasa 11 |
| |||
| Să se scrie un program C++ care memorează un arbore binar folosind metoda standard cu ajutorul a doi vectori și determină cei doi vectori care permit memorarea
unui arbore folosind metoda cu ajutorul vectorilor TATA și DESC. Date de intrare Se citește de la tastatură un număr natural n reprezentând numărul de noduri ale grafului și apoi pentru fiecare nod descendentul stând și apoi
cel drept. Nodul 1 se consideră ca fiind rădăcina. Date de ieșire Programul va afișa pe
ecran cei doi vectori care permit memorarea unui arbore
folosind metoda cu
ajutorul vectorilor TATA și DESC despărțiți prin ;
Restricţii şi precizări
1 < n ≤ 15
Exemplu Intrare 9 2 3 4 5 0 0 0 0 6 7 0 0 8 9 0 0 0 0
Iesire
0 1 1 2 2 5 5 7 7 ;0 -1 1 -1 1 -1 1 -1 1 ;
| ||||
| # 432 Propusă de Administrator la data de 12 Martie 2019 - 13:41:07 - pentru clasa 11 |
| |||
| Să se scrie un program C++ care memorează un arbore binar folosind metoda cu ajutorul a doi vectori TATA și DESC și determină cei doi vectori de la memorarea
standard a unui arbore binar. Date de intrare Se citește de la tastatură un număr natural n reprezentând numărul de noduri ale grafului și apoi pentru fiecare nod tatăl lui și apoi
valoarea -1 sau 1 în funcție de descendentul stâng sau drept.. Date de ieșire Programul va afișa pe ecran cei doi vectori de la memorarea standard a unui arbore binar, mai întăi vectorul stâng și apoi drept desparțite printr-un
spațiu. Restricţii şi precizări
1 < n ≤ 15
Exemplu Intrare 9 0 0 1 -1 1 1 2 -1 2 1 5 -1 5 1 7 -1 7 1
Iesire 2 4 0 0 6 0 8 0 0 ;3 5 0 0 7 0 9 0 0 ;
| ||||
| # 426 Propusă de Administrator la data de 10 Martie 2019 - 19:59:35 - pentru clasa 11 |
| |||
| Să se scrie un program C++ care memorează un arbore binar folosind metoda cu ajutorul a doi vectori TATA și DESC și determină nodurile frunze.. Date de intrare Se citește de la tastatură un număr natural n reprezentând numărul de noduri ale grafului și apoi pentru fiecare nod tatăl lui și apoi
valoarea -1 sau 1 în funcție de descendentul stâng sau drept.. Date de ieșire Programul va afișa pe ecran nodurile frunză ale acestuia în ordine crescătoare despărțite printr-un spațiu.
Restricţii şi precizări
1 < n ≤ 15
Exemplu Intrare 9 0 0 1 -1 1 1 2 -1 2 1 5 -1 5 1 7 -1 7 1
Iesire
3 4 6 8 9
| ||||
| # 425 Propusă de Administrator la data de 10 Martie 2019 - 19:57:08 - pentru clasa 11 |
| |||
| Să se scrie un program C++ care memorează un arbore binar folosind metoda standard cu ajutorul a doi vectori și determină înălțimea arborelui. Date de intrare Se citește de la tastatură un număr natural n reprezentând numărul de noduri ale grafului și apoi pentru fiecare nod descendentul stând și apoi
cel drept. Date de ieșire Programul va afișa pe ecran înălțimea arborelui. (lungimea celui mai lung lanț de la rădăcină până la o
frunză). Restricţii şi precizări
1 < n ≤ 15
Exemplu Intrare 9 2 3 4 5 0 0 0 0 6 7 0 0 8 9 0 0 0 0
Iesire
4
Explicație: 1 - 2 - 5 - 7 - 8
| ||||
| # 424 Propusă de Administrator la data de 10 Martie 2019 - 19:49:19 - pentru clasa 11 |
| |||
| Să se scrie un program C++ care memorează un arbore binar folosind metoda standard cu ajutorul a doi vectori și afișează pe ecran nodurile frunză ale acestuia. Date de intrare Se citește de la tastatură un număr natural n reprezentând numărul de noduri ale grafului și apoi pentru
fiecare nod descendentul stând și apoi
cel drept. Date de ieșire Programul va afișa pe ecran nodurile frunză ale acestuia în ordine crescătoare despărțite printr-un spațiu.
Restricţii şi precizări
1 < n ≤ 15
Exemplu Intrare 8 2 3 4 5 6 7 0 0 0 0 0 0 0 8 0 0
Iesire
4 5 6 8
| ||||
| # 423 Propusă de Administrator la data de 07 Martie 2019 - 21:16:52 - pentru clasa 11 |
| |||
| Să se scrie un program C++ care memorează un arbore binar folosind metoda standard cu ajutorul a doi vectori și afișează pe ecran parcurgerea arborelui în
postordine. Date de intrare Se citește de la tastatură un număr natural n reprezentând numărul de noduri ale grafului și apoi pentru
fiecare nod descendentul stând și apoi
cel drept. Date de ieșire Programul va afișa pe ecran parcurgerea arborelui în postordine. Restricţii şi precizări
1 < n ≤ 15
Exemplu Intrare 8 2 3 4 5 6 7 0 0 0 0 0 0 0 8 0 0
Iesire
4 5 2 6 8 7 3
1
| ||||