👤
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 :

1VISERYSID

#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 oferite v-au fost de ajutor. Nu ezitați să ne contactați pentru orice întrebare sau dacă aveți nevoie de asistență suplimentară. Vă așteptăm cu drag data viitoare și nu uitați să ne adăugați la favorite!


ID Learners: Alte intrebari