Ремонт

@New_user4 · Регистрация: 09.11.2019

Студворк — интернет-сервис помощи студентам

Ваш любимый дядя – директор фирмы, которая делает евроремонты в офисах. В связи с финансово-экономическим кризисом, дядюшка решил оптимизировать свое предприятие.

Давно ходят слухи, что бригадир в дядюшкиной фирме покупает лишнее количество стройматериалов, а остатки использует для отделки своей новой дачи. Ваш дядя заинтересовался, сколько в действительности банок краски необходимо для покраски стен в офисе длиной L метров, шириной – W и высотой – H, если одной банки хватает на 16м2, а размерами дверей и окон можно пренебречь? Заказов много, поэтому дядя попросил написать программу, которая будет все это считать.

Входные данные
Входной файл INPUT.TXT содержит три натуральных числа L, W, H – длину, ширину и высоту офиса в метрах соответственно, каждое из которых не превышает 1000.

Выходные данные
В выходной файл OUTPUT.TXT выведите одно целое число – минимальное количество банок краски, необходимых для покраски стен в офисе.

Примеры

INPUT.TXT	OUTPUT.TXT
8 8 2	4
1 1 3	1

Python

1 2	a, b, c = map(int, input().split()) print(2 * (a * с + c * b) // 16)

@Semen-Semenich · 30.10.2020, 17:48

Сообщение от New_user4

стен в офисе длиной L метров, шириной – W и высотой – H

вот сижу уже пол часа и смотрю на стену. ну есть у нее длина и есть высота но где мать ее так у стены ширина? кручу по другому, есть ширина и есть высота, куда делась длина?

@Gdez · 30.10.2020, 19:09

New_user4,

Python

1 2	a, b, c = map(int, input().split()) print((a * c + c * b + 15) // 16)

@Semen-Semenich · 30.10.2020, 19:11

Gdez, что за магическое число 15 и откуда взялось?

@Gdez · 30.10.2020, 19:13

Semen-Semenich,

15 = 16 - 1
// - округляет всегда в меньшую сторону, а нужно в большую

@New_user4 · 30.10.2020, 19:20 **[ТС]**

неверный ответ получается

@Gdez · 30.10.2020, 19:25

New_user4, двойку пропустил...

Python

1 2	a, b, c = map(int, input().split()) print((2 * (a c + c b) + 15)// 16)

@New_user4 · 30.10.2020, 19:30 **[ТС]**

Ответ верный. Расскажите, пожалуйста, поподробнее откуда 15, не совсем поняла.

@Gdez · 30.10.2020, 21:00

New_user4, Любое
$https://www.cyberforum.ru/cgi-bin/latex.cgi?{\frac{N}{16}}^{} = k + {\frac{a}{16}}^{}$
Где "к" - целое число >= 0 ; a - остаток
И $https://www.cyberforum.ru/cgi-bin/latex.cgi?0 \leq a \leq 15$
Если N делится на 16 без остатка, то а=0 и N=k
(N + 15) // 16 = N//16 + 15//16 = к + 0 = к
Если а>0, то N = 16*k + a
Теперь => N + 15 = 16*k + (a + 15)
(N + 15) // 16 = (16*k + (a + 15)) // 16 = k + (a + 15) // 16
Второе слагаемое 16 <= (а + 15) <= 30
16 // 16 до 30 // 16 == 1
В итоге, если а = 0, т.е. N делится на 16 без остатка, то прибавление 15 не влияет на ответ.
Если а > 0, то N // 16 увеличивается на 1, не больше.
Так происходит округление вверх целочисленного деления с любым остатком.
Общая алгебраическая формула для округления вверх :
N // d = (N + (d - 1)) // d
Уфф... что то много слов

@Semen-Semenich 4460 / 3213 / 1125 Регистрация: 21.03.2016 Сообщений: 7,950
	30.10.2020, 17:48	2
	Сообщение от New_user4 стен в офисе длиной L метров, шириной – W и высотой – H вот сижу уже пол часа и смотрю на стену. ну есть у нее длина и есть высота но где мать ее так у стены ширина? кручу по другому, есть ширина и есть высота, куда делась длина? 1

@Semen-Semenich 4460 / 3213 / 1125 Регистрация: 21.03.2016 Сообщений: 7,950
	30.10.2020, 19:11	4
	Gdez, что за магическое число 15 и откуда взялось? 0

@Gdez 7285 / 4106 / 1796 Регистрация: 27.03.2020 Сообщений: 6,930
	30.10.2020, 19:13	5
	Semen-Semenich, 15 = 16 - 1 // - округляет всегда в меньшую сторону, а нужно в большую 0

@New_user4 1 / 1 / 0 Регистрация: 09.11.2019 Сообщений: 86
	30.10.2020, 19:20 [ТС]	6
	неверный ответ получается 0

@New_user4 1 / 1 / 0 Регистрация: 09.11.2019 Сообщений: 86
	30.10.2020, 19:30 [ТС]	8
	Ответ верный. Расскажите, пожалуйста, поподробнее откуда 15, не совсем поняла. 0

@Gdez 7285 / 4106 / 1796 Регистрация: 27.03.2020 Сообщений: 6,930
	30.10.2020, 21:00	9
	New_user4, Любое $https://www.cyberforum.ru/cgi-bin/latex.cgi?{\frac{N}{16}}^{} = k + {\frac{a}{16}}^{}$ Где "к" - целое число >= 0 ; a - остаток И $https://www.cyberforum.ru/cgi-bin/latex.cgi?0 \leq a \leq 15$ Если N делится на 16 без остатка, то а=0 и N=k (N + 15) // 16 = N//16 + 15//16 = к + 0 = к Если а>0, то N = 16k + a Теперь => N + 15 = 16k + (a + 15) (N + 15) // 16 = (16*k + (a + 15)) // 16 = k + (a + 15) // 16 Второе слагаемое 16 <= (а + 15) <= 30 16 // 16 до 30 // 16 == 1 В итоге, если а = 0, т.е. N делится на 16 без остатка, то прибавление 15 не влияет на ответ. Если а > 0, то N // 16 увеличивается на 1, не больше. Так происходит округление вверх целочисленного деления с любым остатком. Общая алгебраическая формула для округления вверх : N // d = (N + (d - 1)) // d Уфф... что то много слов 0

Опции темы