Ограничение времени2 секунды Ограничение памяти512Mb Вводстандартный ввод или input.txt Выводстандартный…

Несколько игроков играют в следую�ую игру: изначально дан правильный многоугольник с N вершинами, в котором не проведено ни одной диагонали. Ход игрока заключается в том, что он соединяет две не соседние вершины многоугольника диагональю так, чтобы она не пересекала уже проведённые диагонали в какой-либо точке, не являющейся вершиной многоугольника (в частности, это обозначает, что совпадающие диагонали проводить нельзя). Игра заканчивается, когда ход сделать невозможно. Правила подсчёта очков в этой игре слишком сложны, и здесь мы их приводить не будем. Выведите наименьшее суммарное количество ходов, сделанных игроками. Формат ввода Входные данные содержат одно целое число N — количество вершин многоугольника ( 4 ≤ N ≤ 1 0 0 0 ). Формат вывода Выведите одно число — наименьшее суммарное количество ходов, сделанных игроками. В примере в случае правильного четырёхугольника (то есть квадрата) первый игрок проводит диагональ, после чего игра автоматически заканчивается: оставшаяся диагональ пересекается с уже проведённой. Пример ВводВывод 4 1

Ограничение по времени: 1 секунда

Дан прямоугольник из N×M квадратов. Назовём квадраты на границе прямоугольника крайними. Расстоянием от какого‑либо квадрата до края назовём количество перемещений, которое нужно сделать из данного квадрата в соседний по стороне квадрат, чтобы добраться от данного квадрата до крайнего квадрата. Квадраты с максимальным расстоянием до края, будем называть центральными. При этом квадрат может быть одновременно и крайним, и центральным.

На рисунке изображён прямоугольник для N=7 и M=8, в каждом квадрате которого записано расстояние от этого квадрата до края. У этого прямоугольника два центральных квадрата.

Система оценки

Решения, правильно работающие, когда входные числа не превосходят 100, будут оцениваться в 30 баллов.

Решения, правильно работающие, когда входные числа не превосходят 105, будут оцениваться в 60 баллов.

По приезде Василий с Петром обнаружили в своем номере в гостинице странный прибор. Он был оснащен дисплеем, на котором показывалось число 0, и двумя кнопками. Василий сразу понял, что первая кнопка увеличивает число на дисплее на 1, а вторая умножает его на K. В этот момент Петр обнаружил на своей кровати листок бумаги, на котором было написано единственное число N.

Теперь друзья хотят воспроизвести число N на дисплее найденного ими устройства, и, поскольку их ждет еще множество дел, им интересно минимальное число нажатий на кнопки устройства для получения числа N.

Входные данные

В первой строке входных данных записано целое неотрицательное число N (1 ≤ N ≤ 109).

Во второй строке входных данных записано целое положительное число K (2 ≤ K ≤ 109).

Выходные данные

Выведите единственное число — минимальное количество нажатий на кнопки устройства для получения на его дисплее числа N.

Система оценки

Решения, работающие при K = 2, будут набирать не менее 20 баллов.

Решения, работающие при N ≤ 20, будут набирать не менее 15 баллов.

Решения, работающие при N ≤ 105, будут набирать не менее 35 баллов.

Пример

Ввод

Вывод

Пояснение

4

2

3

Василий и Петр хотят воспроизвести число 4. Кнопка умножает на 2 число, которое показывается на дисплее. Первой операцией друзья увеличивают текущее число на 1, нажимая первую кнопку, после чего оно становится равно 1. Затем они умножают его на 2, нажимая вторую кнопку. Текущее число становится равно 2. После чего, для получения на дисплее числа 4 достаточно один раз нажать вторую кнопку и умножить текущее число (то есть 2) на 2. Несложно показать, что меньше, чем за три операции, получить число 4 невозможно. Таким образом, минимальное число действий равняется трем.

Олимпиада, 8 класс, фаст плез

Нужно решить в коде, на любом языке

1.(1 балл) В одной из кодировок Unicode каждый символ кодируется 16 битами. Иван написал текст (в нём нет лишних пробелов):

Рак, Весы, Орион, Дракон, Козерог, Близнецы, Андромеда, Наугольник – созвездия.

Ученик вычеркнул из списка название одного созвездия. Заодно он вычеркнул ставшие лишними запятые и пробелы – два пробела не должны идти подряд. При этом размер нового предложения в данной кодировке оказался на 10 байт меньше, чем размер исходного предложения. Запишите в ответе вычеркнутое название созвездия.

Ответ: ___________________________.

2.(1 балл) Охотник из африканского племени Хауса оставил для соплеменников послание из зарубок на дереве:

/ / / / / /

В послании использовались только буквы A,B,E,I,K,N,O. Коды каждой из букв представлены в таблице.

ABEIKNO

/ / / \ / / // / / /

Расшифруйте сообщение. Запишите в ответе послание.

Ответ: ________________________________________

3.(1 балл) Переведите число 1101110 из двоичной системы счисления в десятичную систему счисления.

Ответ: ___________________________.

4.(1 балл) Переведите число 131 из десятичной системы счисления в двоичную систему счисления. Сколько единиц содержит полученное число? В ответе укажите одно число — количество единиц.

Ответ: ___________________________.

5.(1 балл) Для какого из указанных слов ложно высказывание:

НЕ (1-я буква гласная) ИЛИ ((2-я буква согласная) И (последняя буква согласная)):

