|
|
Регистрация Восстановить пароль |
Регистрация | Задать вопрос |
Заплачу за решение |
Новые сообщения |
Сообщения за день |
Расширенный поиск |
Правила |
Всё прочитано |
|
Опции темы | Поиск в этой теме |
28.11.2013, 16:09 | #1 |
Регистрация: 21.10.2013
Сообщений: 4
|
Олимпиадная задача "Количество итераций (10-11 классы)"
Здравствуйте, можете пожалуйста объяснить как решается такая задача
"Для определения вычислительной сложности программы в первую очередь нужно рассмотреть имеющиеся в ней циклы и определить количество итераций (повторений) каждого из этих циклов. Если циклы являются вложенными, то для определения вычислительной сложности количество итераций нужно перемножать, если циклы выполняются последовательно, то количество итераций необходимо суммировать. Напишите программу, которая определяет суммарное количество итераций для некоторой комбинации циклов. В первой строке ввода содержится одно целое число N (1 ≤ N ≤ 10) — количество циклов в программе. Далее следует 2·N строк, содержащих информацию о циклах в анализируемой программе. Каждая строка содержит либо строку вида "for x", где x – целое число в диапазоне от 2 до 1000, количество итераций, либо строку "end", обозначающую конец цикла. Гарантируется, что каждый for будет иметь соответствующий ему end и наоборот. Вывести в первой строке одно целое число — суммарное количество итераций для анализируемой программы. Гарантируется, что результат не будет превышать 10^18. Пример ввода 1 2 for 100 for 20 end end Пример вывода 1 2000 Пример ввода 2 2 for 100 end for 20 end Пример вывода 2 120" Имеется правильное решение Код:
|
28.11.2013, 17:30 | #2 |
Участник клуба
Регистрация: 05.11.2013
Сообщений: 1,601
|
|
Похожие темы | ||||
Тема | Автор | Раздел | Ответов | Последнее сообщение |
запутался в задачах - олимпиадная задача "Сканворд" | rus084 | Паскаль, Turbo Pascal, PascalABC.NET | 5 | 18.11.2013 07:45 |
Олимпиадная задача "Золото племени АББА" на Pascal (№7 с acmp.ru) | Ghost3 | Помощь студентам | 19 | 17.01.2013 21:04 |
Олимпиадная задача "Карточки" (Pascal) | rustkill | Помощь студентам | 1 | 01.05.2012 17:40 |
Олимпиадная задача "Встреча" (на поиск оптимального маршрута, графы) | woofer46 | Фриланс | 2 | 15.01.2012 15:26 |