1309 - Gresie

Cerință

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 de precizări

• 1 ⩽ d ⩽ a, b ⩽ 10

Exemplul 1

Intrare

12

17

3

Ieșire

Datele introduse corespund restricțiilor impuse.

24

Rezolvare ver. 1

<syntaxhighlight lang="python" line="1" start="1"> def main():

a = int(input("Introduceți lungimea încăperii: ")) b = int(input("Introduceți lățimea încăperii: ")) d = int(input("Introduceți dimensiunea laturii pătratelor de gresie: "))

nr_bucati_lungime = a // d nr_bucati_latime = b // d

if a % d != 0:

   nr_bucati_lungime += 1

if b % d != 0:

   nr_bucati_latime += 1

nr_total_bucati = nr_bucati_lungime * nr_bucati_latime

print("Numărul minim de bucăți de gresie necesare pentru pavarea încăperii este: ", nr_total_bucati) </syntaxhighlight>