FUNCTIIC++

1. Se citeste un vector cu n elemente numere naturale. Sa se afiseze toate perechile de elemente din vector care sunt formate din elemente prime intre ele. Exemplu:

Pentru vectorul 34 22 15 77 50 se vor afisa perechile: 34 15 34 77 22 15 15 77 77 50

2. Se citesc 4 numere naturale. Sa se calculeze cmmdc al lor.

3. Sa se afiseze toate numerele din intervalul [1000,99999] care au proprietatea ca atat ele cat si rasturnatul lor sunt prime.

4. Sa se scrie o functie care primeste 3 parametri: n - numar natural, c1,c2 cifre si returneaza numarul obtinut din n prin inlocuirea tuturor aparitiilor cifrei c1 cu c2. Exemplu:

Daca n=2324, c1=2 si c2=5, returneaza 5354

5. Se citeste un vector cu n elemente numere naturale. Sa se calculeze suma cifrelor din care sunt compuse elementele vectorului.

6. Se citeste un vector A cu n elemente naturale. Sa se afiseze pentru fiecare element din vector suma divizorilor sai proprii.

7. Se citesc 3 cuvinte a, b si c. Sa se determine daca sunt anagrame (sunt compuse din aceleasi litere, in alta ordine).

8. Sa se scrie o functie care primeste ca parametru un numar natural n si afiseaza descopunerea lui n in factori primi. Exemplu: n=45 => 3 3 5

9. Sa se scrie o functie interval care primeste 3 parametri n, a, b numere intregi. Functia determina un interval (a,b) de lungime minima cu proprietatea ca n apartine intervalului (a,b) si ca a si b sunt numere prime. Capetele intervalului vor fi returnate prin intermediul parametrilor a si b.

10. Se citeste un vector cu n elemente numere naturale. Sa se ordoneze descrescator dupa valoarea rasturnatului.

11. Sa se scrie o functie care primeste ca parametru un numar natural n si afiseaza descopunerea lui n in factori primi. Exemplu: n=45 => 3 3 5

12. Sa se afiseze toate numerele din intervalul [100,99999] care au proprietatea sunt prime si

sunt palindroame. Un numar este palindrom daca citit de la dreapta la stanga are aceeasi valoare.

13. Sa se scrie o functie care primeste ca parametru un numar natural n si returneaza suma exponentilor din descompunerea in factori primi a lui n.

14. Sa se scrie o functie care primeste ca parametru un numar natural n si returneaza numarul de factori primi a lui n.

Exemplu: Pt. n=45 returneaza 2 (3 si 5 sunt factorii primi ai lui 45)

15. Se citesc 2 numere naturale a si b, a mai mic decat b. Sa se afiseze toate numerele din intervalul [a,b] care se divid cu suma cifrelor lor.

16. Sa se scrie o functie care primeste ca paramentru un numar natural n si returneaza cel mai mare divizor al lui n strict mai mic decat n. Folosind aceasta functie sa se determine numerele prime dintr-un interval [a,b].

17. Sa se scrie o functie care primeste ca parametru un numar natural n si returneaza suma divizorilor primi ai lui n. Folosind aceasta functie sa se determine daca un numar natural x este prim.

18. Sa se scrie o functie care primeste ca paramentru un numar natural n cu cel putin 2 cifre si cu cel mult 4 si returneaza numarul obtinut din prima si ultima cifra a lui n. Folosind acesta functie sa se determine daca un numar a are exact 2 cifre.

19. Sa se scrie o functie care primeste ca paramentru un numar natural n si returneaza cea mai mare putere a lui 2 mai mica sau egala cu n. Folosind aceasta functie sa se decompuna un numar ca suma de puteri ale lui 2.

20. Sa se scrie o functie ordonare care primeste 3 parametri: un vector a cu maxim 100 de elemente numere intregi, un numar natural n reprezentand numarul efectiv de elemente din vectorul a si un numar natural k mai mic decat n. Functia ordoneaza crescator primele k elemente ale vectorului a si descrescator celelalte n-k.

21. Sa se scrie o functie Sufix care primeste ca parametru un numar natural x si determina daca x este sufix al patratului sau (de exemplu 25 este sufix al lui 625). Folosind aceasta functie sa de determine numerele naturale din intervalul [1,n] care sunt sufixe ale patratelor lor.

22. Se numeste cifra de control cifra obtinuta prin calculul reperat al sumei cifrelor unui numar natural. De exemplu 66 are suma de control 3 (6+6=12, 1+2=3). Se citeste un vector a cu n elemente numere naturale. Sa se afiseze elementele vectorului grupate pe randuri separate in ordine crescatoare a cifrei de control.

23. Se citeste un numar natural n. Sa se afiseze numerele obtinute prin permutarea circulara a cifrelor lui n. Nu se vor folosi tablouri sau siruri de caractere.

24. In fisierul date.in se gasesc cifre separate prin cate un spatiu. Sa se afiseze cifrele in ordinea descrescatoare a numarului de aparitii.

#include<fstream>

using namespace std;ifstream fin("date.in");ofstream fout("date.out");

long n;int f[10],a[10];

void citire(){ fin>>n; while(n) { f[n%10]++; n=n/10; }}

void ordonare(){ for(int i=0; i<=9;i++) a[i]=i; for(int i=0;i<=9;i++) for(int j=i+1;j<=9;j++) if(f[a[i]]<f[a[j]]) { int aux=a[i]; a[i]=a[j]; a[j]=aux; } }

void afis(){ for(int i=0;i<=9;i++) if(f[a[i]]!=0) fout<<a[i]<< " ";}

int main(){ citire(); ordonare(); afis(); }