Probleme de informatica - enunturi si rezolvari

Scrieti urmatoarele functii:
- cmmdc - cu trei parametri a, b si c numere naturale, care calculeaza cel mai mare divizor comun al lui a si b si il furnizeaza prin parametrul c.
- oglindit - cu doi parametri n si r numere naturale, care calculeaza oglinditul lui n si il furnizeaza prin parametrul r.
- cifre - cu trei parametri n, p si i numere naturale, care calculeaza numarul format cu cifrele pare ale lui n sau 0 daca n nu are cifre pare si il furnizeaza prin parametrul p, calculeaza numarul format cu cifrele impare ale lui n sau 0 daca n nu are cifre impare si il furnizeaza prin parametrul i.
Scrieti un program care citeste un numar natural n si care folosind functiile de mai sus determina daca numarul format cu cifrele pare ale si numarul format cu cifrele impare ale lui n sunt prime �ntre ele. Programul afiseaza DA sau NU.
Exemple: Pentru n=3324519 cele doua numere sunt 24 si 33519 si ele nu sunt prime intre ele.
Pentru n=419 cele doua numere sunt 4 si 19 si ele sunt prime intre ele.
OBS: Numarul n nu are cifre nule.

#include <iostream>
using namespace std;

void cmmdc(int a, int b, int &c)
{
    while(b!=0)
    {
        int r=a%b;
        a=b;
        b=r;
    }
    c=a;
}

void oglindit(int n, int &r)
{
    r=0;
    while(n>0)
    {
        r=r*10+n%10;
        n=n/10;
    }
}

void cifre(int n, int &p, int &i)
{
    int r;
    p=i=0;
    oglindit(n,r);
    while(r>0)
    {
        if(r%2==0) p=p*10+r%10;
        else i=i*10+r%10;
        r=r/10;
    }
}

int main()
{
    int n,a,b,c;
    cin>>n;
    cifre(n,a,b);
    cmmdc(a,b,c);
    if(c==1) cout<<"DA";
    else cout<<"NU";
    return 0;
}

23 nov 2024

Site-ul conține 884 de probleme rezolvate