Lista de probleme 182

Filtrare

Dificultate

Operații intrare/ieșire


Etichete

#3357 beta

Se dă un număr natural n despre care se cunoaște că este putere de 2. Considerăm inițial șirul numerelor naturale de la 1 la n așezate în ordine crescătoare. Notăm cu A acest șir. Pornind de la acesta, se construiește un nou șir (să îl notăm cu B) astfel: Primele n elemente ale lui B sunt chiar elementele șirului A în aceeași ordine. Următoarele n/2 elemente ale lui B sunt ultimele n/2 elemente ale lui A dar scrise în ordine inversă (descrescător). Următoarele n/4 elemente ale lui B sunt ultimele n/4 elemente ale lui A scrise în ordine crescătoare, următoarele n/8 elemente ale lui B sunt ultimele n/8 elemente ale lui A scrise în ordine descrescătoare, și tot așa, cu fiecare putere de 2 (notată p) ce apare la numitor, luăm ultimele n/p elemente din A și le adăugăm la finalul lui B alternând ordinea de parcurgere, de la o putere la alta conform modului descris mai sus. Se mai să un număr poz. Se cere determinarea numărului de pe poziția poz din șirul B.

#2923 MinPal

Se dă numărul natural n și un șir de n numere naturale. Determinați numărul minim de operații necesare pentru a face șirul palindromic. Singura operație admisă este înlocuirea a două elemente adiacente cu un element care conține suma lor.

#3301 nrdiv9

Se dă un număr natural n. Să se scrie un program care determină și afișează pe ecran numărul de numere mai mici sau egale cu n care au exact 9 divizori.

Vasilica şi Viorica au primit cadou de la moşul un joc cu n jetoane pe care sunt scrise nişte numere. Cerinţa jocului este să afle dacă se pot alege câteva jetoane astfel încât produsul numerelor să fie 2020.

Se dau n numere naturale. Să se determine cel mai mare număr perfect mai mic sau egal cu 8128 care poate fi scris ca produs al unora dintre numerele date. Un număr natural este perfect dacă dublul său este egal cu suma divizorilor săi.

#3311 nrreg

Numerele regulate sunt numerele ce au ca factori primi doar numerele 2, 3 și 5. Fișierul de intrare nrreg.in conține pe prima linie numărul natural n (n<=10000). Scrieți un program care determină:

  • cel de-al n-lea număr regulat, x;
  • cel mai mic divizor d al lui x cu proprietatea că p = x / d este pătrat perfect;
  • valoarea p.

Programul va scrie în fișierul nrreg.out valorile x d p, separate prin câte spațiu.

Se dă n un număr natural. Afișați numărul în baza 2, 8 sau 16.

#2857 LOL

În jocul League of Legends participă două echipe a câte 5 jucători notați a,b,c,d,e, respectiv A,B,C,D,E. Fiecare jucător are o valoare, inițial 300, și un câștig, inițial 0. În joc au loc lupte între perechi de jucători din echipe diferite, în urma fiecărei lupte fiind un învingător și un învins.

După luptă, câștigul învingătorului crește cu valoarea învinsului, valoarea sa crește cu 50 de bani, fără să depășească 1000 de bani, iar valoarea învinsului scade cu 50 de bani, neputând deveni mai mică decât 0.

Dându-se lista luptelor, să se determine câți bani va avea fiecare jucător la finalul meciului.

#2087 Kminsum

Se consideră un număr natural k și două tablouri unidimensionale A și B, cu n respectiv m elemente, numere întregi, sortate crescător. Să se afișeze primele k perechi de numere de sumă minimă. Fiecare pereche conține un număr din A, un număr din B.

Iulică este acasă și trebuie să ajungă la patinoar. Patinoarul se află la exact d km de mers pe jos, astfel încât, dacă am considera un sistem de coordonate, casa lui Iulică se află în punctul 0 și patinoarul se află în punctul d.