информатика.
Исполнитель выполняет две команды, которым присвоены номера: 1 — умножь на
2, 2 — вычти 1. Исполнитель начал вычисления с числа 105 и выполнил цепочку
команд 1122. Результат выполнения алгоритма:

Question

Информатика: информатика. Исполнитель выполняет две команды, которым присвоены номера: 1 — умножь на 2, 2 — вычти 1. Исполнитель начал вычисления с числа 105 и выполнил цепочку команд 1122. Результат выполнения алгоритма:

nik123red · Accepted Answer

int comb(vector sort)
{
int n = 0; // количество перестановок
double fakt = 1.2473309; // фактор уменьшения
int step = sort.size() - 1;

while (step >= 1)
{
for (int i = 0; i + step < sort.size(); ++i)
{
if (sort[i] > sort[i + step])
{
swap(sort[i], sort[i + step]);
n++;
}
}
step /= fakt;
}
// сортировка пузырьком
for (int i = 0; i < sort.size() - 1; i++)
{
bool swapped = false;
for (int j = 0; j < sort.size() - i - 1; j++)
{
if (sort[j] > sort[j + 1]) {
swap(sort[j], sort[j + 1]);
swapped = true;
++n;
}
}

if (!swapped)
break;
}
return n;
}

MOGZ ответил