A. У исполнителя Гамма две команды, которым присвоены номера: 1. прибавь 5;
2. умножь на b
(b — неизвестное натуральное число; b ≥ 2).
Выполняя первую из них, Гамма увеличивает число на экране на 5, а выполняя вторую, умножает это
число на b. Программа для исполнителя Гамма — это последовательность номеров команд.
Известно, что программа 11121 переводит число 4 в число 81. Определите значение b.
B. У исполнителя Альфа две команды, которым присвоены номера:
1. прибавь 4;
2. раздели на b
(b — неизвестное натуральное число; b ≥ 2).
Выполняя первую из них, Альфа увеличивает число на экране на 4, а выполняя вторую, делит это
число на b. Программа для исполнителя Альфа — это последовательность номеров команд.
Известно, что программа 11121 переводит число 76 в число 26. Определите значение b.
C. У исполнителя Альфа две команды. которым присвоены номера:
1. Вычти b;
2. Умножь на 5.
(b — неизвестное натуральное число).
Выполняя первую из них, Альфа уменьшает число на экране на b, а выполняя вторую, умножает это
число на 5. Программа для исполнителя Альфа — это последовательность номеров команд.
Известно, что программа 21121 переводит число 2 в число 17. Определите значение b.
D. Напишите наименьшее целое число x, для которого истинно высказывание:
НЕ (X <= 8) И НЕ (X >= 15) И (X чѐтное).
E. Напишите наибольшее целое число x, для которого истинно высказывание
(x < 17) И НЕ (x > 44).
это процесс распределения всех элементов массива в определенном порядке. Очень часто это бывает полезным. Например, в вашем почтовом ящике электронные письма отображаются в зависимости от времени получения; новые письма считаются более релевантными, чем те, которые вы получили полчаса, час, два или день назад; когда вы переходите в свой список контактов, имена обычно находятся в алфавитном порядке, потому что так легче что-то найти. Все эти случаи включают в себя сортировку данных перед их фактическим выводом
Объяснение:
Как работает сортировка?
Сортировка данных может сделать поиск внутри массива более эффективным не только для людей, но и для компьютеров. Например, рассмотрим случай, когда нам нужно узнать, отображается ли определенное имя в списке имен. Чтобы это узнать, нужно проверить каждый элемент массива на соответствие нашему значению. Поиск в массиве с множеством элементов может оказаться слишком неэффективным (затратным).
Однако, предположим, что наш массив с именами отсортирован в алфавитном порядке. Тогда наш поиск начинается с первой буквы нашего значения и заканчивается буквой, которая идет следующей по алфавиту. В таком случае, если мы дошли до этой буквы и не нашли имя, то точно знаем, что оно не находится в остальной части массива, так как в алфавитном порядке нашу букву мы уже !
Не секрет, что есть алгоритмы поиска внутри отсортированных массивов и получше. Применяя простой алгоритм, мы можем искать определенный элемент в отсортированном массиве, содержащем 1 000 000 элементов, используя всего лишь 20 сравнений! Недостатком, конечно же, является то, что сортировка массива с таким огромным количеством элементов — дело сравнительно затратное, и оно точно не выполняется ради одного поискового запроса.
В некоторых случаях сортировка массива делает поиск ненужным. Например, мы ищем наилучший результат прохождения теста среди студентов. Если массив не отсортирован, то нам придется просмотреть каждый элемент массива, чтобы найти наивысшую оценку. Если же массив отсортирован, то наивысшая оценка будет находиться либо на первой позиции, либо на последней (в зависимости от метода сортировки массива: в порядке возрастания или в порядке убывания), поэтому нам не нужно искать вообще!
Сортировка обычно выполняется путем повторного сравнения пар элементов массива и замены значений, если они отвечают заданным критериям. Порядок, в котором эти элементы сравниваются, зависит от того, какой алгоритм сортировки используется. Критерии определяют, как будет сортироваться массив (например, в порядке возрастания или в порядке убывания).
Чтобы поменять два элемента местами, мы можем использовать функцию std::swap() из Стандартной библиотеки C++, которая определена в заголовочном файле algorithm. В C++11 функция std::swap() была перенесена в заголовочный файл utility:
#include <iostream>
#include <algorithm> // для std::swap. В C++11 используйте заголовок <utility>
int main()
{
int a = 3;
int b = 5;
std::cout << "Before swap: a = " << a << ", b = " << b << '\n';
std::swap(a, b); // меняем местами значения переменных a и b
std::cout << "After swap: a = " << a << ", b = " << b << '\n';
}
1
2
3
4
5
6
7
8
9
10
11
#include <iostream>
#include <algorithm> // для std::swap. В C++11 используйте заголовок <utility>
int main()
{
int a = 3;
int b = 5;
std::cout << "Before swap: a = " << a << ", b = " << b << '\n';
std::swap(a, b); // меняем местами значения переменных a и b
std::cout << "After swap: a = " << a << ", b = " << b << '\n';
}
Результат выполнения программы:
Before swap: a = 3, b = 5
After swap: a = 5, b = 3
После выполнения операции замены значения переменных a и b поменялись местами.
Я не уверен в решении от слова совсем, но смотри... Читаем внимательно условие.
...КАЖДАЯ КОМАНДА СЫГРАЛА С КАЖДОЙ. Из ВСЕХ участвовавших команд 20% команд НЕ СМОГЛИ ОДЕРЖАТЬ ПОБЕДУ НИ В ОДНОМ ИЗ МАТЧЕЙ...
Теперь включаем логику. Допустим у нас есть 10 команд, которые сыграли между собой. 20% от 10 - 2. Получается у нас имеется 2 команды, которые проиграли ВО ВСЕХ МАТЧАХ. А теперь задаемся вопросом "это как?".
Если с остальными командами все понятно, то как они играя между собой могли проиграть 2 сразу? (Ведь очевидно, что может быть только один победитель и только один проигравший в матче) По условию - ничьи не было. Значит делаем вывод, что искать больше одной команды, которая проиграла всем - некорректно.
Число команд, которая дает нам от 20% одного аутсайдера - 5. Получаем, что если Катя сделала фото с каждой командой на турнире, то постов у нее будет тоже 5. А команда, которая проиграла всем - одна единственная.