|
| # 400 Propusă de Administrator la data de 12 Februarie 2019 - 16:06:58 - pentru clasa 10 |
| |||
| Să se scrie un program care citeşte de la tastatură un număr natural n și apoi un șir de n numere naturale şi ordonează crescător elementele tabloului folosind metoda
bulelor. Date de intrare Programul citește de la tastatură
numărul n, iar apoi n numere naturale.
Date de ieşire Programul afișează pe ecran șirul obținut prin ordonarea
crescătoare a elementelor tabloului. 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
Ieșire 7 8 32 33 34
| ||||
| # 399 Propusă de Administrator la data de 03 Februarie 2019 - 14:13:34 - pentru clasa 11 |
| |||
| Să se scrie un program C++ care memorează un graf neorientat cu ajutorul matricei de adiacenţă şi parcurge graful în adâncime. Date de intrare Se citește de la tastatură un număr natural n și apoi elementele de deasupra diagonalei principale a unei matrice A(n , n) de numere
0 şi 1 reprezentând .prezenţa unei muchii sau lipsa ei. Date de ieșire Programul va afișa pe ecran succesiunea nodurilor în ordinea parcurgerii în adâncime a grafului. Restricţii şi precizări
1 < n ≤ 15, elementele matricei numere 0 sau 1.
Exemplu Intrare 3 1 0 1
Iesire
1 2 3
| ||||
| # 398 Propusă de Administrator la data de 03 Februarie 2019 - 14:11:57 - pentru clasa 11 |
| |||
| Să se scrie un program C++ care memorează un graf neorientat cu ajutorul matricei de adiacenţă şi parcurge graful în lăţime. Date de intrare Se citește de la tastatură un număr natural n și apoi elementele de deasupra diagonalei principale a unei matrice A(n , n) de numere
0 şi 1 reprezentând .prezenţa unei muchii sau lipsa ei. Date de ieșire Programul va afișa pe ecran succesiunea nodurilor în ordinea parcurgerii în lăţime a grafului. Restricţii şi precizări
1 < n ≤ 15, elementele matricei numere 0 sau 1.
Exemplu Intrare 3 1 0 1
Iesire
1 2 3
| ||||
| # 397 Propusă de Administrator la data de 03 Februarie 2019 - 13:31:17 - pentru clasa 11 |
| |||
| Să se scrie un program C++ care memorează un graf neorientat cu ajutorul a doi vectori. Date de intrare Se citește de la tastatură un număr natural n repreyentând numărul de muchii ale grafului și apoi elementele pe rând extremităţile fiecărei
muchii. Date de ieșire Programul va afișa pe ecran lista muchiilor în ordinea citirii lor. Restricţii şi precizări
1 < n ≤ 15, elementele matricei numere 0 sau 1.
Exemplu Intrare 2 1 2 2 3
Iesire
[1, 2], [2, 3]
| ||||
| # 396 Propusă de Administrator la data de 03 Februarie 2019 - 13:26:51 - pentru clasa 11 |
| |||
| Să se scrie un program C++ care memorează un graf neorientat cu ajutorul listelor de adiacenţă. Date de intrare Se citește de la tastatură un număr natural n și apoi elementele de deasupra diagonalei principale a unei matrice A(n , n) de numere
0 şi 1 reprezentând .prezenţa unei muchii sau lipsa ei. Date de ieșire Programul va afișa pe ecran cele două şiruri alfa şi beta separate prin ; Restricţii şi precizări
1 < n ≤ 15, elementele matricei numere 0 sau 1.
Exemplu Intrare 3 1 0 1
Iesire
1 2 4 5 ;2 1 3 2
| ||||
| # 395 Propusă de Administrator la data de 03 Februarie 2019 - 12:57:49 - pentru clasa 11 |
| |||
| Să se scrie un program C++ care memorează un graf neorientat cu ajutorul matricei de adiacenţă. Date de intrare Se citește de la tastatură un număr natural n și apoi elementele de deasupra diagonalei principale a unei matrice A(n , n) de numere
0 şi 1 reprezentând .prezenţa unei muchii sau lipsa ei. Date de ieșire Programul va afișa pe ecran lista muchiilor în ordinea crescătoare extremităţii iniţiale şi a extremităţii finale. Restricţii şi precizări
1 < n ≤ 15, elementele matricei numere 0 sau 1.
Exemplu Intrare 3 1 0 1
Iesire
[1, 2], [2, 3]
| ||||
| # 394 Propusă de Administrator la data de 26 Decembrie 2018 - 13:47:14 - pentru clasa 10 |
| |||
Se citesc maxim 10000 numere naturale. Să se determine numărul de trei cifre care apare de cele mai puţine ori printre numerele citite. În cazul în care
sunt mai multe astfel de numere se vor scrie toate în ordine crescătoare şi numărul de apariţii. Date de intrare:Programul citește maxim 10000 numere naturale din fișierul test.in. Date de ieșire:Programul va scrie în fișierul test.out numărul cerut urmat de numărul de apariţii. În cazul în care sunt mai multe astfel de numere se vor scrie toate în ordine crescătoare şi numărul de apariţii. Dacă nu există nici un număr de trei cifre atunci se se va afişa mesajul NU. Restricții și precizări:
Exemplu
13 17 154 32 88
154 | ||||
| # 393 Propusă de Administrator la data de 26 Decembrie 2018 - 13:44:51 - pentru clasa 10 |
| |||
Se citesc maxim 10000 numere naturale. Să se determine numărul de două cifre care apare de cele mai puţine ori printre numerele citite. În cazul în care
sunt mai multe astfel de numere se vor scrie toate în ordine crescătoare şi numărul de apariţii. Date de intrare:Programul citește maxim 10000 numere naturale din fișierul test.in. Date de ieșire:Programul va scrie în fișierul test.out numărul cerut urmat de numărul de apariţii. În cazul în care sunt mai multe astfel de numere se vor scrie toate în ordine crescătoare şi numărul de apariţii. Dacă nu există nici un număr de două cifre atunci se se va afişa mesajul NU. Restricții și precizări:
Exemplu
13 17 154 32 88
13 17 32 88 154 | ||||