e-olymp 1206. f91

e-olymp 1206. f91

Задача МакКарти — известный теоретик компьютерных наук. В одной из своих работ он определил рекурсивную функцию $f_{91}$, которая определена для всякого натурального числа $n$ следующим образом: Если $n\leqslant100$, то $f_{91}\left(n\right) = f_{91}\left(f_{91}\left(n+11\right)\right)$; Если $n\geqslant101$, то $f_{91}\left(n\right) = n-10$. Входные данные Натуральное число $n$, не большее $1000000$. Выходные данные Значение $f_{91}\left(n\right)$. Тесты № ВХОДНЫЕ ДАННЫЕ ВЫХОДНЫЕ … Continue reading

e-olymp 8671. Представимые суммой квадратов

e-olymp 8671. Представимые суммой квадратов

Задача Найдите все числа от $1$ до $n$, представимые в виде суммы двух квадратов различных натуральных чисел. Входные данные Одно натуральное число $n$ $( n \leqslant 10000)$. Выходные данные Выведите в одной строке в возрастающем порядке все числа от $1$ до $n$, представимые в виде суммы двух квадратов различных натуральных чисел. Тесты № Входные данные … Continue reading

e-olymp 8946. Шаблон

e-olymp 8946. Шаблон

Условие По заданному натуральному числу $n$ вывести изображение размером $n\times n$, образованное символами звездочка и пробел как показано в примере. Входные данные Одно натуральное число $n$. Выходные данные Вывести изображение $n \times n$. Тесты № Входные данные  Выходные данные 1 2

2 3

3 4

4 5

5 6

Код программы

Continue reading

e-olymp 1661. Рюкзак Алладина

e-olymp 1661. Рюкзак Алладина

Условие Попав в пещеру с сокровищами, наш Алладин не стал брать старую почерневшую лампу. Он кинулся собирать в свой рюкзак золотые монеты и драгоценные камни. Он бы, конечно, взял все, но чудес не бывает — слишком большой вес рюкзак может просто не выдержать. Много раз он выкладывал одни вещи и на их место помещал другие, … Continue reading

e-olymp 3873. Счастливый номер

e-olymp 3873. Счастливый номер

Условие Подавляющее большинство людей стараются найти закономерности, которые приносят удачу! Зуб акулы в ухе папуаса — к удачной рыбной ловле. Черная кошка, которая передумала перебегать вам дорогу — к отмене контрольной. Любимая игрушка у компьютера — к удаче в командном чемпионате по программированию. Для большинства студентов несомненным является тот факт, что номер трамвайного билетика приносит … Continue reading

e-olymp 841. Спираль

e-olymp 841. Спираль

Условие Вывести квадрат, состоящий из $N \times N$ клеток, заполненных числами от $1$ до $N^{2}$ по спирали. Входные данные В первой строке находится единственное число $N (2 \leq N \leq 100)$. Выходные данные Выводится $N$ строк по $N$ чисел, разделённых пробелами. Не допускается начинать спираль в ином, кроме верхнего левого, углу, закручивать спираль против часовой стрелки или изнутри наружу. Тесты № Входные данные Выходные данные 1 3 1 2 … Continue reading

e-olymp 913. Используй подпрограмму

Задача Вычислить сумму и произведение $n$ пар заданных вещественных чисел, воспользовавшись подпрограммой $SumDob$ для вычисления суммы и произведения двух вещественных чисел. Входные данные В первой строке задано натуральное число $n$ — количество пар чисел. В последующих $n$ строках через пробел задано по $2$ вещественных числа. Все входные данные по модулю не превышают $100$. Выходные данные … Continue reading

e-olymp 2814. Быстрое возведение в степень

Задача Очень часто возникает задача эффективного вычисления $x^{n}$ по данным $x$ и $n$, где $n$ — положительное целое число. Предположим, например, что необходимо вычислить $x^{16}$. Можно просто начать с $x$ и 15 раз умножить его на $x$. Но тот же ответ можно получить всего за четыре умножения, если несколько раз возвести в квадрат получающийся результат, … Continue reading

e-olymp 219. Центральное отопление

Задача Кар Карыч с Пином восемнадцать часов подряд распивали холодные молочные коктейли и закусывали их мороженым. После этого Кар Карыч свалился со страшной простудой, а Пин решил провести в домик своему другу центральное отопление. Расчет количества отопительных приборов необходимо производить строго по ГОСТу 800333-90-06*. Для простоты Пин решил купить простые батареи. Согласно таблице 14.1.3 этого … Continue reading

e-olymp 920. Использование функций min и max

Задача Задано три вещественных числа [latex]x, y[/latex] и [latex]z[/latex]. Определить [latex]\min\left(\max\left(x,y\right), \max\left(y,z\right), x+y+z\right)[/latex], воспользовавшись вспомогательными функциями для вычисления минимального и максимального элементов из двух заданных. Входные данные В одной строке задано три вещественных числа [latex]x, y[/latex] и [latex]z[/latex]. Значения чисел не превышают по модулю [latex]100[/latex]. Выходные данные Вывести ответ с двумя десятичными знаками. Тесты # Входные данные Выходные … Continue reading