Регистрация
DeM12345
03.12.2021 15:21
Информатика
Есть ответ 👍

Автомат получает на вход четырёхзначное натуральное число и строит новое число по
следующему алгоритму:
1) вычисляются суммы первой и второй, второй и третьей и третьей и четвёртой цифр;
2) из полученных сумм отбрасывается наименьшая;
3) остальные записываются в порядке неубывания.
Пример. Исходное число:1284. Суммы: 1 + 2 = 3; 2 + 8 = 10; 8 + 4 = 12. Отбрасывается
наименьшая сумма 3. Результат: 1012.
Укажите наименьшее и наибольшее число, при вводе которых автомат выдаёт значение 511.​

142
249
Посмотреть ответы 1

Ответы на вопрос:

morfikk
morfikk
4,7(11 оценок)

Код функции rearrange (сложность алгоритма O(n^{2})):

int* rearrange(int* A, int Asize) {

int i, j, * temp;

temp = (int*)malloc(sizeof(int) * Asize);

if (!temp) {

 cout << "Error memmory" << endl;

 exit(1);

}

for (i = 0, j = 0; i < Asize; i = i + 2, ++j) {

 temp[j] = A[i];

}

for (i = 1, j; i < Asize; i = i + 2, ++j) {

 temp[j] = A[i];

}

return temp;

}

Популярно: Информатика