Lista de probleme 974

Scrieţi un program care citeşte din fişierul de intrare şiruri de caractere de forma tip#cuvânt, unde cuvânt este un şir oarecare de litere iar tip poate fi una din literele S, P sau C, semnificaţia fiind subiect, predicat sau complement. Programul va afişa, în ordine lexicografică, toate propoziţiile având structura subiect predicat complement ce pot fi formate cu ajutorul cuvintelor citite. Datele de intrare se consideră a fi corecte.

Moș Crăciun locuiește la polul nord și pregătește cadouri pentru copiii cuminți din clasa a X-a B, ajutat de mai mulți spiriduși. Datorită încălzirii globale, gheața se topește, formându-se mai multe banchize. Spiridușii care se află pe alte banchize decât Moș Crăciun nu-l mai pot ajuta pe acesta. Pentru a putea să împacheteze cadourile, Moș Crăciun are nevoie de cel puțin k spiriduși. Ajutați-l pe Moș Crăciun să determine pe câte banchize se află cel puțin k spiriduși.

Harta polului nord seamănă cu o matrice cu n linii și m coloane în care elementele pot avea următoarele valori:

• 0 – zonă cu apă, în care gheața s-a topit.
• 1 – zonă cu gheață care face parte dintr-o banchiză. Două zone cu gheață fac parte din aceeași banchiză dacă se învecinează pe linie sau pe coloană.
• 2 – zonă cu gheață în care se găsește un spiriduș.

Scrieți un program care să determine pe câte banchize se află cel puțin k spiriduși.

Scrieți funcția recursivă cu antetul

int FiboRec(int x, int y)

care primind ca parametri două numere întregi x și y, returnează 1 dacă x și y și sunt doi termeni consecutivi ai șirului Fibonacci, sau returnează 0 în caz contrar.

Se dă un șir de N numere întregi. Pentru fiecare subșir nevid al șirului dat se consideră valoarea întreagă D egală cu diferența dintre elementul maxim și cel minim aflat în subșir. Să se afle suma valorilor D ale tuturor subșirurilor nevide, mai mici sau egale decât un număr întreg T dat modulo \( {10}^{9} + 7 \).

Să se scrie un program care citește un șir de caractere și afișează o singură dată literele mici din șir în ordinea în care apar în șir.

Să se scrie un program care citește un șir de caractere și afișează litera mică cel mai des întâlnită în șir.

Să se scrie o funcție C++ care să returneze rezultatul funcţiei Manna-Pnueli: \( f(x) = \begin{cases}
x-1& \text{dacă } x ≥ 12,\\
f(f(x+2)) & \text{dacă } x < 12.
\end{cases} \) .

Subprogramul multiplu are un singur parametru, n, prin care primește un număr natural (n∈[1,104]). Subprogramul returnează cel mai mic multiplu nenul al lui n cu proprietatea că este pătrat perfect.

Scrieți definiția completă a subprogramului.

Dat fiind n vârfuri muntoase, să se stabilească pentru fiecare loc de plecare cât de departe se poate deplasa Jany, știind regula de deplasare și parametrii de masă, viteză și valoare.

Un grup de alpiniști, aflați pe marginea unei stânci de pe un versant, sunt prinși în mijlocul unei furtuni. Pentru a se adăposti, ei trebuie să găsească o zonă-adăpost din versant formată din spații sigure învecinate în direcțiile N, E, S și V, suficient de mare, astfel încât în ea să se poată adăposti întregul grup. Alpiniștii au, pe căștile lor, montate camere care trimit o filmare video, în direct, la o echipă de programatori salvamontiști. Informaticienii reușesc să analizeze spațiile sigure ale versantului. Ei vă cer ajutorul pentru a reuși să-i salveze pe alpiniști.