|
| # 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 ;
| ||||
| # 431 Propusă de Administrator la data de 11 Martie 2019 - 19:50:30 - pentru clasa 10 |
| |||
| Să se scrie un program care citeşte de la tastatură două șiruri de numere naturale. Să se ordonate crescător cele două șiruri după cea mai mare cifră pe care o conțin și
apoi folosind interclasarea să se determine un al treilea șir care va conține elementele celor două șiruri în ordine crescătoare tot după cea mai mare cifră. Date de intrare Programul citește de la tastatură
numărul n, iar apoi n numere naturale, apoi numărul m și alte m numere naturale.
Date de ieşire Programul afișează pe ecran șirul obținut prin interclasarea celor două șiruri în ordine crescătoare după cea mai mare cifră pe care o conțin. În
cazul în care două
elemente au ultimele cifre egale atunci primul element trecut va fi cel mai mic. Restricţii şi
precizări 0 < n <
1000 cele n numere citite vor fi mai mici decât 2.000.000.000 Exemplu Intrare
5 8 7 34 32 33 4 1 8 9 23 Ieșire
1 23 32 33 34 7 8 8 9
| ||||
| # 430 Propusă de Administrator la data de 11 Martie 2019 - 19:48:42 - pentru clasa 10 |
| |||
| Să se scrie un program care citeşte de la tastatură două șiruri de numere naturale. Să se ordonate crescător cele două șiruri după prima cifră și apoi folosind
interclasarea să se determine un al treilea șir care va conține elementele celor două șiruri în ordine crescătoare tot după prima cifră. Date de intrare Programul citește de la tastatură
numărul n, iar apoi n numere naturale, apoi numărul m și alte m numere naturale.
Date de ieşire Programul afișează pe ecran șirul obținut prin interclasarea celor două șiruri în ordine crescătoare după prima cifră. În cazul în care două
elemente au primele cifre egale atunci primul element trecut va fi cel mai mic. Restricţii şi
precizări 0 < n <
1000 cele n numere citite vor fi mai mici decât 2.000.000.000 Exemplu Intrare
5 8 7 34 32 33 4 1 8 9 23 Ieșire
1 23 32 33 34 7 8 8 9
| ||||
| # 429 Propusă de Administrator la data de 11 Martie 2019 - 19:47:17 - pentru clasa 10 |
| |||
| Să se scrie un program care citeşte de la tastatură două șiruri de numere naturale. Să se ordonate crescător cele două șiruri după ultima cifră și apoi folosind
interclasarea să se determine un al treilea șir care va conține elementele celor două șiruri în ordine crescătoare tot după ultima cifră. Date de intrare Programul citește de la tastatură
numărul n, iar apoi n numere naturale, apoi numărul m și alte m numere naturale.
Date de ieşire Programul afișează pe ecran șirul obținut prin interclasarea celor două șiruri în ordine crescătoare după ultima cifră. În cazul în care două
elemente au ultimele cifre egale atunci primul element trecut va fi cel mai mic. Restricţii şi
precizări 0 < n <
1000 cele n numere citite vor fi mai mici decât 2.000.000.000 Exemplu Intrare
5 8 7 34 32 33 4 1 8 9 23 Ieșire
1 32 23 33 34 7 8 8 9
| ||||
| # 428 Propusă de Administrator la data de 11 Martie 2019 - 12:20:32 - pentru clasa 10 |
| |||
| Să se scrie un program care citeşte de la tastatură două șiruri de numere naturale ordonate crescător și folosind interclasarea determină un al treilea șir care conține
elementele celor două șiruri în ordine descrescătoare. Date de intrare Programul citește de la tastatură
numărul n, iar apoi n numere naturale, apoi numărul m și alte m numere naturale.
Date de ieşire Programul afișează pe ecran șirul obținut prin interclasarea celor două șiruri în ordine descrescătoare. Restricţii şi
precizări 0 < n <
1000 cele n numere citite vor fi mai mici decât 2.000.000.000 Exemplu Intrare
5 8 7 34 32 33 4 1 8 9 23 Ieșire
34 33 32 23 9 8 8 7 1
| ||||
| # 427 Propusă de Administrator la data de 11 Martie 2019 - 12:18:48 - pentru clasa 10 |
| |||
| Să se scrie un program care citeşte de la tastatură două șiruri de numere naturale ordonate crescător și folosind interclasarea determină un al treilea șir care conține
elementele celor două șiruri în ordine crescătoare. Date de intrare Programul citește de la tastatură
numărul n, iar apoi n numere naturale, apoi numărul m și alte m numere naturale.
Date de ieşire Programul afișează pe ecran șirul obținut prin interclasarea celor două șiruri în ordine crescătoare. Restricţii şi
precizări 0 < n <
1000 cele n numere citite vor fi mai mici decât 2.000.000.000 Exemplu Intrare
5 8 7 34 32 33 4 1 8 9 23 Ieșire
1 7 8 8 9 23 32 33 34
| ||||
| # 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
| ||||