Lista de probleme 3853

Filtrare

#3215 kth C++

Scrieți funcția Kth care primește ca parametri:

  • a – un vector de numere întregi
  • n – un număr natural reprezentând numărul elementelor vectorului
  • x – un număr întreg
  • k – un număr natural

Funcția va returna poziția din vector unde x apare pentru a k-a oară, sau -1 dacă x nu apare de cel puțin k ori

Zoli și D’Umbră s-au pierdut într-un labirint cu n x n camere dispuse pe cate n linii și n coloane. D’Umbră se află în camera (1, 1), iar Zoli se află în camera (n, n). Aceștia vor trebui să parcurgă labirintul pentru a se întâlni.

Zoli și D’Umbră se pierd din nou prin labirint.

Sa se verifice dacă o listă simplu înlănțuită formează un palindrom.

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.

#2484 key

Cristi are în sertar n chei vechi; fiecare a costat o anumită sumă exprimată în lei și fiecare a fost făcută pentru a deschide aceeași ușă. Atât cheile cât și ușa au un cod format din 3 litere. Din păcate, unele chei s-au deteriorat și Cristi le-a împărțit în 4 categorii:

  1. stricate – nicio o literă din codul cheii nu coincide cu litera de pe aceeași poziție din codul ușii, iar pentru a o repara trebuie sa plătească prețul integral al cheii;
  2. deteriorate – exact o litera din codul cheii coincide cu litera de pe aceeași poziție din codul ușii, iar pentru a o repara trebuie sa plătească două treimi din prețul cheii;
  3. slab deteriorate – exact două litere din codul cheii coincid cu literele de pe aceleași poziții din codul ușii, iar
    pentru a o repara trebuie sa platească o treime din prețul cheii;
  4. bune – codul cheii e identic cu codul ușii, iar cheia nu trebuie reparată;

Cerințe:

1) Să se afle câte chei din fiecare categorie are Cristi.
2) Sa se afle cât a plătit Cristi pentru a repara toate cheile.

#2545 palid

Se dau n perechi de numere naturale, m şi k. Pentru fiecare pereche să se afle câte numere naturale de m cifre, formate cu cifrele 1,2,...,k există, astfel încât prin permutarea cifrelor să devină palindromuri.

#3614 FSuma_Bac C++

Subprogramul suma are doi parametri, a și b, prin care primește câte un număr natural din intervalul [1,104]. Subprogramul returnează suma divizorilor naturali comuni lui a și b.

Scrieți definiția completă a subprogramului.

Subiect Bacalaureat 2020, sesiunea iunie-iulie

#2808 Produs4 C++

Subprogramul produs are doi parametri, în această ordine:

  • a, prin care primește un număr natural (a∈[1,106]);
  • k, prin care furnizează cea mai mare valoare naturală impară cu proprietatea că produsul tuturor numerelor impare din intervalul [1,k] este mai mic sau egal cu a.

Scrieți definiția completă a subprogramului.

În câte moduri putem aranja numerele de la 1 la n astfel încât numerele pare să fie situate pe poziții impare iar cele impare pe poziții pare ?