Несколько игроков играют в следую�ую игру: изначально дан правильный многоугольник с N вершинами, в…

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

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

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

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

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

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

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

1.Написать программу, заполняющую квадратный массив по следующему правилу:

Элементы, стоящие на главной диагонали равны 1, ниже главной диагонали — 0, выше — 2.

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

ЗАРАНЕЕ СПАСИБО)))

Черепашке был дан для исполнения следующий алгоритм: повтори 5 (вперед 100 , напрво 60) Какая фигура появится на экране 1 ) првильный пятиугольник 2) правильный треугольник 3правильный шестиугольник 4 незамкнутая ломанная линия

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.

Ответ: ___________________________.

Какие команды присваивания составлены правильно?

а) B=G+4

б) B:=G

в) 4+G=:B

г) B=G

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

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

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

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

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

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

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

Исполнитель Чертёжник пе­ре­ме­ща­ет­ся на ко­ор­ди­нат­ной плоскости, остав­ляя след в виде линии. Чертёжник может вы­пол­нять ко­ман­ду Сместиться на (a, b) (где a, b — целые числа), пе­ре­ме­ща­ю­щую Чертёжника из точки с координатами (x, у) в точку с ко­ор­ди­на­та­ми (x + а, у + b). Если числа a, b положительные, зна­че­ние со­от­вет­ству­ю­щей ко­ор­ди­на­ты увеличивается; если отрицательные, уменьшается.

Например, если Чертёжник на­хо­дит­ся в точке с координатами (4, 2), то ко­ман­да Сме­стить­ся на (2, −3) пе­ре­ме­стит Чертёжника в точку (6, −1).

Запись

Повтори k раз

Команда1 Команда2 Ко­ман­даЗ

Конец

означает, что по­сле­до­ва­тель­ность ко­манд Команда1 Команда2 КомандаЗ по­вто­рит­ся k раз.

Чертёжнику был дан для ис­пол­не­ния сле­ду­ю­щий алгоритм:

Повтори 3 paза

Сместиться на (−1, 0) Сме­стить­ся на (0, 2) Сме­стить­ся на (4, −4) Конец

Какую ко­ман­ду надо вы­пол­нить Чертёжнику, чтобы вер­нуть­ся в ис­ход­ную точку, из ко­то­рой он начал движение?

1) Сместиться на (6, 0)

2) Сместиться на (−6, 2)

3) Сместиться на (−9, 6)

4) Сместиться на (9, 3)

Ответ

Как правильно решать? (Номер 11)

Составить программу в с++, которая вычисляет количество нулевых элементов, расположенных на главной диагонали в двумерном массиве размерности 4х4. Заполнить массив целыми случайными числами из диапазона от 0 до 30.