Îmbunătățește-ți Cunoștințele de Informatică, Dezvoltă-ți Abilitățile de Programare și Design Web!
probleme rezolvate in C++ algoritmi elementari
#2973 Gigel, pasionat de numere, știe că orice număr natural se scrie într-o bază de numerație b ca o succesiune de simboluri care au asociate valori de la 0 la b-1. De exemplu numărul 7, scris în baza 10, se scrie în baza 2 ca 111(2), iar numărul 26732, scris în baza 10, se scrie … Read more
Fie un număr natural X format din maximum 20 cifre, toate nenule. Adrian doreşte să construiască pe rând, in ordine crescătoare a valorii lor, toate numerele distincte care se pot forma prin schimbarea poziţiei cifrelor numărului X. Pentru că n este numărul său norocos, el doreşte să afle al n-lea număr care se obţine în acest fel. Scrieţi un program care determină al n-lea … Read more
Să se scrie un program care citește de la tastatură un număr natural n și verifică dacă este prim. Date de intrare Programul citește de la tastatură numărul n. Date de ieşire Programul afișează pe ecran mesajul DA, dacă n este număr prim, respectiv NU în caz contrar. Restricţii şi precizări 0 ≤ n ≤ 1.000.000.000 un număr natural este prim dacă are exact doi … Read more
Să se scrie un program care să verifică dacă două numere naturale citite de la tastatură sunt prime între ele. Date de intrare Programul citește de la tastatură două numere naturale a și b. Date de ieşire Programul afișează pe ecran mesajul PIE, dacă a și b sunt prime între ele, respectiv NOPIE în caz contrar.. Restricţii şi precizări 0 < a, b < 1.000.000.000 … Read more
Se dau două numere naturale nenule. Determinați cel mai mare divizor comun și cel mai mic multiplu comun al lor. Date de intrare Programul citește de la tastatură cele două numere. Date de ieșire Programul va afișa pe ecran numere D M, separate printr-un spațiu, reprezentând cel mai mare divizor comun, respectiv cel mai mic multiplu … Read more
Să se scrie un program care să determine cel mai mic multiplu comun a două numere naturale citite de la tastatură. Date de intrare Programul citește de la tastatură două numere naturale a și b. Date de ieşire Programul afișează pe ecran numărul x, cel mai mic multiplu comun al numerelor a și b. Restricţii şi precizări 0 < a, b < … Read more
Aflat in societatea sufletelor, Ichigo afla ca are de invins N inamici fiecare avand o putere cunoscuta. Dar desigur orice lupta are nevoie si de un plan. Ichigo a analizat toti inamicii si a descoperit 2 lucruri despre ei: Inamicii s-au aliniat in ordine de la cel mai slab pana la cel mai puternic (de la cel cu puterea … Read more
Dupa ce a intrat in noul joc: Sword Art Online, Kirito s-a decis sa isi masoare puterile in ultimul quest aparut. Initial, Kirito are un HP (viata) si K potiuni magice. El are de infruntat N monstrii foarte puternici. Din moment ce acesti monstrii sunt bossi la fiecare nivel din joc, Kirito este obligat sa se lupte cu cei N inamici in ordinea aparitiei … Read more
Se dau n numere naturale. Fiecare număr dat se transformă în baza 2 şi se formează toate numerele de două cifre din scrierea acestuia binară, scriind cele două cifre în ordinea în care apar în scrierea binară. Toate aceste numere de două cifre binare se trec în baza 10 şi se face suma numerelor obţinute. … Read more
Se dau numerele naturale b n p. Determinați numărul format din ultimele p cifre ale lui bn. Date de intrare Programul citește de la tastatură numerele b n p. Date de ieșire Programul va afișa pe ecran numărul format din ultimele p cifre ale lui bn. Restricții și precizări 1 ≤ b ≤ 1000000 1 … Read more