1) ямтхунд

2) уиппет

3) саиди

4) азавак

Ответ: ___________________________.

6.(1 балл) Запишите наименьшее число x, для которого истинно высказывание:

(x >= 50) И НЕ (x – чётное).

Ответ: ___________________________.

7.(1 балл) На уроке информатики ученики познакомились с этапами создания презентации. Расставь их в правильной последовательности.

1.Разработка сценария

2.Выбор подходящего шаблона

3.Монтаж презентации

4.Выбор темы и подбор материала

5.Репетиция выступления

Ответ: ___________________________.

8.(1 балл) У исполнителя Квадратор две команды, которым присвоены номера:

1. возведи в квадрат

2. вычти 2

Первая из них возводит число на экране во вторую степень, вторая — вычитает из числа 2. Составьте алгоритм получения из числа 10 числа 92, содержащий не более 5 команд. В ответе запишите только номера команд. Если таких алгоритмов более одного, то запишите любой из них.

Ответ: ___________________________.

9.(1 балл) У исполнителя Бета две команды, которым присвоены номера:

1. прибавь b

2. умножь на 2

Выполняя первую из них, Бета увеличивает число на экране на 1, а выполняя вторую, умножает это число на b (b – неизвестное натуральное число; b ≥2). Программа для исполнителя Бета – это последовательность номеров команд. Известно, что программа 11221 переводит число 2 в число 63. Определите значение b.

Ответ: ___________________________.

Система команд исполнителя Вычислитель состоит из двух команд, которым присвоены номера:

1 — возведи в квадрат

2 — вычти 2.

Первым из них возводит число на экране во вторую степень, вторая вычитает из числа 2.

Составьте алгоритм получения из числа 10 число 92, содержащий не более 5 команд. В ответе запишите только номера команд.

Пчёлка

Представьте себе пчелиные соты — поле из шестиугольных клеток со стороной, состоящей из NN клеток. В верхней левой клетке AA находится пчёлка. За один ход она может переползти на клетку вниз, на клетку вниз-вправо или на клетку вверх-вправо (вверх и влево пчёлка не ползает).

Требуется написать программу, которая найдёт количество способов, которыми пчёлка может переместиться из клетки AA в противоположную клетку BB по указанным правилам.

Входные данные

Единственная строка содержит единственное число NN — размеры шестиугольного поля (2 ≤ N ≤ 12)(2 ≤ N ≤ 12).

Выходные данные

Выведите единственное целое число — количество способов.

Примеры

Ввод 1

2

Вывод

11

Ввод 2

3

Вывод

291

​

Нужна помощь по програмированнию на C++. Прошу без if.

Имя входного файла стандартный ввод

Имя выходного файла стандартный вывод

Ограничение по времени 2 секунды

Ограничение по памяти 64 мегабайта

По правилам этикета при приветствии «Доброе утро» говорят только с 8:00 до 10:59, «Добрый день» — с 11:00 до 17:59, «Добрый вечер» — с 18:00 и до 22:59.

Вам дан номер текущего часа h. Требуется вывести

1, если нужно сказать «Доброе утро»;

2, если нужно сказать «Добрый день»;

3, если нужно сказать «Добрый вечер».

Формат входных данных

С клавиатуры вводится целое число h (8≤h≤22).

Формат выходных данных

Требуется вывести 1, 2 или 3, в зависимости от времени суток.

Пример

вход. данные выход. данные

9—————————-1

12—————————2

20—————————3

Даю 40 баллов! (решите любой из двух вариантов)

1 вариант.

1. Определить максимум трёх чисел, используя составные условия

2. Даны три числа. Возвести в квадрат только те из них, которые являются четными числами

3. Составить программу удваивающую значение переменной, а, если, а>5 и утраивающую значение, а, если, а <=5.

2 вариант

1. Найти среднее арифметическое трёх чисел, если среднее арифметическое больше 5 на экран выдать сумму

2. Даны 2 числа A и B. Сообщить имеют ли эти числа одинаковые или разные знаки.

3. Вычислить f(x), если (используя составные условия)

f(x) = x, если -2<=x <2

f(x) = 4, в противном случае

Язык  Python 3 Игровой кубик Есть игральный кубик с шестью гранями. На каждой грани значения от 1 до 6. За каждый бросок кубика вы получаете очки, которые выпадают на верхней грани кубика. Все очки суммируются. Вы хотите получить N очков за минимальное количество бросков, при этом вы очень удачливы и всегда выпадает то количество очков, которое вы хотите. Напишите программу, которая вычислит минимальное количество бросков, которые вы должны совершить. Вводные данные: на первой строке число N, количество очков, которые вы хотите получить. Выходные данные: одно значение, минимальное количество бросков, которое нужно совершить.   Пример 1 Ввод: 4 Вывод: 1 Пример 2 Ввод: 7 Вывод: 2 Пример 3 Ввод: 13 Вывод: 3

Срочно! Помогите пожалуйста кто-нибудь решить
После угощения ты с друзьями (всего вас n человек) решили сразиться в настолки.

Для этого вам надо поделиться на команды по w человек

Напиши программу, которая посчитает, сколько получится команд и сколько человек останется без команды.

Формат входных данных

Два целых числа: n — количество гостей на вечеринке, w — количество человек в одной команде

Формат выходных данных

Два целых числа через пробел : количество команд, количество человек без команды. Ответ должен быть на языке с++. Даю 50 баллов