Cerința
Avem la dispoziție o masa de biliard dreptunghiulara. O bila pornește din colțul stânga jos al dreptunghiului sub un unghi de 45 grade față de latura de jos a dreptunghiului și lovește latura de sus sau latura din dreapta. Aici ricoșează (pornește spre o altă latură tot sub un unghi de 45 grade față de latura de care s-a lovit). Își continuă drumul până când ajunge într-un colț al dreptunghiului.
Scrieți un program care calculează de câte ori (nrSchimb
) mingea își schimbă direcția de mers până când se oprește într-un colț. Punctul de pornire nu se numără.
Date de intrare
Programul citește de la tastatură numerele a b
reprezentând lungimea respectiv lățimea mesei.
Date de ieșire
Programul va afișa pe ecran numărul nrSchimb
.
Restricții și precizări
1 ≤ a,b ≤ 10.000
Exemplu
Intrare
8 3
Ieșire
9
Explicație
De 4 ori lovește latura de sus, o dată latura din stânga și din dreapta și de 3 ori latura de jos și intră în colțul dreapta-jos.
Cum e corect?
cout < "As la info";
cout << "As la info";
cout >> "As la info";
Felicitări! Poți mai mult?
Avem sute de probleme pentru tine, fiecare cu explicații ușor de înțeles.
Greșit, dar nu-i bai!
Antrenează-te cu sutele de probleme pe care ți le-am pregătit. Îți explicăm fiecare problemă în parte.
Rezolvare
Iată rezolvarea de 100 de puncte pentru problema Biliard:
#include <bits/stdc++.h>
using namespace std;
int cmmdc(int a, int b)
{ while(a != b)
{ if(a > b)a -= b;
else b -= a;
}
return a;
}
void Raza(int a, int b, int &nrSchimb)
{ nrSchimb = (a + b) / cmmdc(a , b) - 2;
}
int main()
{ int a,b,nrSchimb;
cin >> a;
cin >> b;
Raza(a, b, nrSchimb);
cout << nrSchimb;
return 0;
}
Atenție
Enunțurile afișate pe această pagină aparțin exclusiv site-ului PbInfo. Astfel, pentru ștergerea conținutului, puteți să ne contactați la adresa .
Rezolvarea problemei #2371 Biliard
Pe această pagină găsești rezolvarea de 100 de puncte pentru problema #2371 Biliard de pe PbInfo.ro. Atenție: nu încurajăm copiatul codului! Totuși, credem cu tărie că analizarea unei soluții corecte este o metodă foarte ușoară de a învăța informatică, astfel că oferim sursele pentru peste 1500 de probleme de pe platforma PbInfo.ro.
Pentru rezolvări PbInfo de la peste 1500 de probleme, vă invităm să intrați pe site-ul nostru!