Lista de probleme 974

Filtrare

Se consideră un șir de n numere întregi, cu n număr natural nenul. Se elimină primul element din șir și toate elementele șirului aflate pe poziții care reprezintă numere prime, în ordinea crescătoare a pozițiilor. Operația de eliminare se repetă cu elementele rămase în șir, repoziționate după eliminarea celorlalte, până când este eliminat și ultimul element rămas.

Să se scrie un program care afișează elementele șirului inițial, în ordinea în care au fost eliminate conform algoritmului descris mai sus.

#73 FSumVecMin C++

Scrieți definiția completă unui subprogram C++ care returnează suma celor mai mici m elemente ale unui tablou unidimensional dat.

Scrieţi un program care citeşte de la tastatură un şir de cel mult 50 de caractere (cifre, litere ale alfabetului englez şi spaţii; şirul conţine cel puţin o literă), apoi construieşte în memorie şi afişează pe ecran şirul de caractere obţinut din şirul citit prin eliminarea tuturor caracterelor care nu sunt litere.

Se consideră o listă circulară simplu înlănțuită, alocată dinamic, cu n elemente, numere naturale citite de la tastatură; primul element al acestei liste este considerat element curent. Se citesc m numere naturale și pentru fiecare se aplică următoarea operație:

  • pentru numărul citit x elementul curent al listei avansează cu x poziții;
  • după elementul curent actual se inserează dublul său și elementul inserat devine element curent.

Să se afișeze elementele listei după cele m operații. Afișarea începe cu elementul care a fost element curent imediat după citire.

#4050 amongus

În jocul Among Us un echipaj încearcă să piloteze o navetă spațială. O parte din ei încearcă să saboteze misiunea. Acești „impostori” sunt de obicei periculoși și astfel astronauții (sau „crewmates”) trebuie să se ferească pe cât posibil de aceștia. Astronauții au studiat planul interiorului navetei și au constatat că este compartimentat în nxm cabine, dispuse pe n rânduri, câte m pe fiecare rând. Ei au creat o matrice a codurilor asociind fiecărei cabine un număr din mulțimea {0,1,2}. Ajutați echipajul marcând fiecare cabina sigură și accesibilă din navetă!

#902 Factorial2 C++

Să se scrie o funcție C++, cu un parametru, n, care returnează cel mai apropiat număr de n care este factorialul unei valori.

Se consideră un șir A de n numere întregi.
Pentru fiecare subsecvență de lungimea k să se afișeze valoarea maximă.

Ajutați-l pe vrăjitorul Arpsod să găsească aria maximă unei suprafețe de înălțime maximă, după căderea ploilor de meteoriți.

Se citește un text cu cel mult 255 de caractere, litere mici și mari ale alfabetului englez și spații. Să se determine câte cuvinte au exact trei litere, cuvintele care încep și se termină cu vocală și lungimea celui mai lung cuvânt.

#2730 SC C++

Scrieți funcția recursivă având următorul antet:

int SC(char s[])

Funcția primește ca parametru un șir de caractere și returnează suma tuturor cifrelor care apar în șir.