Algoritmi elementari Probleme de informatică

688. Suma numere consecutive 2

Cupa InfoAs, ediția 4 Medie (4 )

Dându-se mai multe perechi de numere a și b, să se afle suma a + (a + 1) + (a + 2) + … + b.

727. Indicatorul lui Euler

Colecția InfoAs Medie (4 )

Dându-se un număr natural, să se determine indicatorul său al lui euler: phi(n).

257. Divicil

Colecția InfoAs Grea (8 )

Dându-se mai multe numere, să se afișeze pe ecran câte numere au un număr impar de divizori.

300. Socant

Advent Calendar 2021 Grea (8 )

Să se verifice dacă un an dat este sau nu șocant.

516. Pizza

Satnoianu Dominic Grea (8 )

Știind că o pizza poate fi tăiată de n ori, să se determine numărul maxim de felii care se pot forma.

619. Putere extrema

Cupa InfoAs, ediția 3 Grea (8 )

Dându-se un număr natural n, să se afle suma divizorilor puterii extreme a lui n (puterea cu cel mai mare exponent, mai mică sau egală cu n).

734. Becuri

Moisil++ 2016, clasa a IX-a Grea (8 )

Chris vă propune un joc cu becuri. În joc sunt n becuri. Inițial toate cele n becuri au culoarea albastru fiecare bec poate avea doar două culori: roșu sau albastru. Se efectuează n parcurgeri, pentru k de la 1 la n. La parcurgerea de rang k, se schimbă culoarea fiecărui bec situat pe poziţii având indicii multipli de k, din roşu în albastru și invers. Știind numărul n de becuri, să se afișeze numărul de becuri care au culoarea roșie după terminarea jocului.

756. Figura

Cupa InfoAs, ediția 5 Grea (8 )

764. Lautari

Cupa InfoAs, ediția 6 Grea (8 )

Pentru toate melodiile se determină, folosind un algoritm specific, scorul acesteia. Să se afle câte melodii dintr-un anumit interval au scorul maxim, 9.

778. Pokemon

OLI 2024, Brașov, clasa a V-a Grea (8 )

Machamp are ca putere un număr natural a iar Pikachu un număr natural b. Puterea lui Pikachu se transformă după următoarea regulă. Cifrele numărului a prind pe rând cifrele numărului b înlocuindu-le după un anumit proces specificat. Care este cea mai mare putere a lui Pikachu.