Задача Заполнить массив размера $n × n$ единичками по спирали (см. пример). Входные данные Одно нечетное натуральное число $n$, не превышающее $50$. Выходные данные Вывести построенную спираль. Центральная клетка должна содержать $0$. Тесты Входные данные Выходные данные [latex]7[/latex] [latex]1111111 \\ 0000001 \\ 1111101 \\ 1000101 \\ 1011101 \\ 1000001 \\ 1111111[/latex] [latex]1[/latex] [latex]0[/latex] [latex]3[/latex] [latex]111 … Continue reading
e-olymp 209. Защита от копирования
Условие Давным-давно, в далекой-далекой галактике, когда еще не вышел мультфильм про смешариков, никто не знал про Гарри Поттера и про Властелина Колец, на далекой-далекой планете жили-были полчища смешариков. Их технологии были настолько совершенны, что они создали машину времени и перенеслись на ней в будущее, на планету «Земля», где одному из них совершенно случайно попалась первая … Continue reading
e-olymp 84. Transfer
Task Vasya has one package of mobile phone operator Ratsviyk and $S_0$ tugriks on its account. (Tugrik is the currency in Vasya’s country. $0.01$ of tugrik is a cent). Also he has $n$ packages of Eciujd which is the satellite of Ratsviyk. There are $S_i$ tugriks on the account of the $i$-th package of Eciujd. … Continue reading
e-olymp 1607. Число в обратном порядке
Задача Запишите целое неотрицательное число $n$ в обратном порядке. Входные данные Одно целое неотрицательное $64$-х разрядное число. Выходные данные Выведите число в обратном порядке. Тесты Входные данные Выходные данные $1234$ $4321$ $100$ $001$ $34567$ $76543$ $10983743$ $34738901$ $98352374234$ $43247325389$ Код программы(String)
|
1 2 3 4 5 6 7 8 9 10 11 |
#include <iostream> using namespace std; int main() { string s; cin>>s; for(int i=s.length()-1; i>=0; i--) { cout<<s[i]; } return 0; } |
Решение задачи(String) Для решения задачи вводим строку. Узнаем ее длину с помощью функции … Continue reading
e-olymp 97. Числа Белла
Задача Число Белла [latex]B_n[/latex] равно количеству разбиений множества из [latex]n[/latex] элементов на произвольное количество непересекающихся непустых подмножеств. Например, [latex]B_3 = 5[/latex], так как существует [latex]5[/latex] возможных разбиений множества [latex]\lbrace a, b, c\rbrace[/latex]: [latex]\lbrace\lbrace a\rbrace, \lbrace b\rbrace, \lbrace c\rbrace\rbrace, \lbrace\lbrace a, b\rbrace, \lbrace c\rbrace\rbrace, \lbrace\lbrace a, c\rbrace, \lbrace b\rbrace\rbrace, \lbrace\lbrace a\rbrace, \lbrace b, c\rbrace\rbrace, \lbrace\lbrace a, … Continue reading
e-olymp 2261. Защита королевства
Защита королевства Теодор реализует новую стратегию игры «Оборона Царства». На каждом уровне игрок защищает королевство, которое представлено прямоугольной сеткой ячеек. В некоторых клетках игрок строит арбалетные башни. Башня защищает все клетки в той же строке и том же столбце. Никакие две башни не находятся на одной строке или столбце. Штрафом положения является количество клеток в … Continue reading
e-olymp 239. Треугольники
Задача На плоскости задано [latex]n[/latex] точек с целочисленными координатами. Никакие три точки не лежат на одной прямой. Определить [latex]k[/latex] — количество треугольников с вершинами в заданных точках и целочисленной площадью. Входные данные В первой строке содержится число [latex]n[/latex]. В последующих [latex]n[/latex] строках содержаться пары целых чисел — координаты очередной точки [latex](x_i, y_i)[/latex]. Известно, что [latex]0 … Continue reading
e-olymp 610. Древняя рукопись
Задача В некоторой древней стране жили-были братья. Сколько их было, нам точно не известно, но в исторических источниках упоминается, что их точно было не менее трех. С течением времени у них появились дети и разбрелись они по миру, причем как и их родители, каждый построил свой город. Опять же с течением времени количество родственников начало стремительно … Continue reading
e-olymp 1225. Черный Ящик
Задача Черный Ящик представляет собой примитивную базу даных. Он может хранить массив целых чисел, а также имеет специальную переменную $i$. В начальный момент Черный Ящик пустой, переменная $i$ равна $0$. Черный Ящик обрабатывает последовательность команд (транзакций). Существует два типа транзакций: ADD(x): добавить элемент x в Черный Ящик; GET: увеличить $i$ на $1$ и вывести $i$-ый … Continue reading
e-olymp 7340. Поле-чудес
Задача Петрик і Марічка захопились грою поле-чудес: Марічка записує слово, що складається з великих англійських букв, а Петрик старається розпізнати його, причому відгадана буква відкривається на всіх позиціях, де вона міститься. За яку найменшу кількість ходів Петрик зможе відгадати задане слово. Вхідні дані Слово записане великими англійськими буквами (не більше [latex]100[/latex] символів). Вихідні дані Відповідь … Continue reading
e-olymp 1154. Кружок хорового пения
Задача В некотором учебном заведении функционирует кружок хорового пения. Начало кружка всегда происходит единообразно: по сигналу руководителя кружка все [latex]N[/latex] участников становятся в круг и каждый [latex]M[/latex]-й для распевки поёт гамму. Руководитель кружка заметил, что размять голосовые связки не всегда удаётся всем участникам кружка. По заданным [latex]N[/latex] и [latex]M[/latex] помогите ему определить, или в очередной … Continue reading
e-olymp 922. Сдвинь элементы
Условие задачи Задан массив целых чисел длины [latex]n[/latex]. Сдвинуть элементы массива вправо циклически на [latex]1[/latex] шаг. Входные данные В первой строке задано количество элементов массива [latex]n[/latex] [latex](n ≤ 100)[/latex]. Во второй строке заданы сами элементы массива, значение каждого из которых по модулю не превышает [latex]100[/latex]. Выходные данные В одной строке вывести [latex]n[/latex] чисел — новые … Continue reading
e-olymp 1128. Проблема Лонги
Задача Лонги хорошо разбирается в математике, он любит задумываться над трудными математическими задачами, которые могут быть решены при помощи некоторых изящных алгоритмов. И вот такая задачка возникла: Дано целое число [latex]n[/latex] [latex](1 < n < 231)[/latex], Вы должны вычислить [latex]\sum\limits_{i=1}^n gcd [/latex] для всех [latex] 1 ≤ i ≤ n[/latex]. "О, я знаю, я знаю!" … Continue reading
e-olymp 921. Отрицательные элементы
Отрицательные элементы Задан одномерный массив вещественных чисел длины [latex]n[/latex]. Определить сумму и количество отрицательных элементов в массиве. Входные данные: В первой строке задано количество элементов массива [latex]n[/latex] ([latex]n[/latex] ≤ [latex]100[/latex]). В следующей строке через пробел задано [latex]n[/latex] вещественных чисел — элементы массива, значения которых не превышают по модулю [latex]100[/latex]. Выходные данные: В одной строке вывести … Continue reading
e-olymp 52. Сыр для Анфисы
Сыр для Анфисы Готовя обед для Анфисы — символа 2008 года, хозяин использовал для разрезания сыра специальный нож, который разрезал сыр на одинаковые прямоугольные паралелепипеды с основанием в виде квадрата со стороной [latex]a[/latex] и высотой [latex]b[/latex]. Но Анфиса, как и подобает даме года, любила употреблять сыр несколько меньших размеров, для чего она всегда разрезала предложенный … Continue reading
e-olymp 1226. Обмен иностранцами
Задача Ваша неприбыльная организация координирует программу по обмену студентами. И ей нужна Ваша помощь. Программа обмена работает следующим образом. Каждый из участников дает информацию о месте своем проживания и месте, куда бы он хотел переехать. Программа считается успешной, если каждый студент найдет для обмена подходящего партнера. Другими словами, если некоторый студент желает переехать из $A$ в … Continue reading
e-olymp 4557. Одинокий король
Задача Одинокий король долго бродил по бесконечной шахматной доске. Известна последовательность из [latex]n[/latex] его ходов (вверх, вниз, влево, вправо, вверх-влево и т.п.) — возможные ходы короля показаны на рисунке снизу. Определите, побывал ли король дважды на одном и том же поле за свои [latex]n[/latex] ходов. Входные данные В первой строке задано общее число ходов короля … Continue reading
e-olymp 1494. Санта Клаус
Задача Санта Клаус готовится к Рождеству. В этот праздник он хочет вручить подарки [latex]n[/latex] детям. Его помощники Эльфы уже собрали два мешка, с которыми он отправится в новогоднее путешествие по всем странам мира. И чтобы Санта не запутался, Эльфы составили список детей, чьи подарки уже лежат в каждом из мешков. Санта хочет помочь Эльфам, и … Continue reading
e-olymp 338. Моя любимая, несократимая…
Задача “Название задачи можно напевать на мотив марша или строевой песни…” Сколько существует правильных несократимых дробей на промежутке [[latex]0[/latex]..[latex]1[/latex]], знаменатель которых не превышает [latex]n[/latex]? Входные данные Натуральное число [latex]n[/latex] ([latex]n < 10001[/latex]). Выходные данные Вывести количество правильных несократимых дробей на промежутке [[latex]0..1[/latex]], знаменатель которых не превышает [latex]n[/latex]. Тесты Входные данные Выходные данные 1 0 10000 30397485 5 9 80 1965 … Continue reading
e-olymp 176. Выборы вождя
Условие задачи Орки – одна из рас, населяющих мир Драэнор. Не отличаясь высоким интелектом, орки все же славятся своею силой и отвагой в бою. Ежегодно орки из разных кланов собираются в Долине Силы для того, чтобы избрать вождя всей Орды. В отличие от глупых людей, орки презирают выборы посредством голосования (да и, скажем прямо, все … Continue reading
Для отправки комментария необходимо войти на сайт.