👤
a fost răspuns

Pbinfo Prblema Covorul #2771 C++

Cerința
Mama vrea să acopere cu covoare o cameră cu lungimea de n metri și lățimea de m metri. Ea are la dispoziție oricâte covoare în formă de pătrat, de orice dimensiune, număr natural și respectă următoarele reguli:

fiecare covor plasat are laturile paralele cu laturile camerei;
covoarele așezate nu se suprapun;
de fiecare dată se folosește cel mai mare covor care poate fi ales în acel moment;
de fiecare dată covorul ales se plasează în așa fel încât zona neacoperită încă să fie un dreptunghi.
Știind dimensiunile camerei să se determine care este dimensiunea maximă a unui covor folosit și numărul total de covoare folosite.

Date de intrare
Programul citește de la tastatură numerele n și m, reprezentând dimensiunile camerei.

Date de ieșire
Programul va afișa pe ecran numerele L și N reprezentând în ordine dimensiunea maximă a unui covor folosit și numărul total de covoare folosite.

Restricții și precizări
1 ≤ n,m ≤ 1000000000
dimensiunile covoarelor sunt numere naturale nenule
Exemplul 1

Răspuns :

EN1VISERYS

#include <iostream>

using namespace std;

int N=0;

void Nr_covoare(int x, int y)

{

if (x==0 || y==0)

return;

N++;

if(x>y) x=x-y;

else if (x<y) y=y-x;

else x=0;

Nr_covoare(x, y);

}

int main()

{

int n, m;

cin>>n>>m;

Nr_covoare(n, m);

int L;

if(n<=m) L=n;

else L=m;

cout<<L<<" "<<N;

return 0;

}


Vă mulțumim pentru vizita pe site-ul nostru dedicat Informatică. Sperăm că informațiile prezentate v-au fost utile. Dacă aveți întrebări suplimentare sau nevoie de ajutor, vă rugăm să ne contactați cu încredere. Așteptăm cu drag să reveniți și nu uitați să ne salvați în lista dumneavoastră de favorite!


En Studentsy: Alte intrebari