Lista de probleme 1987

Filtrare

#1875 platou1

Se consideră un șir de cifre. Să se determine lungimea maximală a unei secvențe din șir formată din cifre egale.

Să se determine cel mai mic număr natural care poate fi descompus ca sumă de două sau mai multe numere naturale consecutive în exact N moduri şi care sunt acele moduri.

Concursul de Informatica Spiru Hare, Tg. Jiu, ed. I

Anul acesta unele magazine din România s-au hotărât să organizeze BlackFriday joia, altele de luni până joi, iar altele sâmbătă şi duminică. Ele au afişat n preţuri înainte de ieftinire şi cele n preţuri după ieftinire. Aflaţi ce produs s-a ieftinit cu cel mai mare procent.

Pentru un număr natural m numim rest mare cel mai mare rest pe care îl obţinem împărţind numărul m la toate numerele naturale de la 1 la m. Fiind dat un număr natural n, se determină pentru fiecare număr de la 1 la n numărul rest mare, iar aceste resturi mari se însumează. Se cere aflarea acestei sume.

#1840 PMax C++

Se dau n numere naturale, fie acestea A1, A2,..., An și Xi cel mai mic număr care are aceiași factori primi in descompunere ca şi Ai, unde 1≤i≤n. Aflați produsul X1 * X2 *...* Xn.

Se citeste o cifra nenula n. Sa se afiseze figura, ca in exemplu.

Se dau n numere naturale nenule. Ordonați descrescător cele n numere după numărul lor de divizori.

#1823 PPrim

Un număr natural nenul se numeste “p-prim” dacă el se descompune în p moduri ca produs de doi factori primi între ei. De exemplu, numărul 60 este 4-prim deoarece 60 se decompune în 4 moduri ca produs de doi factori primi între ei 60=1*60=4*15=5*12=20*3, iar numărul 7 este 1-prim. Pentru un interval închis [a,b] să se determine câte numere p-prime aparţin intervalului. De exemplu intervalul [7, 20] conţine numerele 2-prime: 10,12, 14,18,20.

#1819 Copaci

Pe un teren dreptunghiular de dimensiuni m şi n, din loc în loc sunt plantaţi copaci. Pentru fiecare copac se cunosc rândul şi coloana pe care este plantat, între ei fiind spaţii neplantate. Doi copaci se consideră consecutivi dacă mergând pe coloane, numai de la nord către sud, între ei sunt doar spaţii neplantate.

Să se determine cea mai mare distanţă dintre doi copaci consecutivi şi toate perechile de copaci între care există această distanţă.

Concursul EMPOWERSOFT, 2016

#1818 Brain

Programel a fost invitat să dea o proba de angajare la cea mai mare companie de jocuri din Catania – Brain Games. Sarcina pe ca a primit-o a fost următoarea:

Scrie un program care identifică mulţimea numerelor bine aşezate dintr-un şir, apoi identifică cel mai mare număr care se poate obţine ca sumă de numere distincte din mulţimea determinată şi cel mai mic număr natural nenul, care nu se poate obţine ca sumă de numere distincte din mulţimea determinată. Un număr bine aşezat este un număr a cărui valoare coincide cu indicele poziţiei sale în ordinea citirii.