Когда-то петя решил стать филологом. он открыл толковый словарь и нашёл длинное и непонятное ему слово. он подумал, что такие длинные слова в языке не нужны, и решил убрать из слова «лишние» буквы. петя придумал следующую операцию: если длина слова чётна, то он убирает последнюю букву, а иначе – среднюю. такую операцию будущий филолог повторяет до того момента, пока в слове не останется одна буква. в итоге петя получает вместо длинного слова всего одну букву, которую, по его мнению, запомнить намного проще.сейчас петя точно не может вспомнить слово, которое было найдено им в словаре. однако он помнит, что сделал ровно n операций удаления буквы.теперь нам интересно, какая же буква исходного слова осталась. нам решить эту сложную ! входные данныев единственной строке входного файла input.txt записано натуральное число n (1 ≤ n ≤ 30000).выходные данныев единственную строку выходного файла output.txt нужно вывести n+1 символ. i-тый из них должен быть равен «+», если i-тая буква осталась в конечном слове, и «.» – если петя вычеркнул эту букву на каком-то из шагов.программа нужна на с++.
ответ:
алгоритм- это конечная совокупность точно заданных правил решения произвольного класса или набор инструкций, описывающих порядок действий исполнителя для решения некоторой . в старой трактовке вместо слова «порядок» использовалось слово «последовательность», но по мере развития параллельности в работе компьютеров слово «последовательность» стали заменять более общим словом «порядок». независимые инструкции могут выполняться в произвольном порядке, параллельно, если это позволяют используемые исполнители.
ранее в языке писали «алгорифм», сейчас такое написание используется редко, но, тем не менее, имеет место исключение (нормальный алгорифм маркова).
часто в качестве исполнителя выступает компьютер, но понятие алгоритма необязательно относится к компьютерным программам, так, например, чётко описанный рецепт приготовления блюда также является алгоритмом, в таком случае исполнителем является человек (а может быть и некоторый механизм, ткацкий станок, и
можно выделить алгоритмы вычислительные (о них в основном идет далее речь), и . вычислительные по сути преобразуют некоторые начальные данные в выходные, реализуя вычисление некоторой функции. семантика алгоритмов существенным образом может отличаться и сводиться к выдаче необходимых воздействий либо в заданные моменты времени, либо в качестве реакции на внешние события (в этом случае, в отличие от вычислительного алгоритма, может оставаться корректным при бесконечном выполнении).
понятие алгоритма относится к первоначальным, основным, базисным понятиям . вычислительные процессы алгоритмического характера (арифметические действия над целыми числами, нахождение наибольшего общего делителя двух чисел и т. д.) известны человечеству с глубокой древности. однако в явном виде понятие алгоритма сформировалось лишь в начале xx века.