fbpx

Problema #1309 – Gresie – Rezolvari PBInfo

de Mihai-Alexandru

Cerinţa

Se consideră o încăpere de formă dreptunghiulară cu dimensiunile a b. Încăperea trebuie pavată cu gresie de formă pătratică, de dimensiune d. Știind că o bucată de gresie se poate folosi întreagă sau tăiată, să se determine numărul minim de bucăți de gresie sunt necesare pentru pavarea încăperii.

Date de intrare

Programul citește de la tastatură numerele naturale a b d.

Date de ieşire

Programul afișează pe ecran numărul minim de bucăți de gresie necesare pentru pavarea încăperii.

Restricţii şi precizări

  • 1 ≤ d ≤ a,b ≤ 32000
  • din motive estetice, pentru fiecare piesă de gresie tăiată se folosește o bucată întreagă.

Exemplu

Intrare

12 17 3 

Ieșire

24
#include <bits/stdc++.h>

using namespace std;

int main ()
{
    int a,b,d;
    cin >> a >> b >> d;
    int x,y;
    x=a/d;
    y=b/d;
    if (a % d != 0)
        x++;
    if (b % d != 0)
        y++;
    cout << x * y;
    return 0;
}
Comentarii

S-ar putea sa iti placa