Алгоритм: Уральские бифштексы - C (СИ)
Формулировка задачи:
Уральские бифштексы
Ограничение времени: 0.5 секунды
Ограничение памяти: 64 МБ
После личного первенства довольные, но голодные программисты зашли в ресторан «Уральские бифштексы» и заказали себе n фирменных бифштексов. Для того чтобы приготовить бифштекс, повар должен прожарить каждую из его сторон на сковороде в течение одной минуты.
К сожалению, у повара есть только одна сковорода, и на ней можно одновременно жарить не более k бифштексов. Определите, сколько минут понадобится повару, чтобы выполнить заказ программистов.
Исходные данные
В единственной строке через пробел записаны целые числа n и k (1 ≤ n, k ≤ 1000).
Результат
Выведите минимальное количество минут, за которое повар сможет приготовить n бифштексов.
Пример:
исходные данные результат
3 2 3
решил след.образом:
но выдает: Time limit exceeded, Время работы - 0.531
#include "iostream" #include "stdlib.h" int main() { int n,k; int answer = 0; scanf_s("%d%d", &n, &k); while(n>0) { n -=(k/2); answer++; } printf("%d \n", answer); return 0; }
Решение задачи: «Алгоритм: Уральские бифштексы»
textual
Листинг программы
#include "iostream" #include "stdlib.h" int main() { int n,k; int answer = 1; scanf_s("%d%d", &n, &k); while(n>0 ) { n -=(k/2); answer++; if (n == 1 && (k/2) == 0 ) break; } printf("%d \n", answer); return 0; }
Объяснение кода листинга программы
- Подключение необходимых библиотек: iostream.h и stdlib.h.
- Объявление переменных: n, k, answer.
- Получение данных от пользователя с помощью функции scanf_s.
- Ввод данных в цикл while.
- Выполнение арифметических операций: n -=(k/2).
- Увеличение значения переменной answer.
- Проверка условия для выхода из цикла while: n == 1 && (k/2) == 0.
- Вывод значения переменной answer.
- Возврат 0, завершение работы программы.
ИИ поможет Вам:
- решить любую задачу по программированию
- объяснить код
- расставить комментарии в коде
- и т.д