Algoritmi

1.Se citește de la tastatură un număr natural n cu maxim opt cifre. Să se scrie un program care
determină și afișează cel mai mare număr format din cifrele distincte ale lui n. Exemplu:
Dacă se citeşte pentru n valoarea 2594924 atunci se va afișa numărul 9542.
2. Se dă un șir de numere naturale care se citesc pe rând de la tastatură, atâta timp cât nu s-a
introdus valoarea 0 (care nu face parte din șir). Să se scrie un program care determină și
afișează un număr format din prima cifră a numerelor din șir. Exemplu: Dacă se citesc, în
această ordine, numerele 23, 57, 54, 89, 9356, 0 atunci se va afișa 25589.
3. Se dă un șir de numere naturale care se citesc pe rând de la tastatură, atâta timp cât nu s-a
introdus valoarea 0 (care nu face parte din șir). Să se scrie un program care determină și
afișează un număr format din cea mai mare cifră a fiecărui număr din șir. Exemplu: Dacă se
citesc, în această ordine, numerele 523, 457, 154, 9, 77, 95,0 atunci se va afișa 575979.
4. Se citește de la tastatură un număr natural n cu maxim opt cifre. Să se scrie un program
care determină și afișează două numere unul format din cifrele pare și unul format din cifrele
impare ale lui n. Dacă n nu are cifre pare sau impare se va afișa un mesaj corespunzător.
Exemple: Dacă se citeşte pentru n valoarea 2456335 atunci se vor afișa numerele 246 și 5335,
iar dacă se citeşte pentru n valoarea 24686 atunci se va afișa numărul 24686 și mesajul “Fără
cifre impare.”
5. Pentru un număr natural n dat de la tastatură se citesc succesiv n perechi de numere
naturale de forma (x, y). Să se scrie un program care să afișeze perechile cu proprietatea că
cel mai mare divizor comun ale elementelor perechii este egal cu o valoare dată d, precum și
numărul acestora. Exemplu: Dacă n = 4, d=3 și perechile (6, 3) (15, 5) (9, 3) (45, 9) se vor
afișa perechile (6, 3) (9, 3) și mesajul “S-au găsit 2 perechi”.
6. Se citeşte de la tastatură un număr natural n (4 ≤ n ≤ 500). Se cere să se afişeze toate
numerele naturale mai mici sau egale cu n, care au exact 3 divizori. Exemplu: Dacă n=80, se
vor afișa pe ecran numerele 4 9 25 49.
7. Se citeşte de la tastatură un număr n≤100 şi apoi n numere naturale ≤10.000. Să se afişeze
acele numere dintre cele n care au suma divizorilor un număr prim. Dacă niciunul dintre cele
n numere nu are proprietatea dată, se va afişa mesajul “Niciun număr.” Exemplu: Dacă n=7 și
se citesc numerele 123 289 100 54 729 10 999, atunci pe ecran se vor afișa numerele 289
729.
8. Se citesc de la tastatură mai multe numere până la întâlnirea valorii 0. Scrieți un program
care afișează pe ecran valoarea cea mai mare a secvenței formate numai din numere ordonate
strict crescător. Exemplu: Dacă se citesc numerele 100, 3, 5, 2, 3, 4, 5, 10, 13, 7, 9, 10, 11, 1,
7, 0 se va afișa pe ecran valoarea 6.
9. Se consideră 2 numere naturale a și b. Să se afișeze pe ecran numerele din intervalul [a,b]
care au cifra de control un număr par.
10. Se citește de la tastatură un număr natural n și apoi se citesc n numere naturale. Să se
afișeze pe ecran numerele care au în componența lor cifra 1.
11. Se citește un număr natural n. Să se verifice dacă este termen al șirului lui Fibonacci.