👤
a fost răspuns

Moş Crăciun care-i darnic şi e bun, văzând că ministerul de resort nu se grăbeşte să doteze şcolile cu tablete şi laptop-uri, ia decizia să doteze un număr cât mai mare de şcoli cu aceste unelte atât de necesare elevilor. El are la dispoziţie un număr T de tablete şi un număr L de laptopuri. Cum moşul nu vrea să nedreptăţească nicio şcoală, el se gândeşte să distribuie toate obiectele, punând în pachetul fiecărei şcoli acelaşi număr de tablete şi acelaşi număr de laptop-uri.


Scrieţi un program care determină numărul maxim de şcoli ce vor primi pachete, precum şi câte tablete şi câte laptop-uri se găsesc în fiecare pachet.



Date de intrare

De pe prima linie din fişierul de intrare daruri.in se citesc două numere naturale T şi L separate printr-un spaţiu, unde T este numărul de tablete, iar L numărul de laptop-uri pe care le are moşul în stoc.
Date de ieşire

Pe prima linie în fişierul daruri.out se va afişa un număr ce reprezintă numărul maxim de şcoli ce vor primi daruri de la Moş Crăciun, iar pe următoarea linie se vor afişa două numere separate printr-un spaţiu reprezentând numărul de tablete şi numărul de laptop-uri care intră în componenţa unui pachet. Dacă moşul nu reuşeşte să facă cel puţin 2 pachete, el renunţă la ideea sa şi în fişierul de ieşire se va afişa pe primul rând 0, iar pe al doilea rând 0 0.


daruri.in

10 15
daruri.out
5
2 3
Explicaţii
Se pot forma maxim 5 pachete, fiecare pachet conţinând 2 tablete şi 3 laptopuri.

link: http://campion.edu.ro/arhiva/index.php?page=problem&action=view&id=1577


Răspuns :

ZaBogsan

Răspuns:

#include <iostream>

#include <fstream>

using namespace std;

int cmmdc(int a,int b){

   int c;

   while(b){

       c = a%b;

       a=b;

       b=c;

   }

   return a;

}

int main(){

   int n,m;

   ifstream f("daruri.in");

   f >> n >> m;

   int div = cmmdc(n,m);

   ofstream g("daruri.out");

   if(div>1)

       g << div << '\n' << n/div << ' '  << m/div;

   else g << 0 << '\n' << 0 << ' ' << 0;

   f.close();

   g.close();

   return 0;

}

Explicație:

Trebuia doar sa calculezi cel mai mic divizor comun care este un algoritm basic. Daca nu stii ce inseamna div=cmmdc(n,m) poti sa inlocuiesti cu

"int div=cmmdc(n.m)"

   int div;

   while(m){

       div = n%m;

       n=m;

       m=div;

   }

//La final vei avea div care este cmmdc.

Succes.

P.S e de 100 de puncte pe pbinfo ( 2566 )

Alte intrebari