//Обьявляем дополнительные переменные и главный массив, а также два дополнительных - они будут "половинками".
var
a, b, c: array [1..100] of longint;
i, min, n, j, t: longint;
begin
//Читаем количество элементов в нашем массиве.
readln(n);
//Читаем массив.
for i := 1 to n do read(a[i]);
//Заполняем первую "половинку".
for i := 1 to n div 2 do b[i] := a[i];
//Заполняем вторую "половинку". Но раз это уже вторая "половинка" главного массива, то и
//цикл теперь должен начинаться со второй части массива, а заканчиваться уже в его конце.
for i := n div 2 + 1 to n do c[i - n div 2] := a[i];
//Теперь отсортируем первую "половинку" методом выбора. Идея этого метода
//основывается на том, что мы ищем минимальный среди неотсортированных элемент,
//а затем аем его с тем, который стоит сразу после отсортированных.
for i := 1 to (n - 1) div 2 do
min := i;
for j := i + 1 to n div 2 do
if b[min] > b[j] then
min := j;
if min <> i then begin
t := b[i];
b[i] := b[min];
b[min] := t;
end;
//Затем вторую точно также, только стоит обратить внимание на сравнения.
//Так как надо отсортировать по убыванию, то теперь сравнение перед "swap"-ом
//будет другим.
if c[min] < c[j] then
t := c[i];
c[i] := c[min];
c[min] := t;
//А теперь по очереди выводим готовые "половинки", не забывая ставить
//пробел после вывода каждого элемента.
for i := 1 to n div 2 do write(b[i], ' ');
for i := 1 to n - n div 2 do write(c[i], ' ');
end.
1)
39₁₀ = 47₈
127₁₀ = 177₈
512₁₀ = 1000₈
2)
67₈ = 55₁₀
354₈ = 236₁₀
42₈ = 34₁₀
Объяснение:
16 / 8 = 2 + остаток 0
2 / 8 = 0 + остаток 2
записываем остатки снизу вверх
16₁₀ = 20₈
39 / 8 = 4 + остаток 7
4 / 8 = 0 + остаток 4
127 / 8 = 15 + остаток 7
15 / 8 = 1 + остаток 7
1 / 8 = 0 + остаток 1
512 / 8 = 64 + остаток 0
64 / 8 = 8 + остаток 0
8 / 8 = 1 + остаток 0
67₈ = 6 * 8¹ + 7 * 8⁰ = 6 * 8 + 7 * 1 = 48 + 7 = 55₁₀
354₈ = 3 * 8² + 5 * 8¹ + 4 * 8⁰ = 3 * 64 + 5 * 8 + 4 * 1 = 192 + 40 + 4 = 236₁₀
42₈ = 4 * 8¹ + 2 * 8⁰ = 4 * 8 + 2 * 1 = 32 + 2 = 34₁₀
//Обьявляем дополнительные переменные и главный массив, а также два дополнительных - они будут "половинками".
var
a, b, c: array [1..100] of longint;
i, min, n, j, t: longint;
begin
//Читаем количество элементов в нашем массиве.
readln(n);
//Читаем массив.
for i := 1 to n do read(a[i]);
//Заполняем первую "половинку".
for i := 1 to n div 2 do b[i] := a[i];
//Заполняем вторую "половинку". Но раз это уже вторая "половинка" главного массива, то и
//цикл теперь должен начинаться со второй части массива, а заканчиваться уже в его конце.
for i := n div 2 + 1 to n do c[i - n div 2] := a[i];
//Теперь отсортируем первую "половинку" методом выбора. Идея этого метода
//основывается на том, что мы ищем минимальный среди неотсортированных элемент,
//а затем аем его с тем, который стоит сразу после отсортированных.
for i := 1 to (n - 1) div 2 do
begin
min := i;
for j := i + 1 to n div 2 do
if b[min] > b[j] then
min := j;
if min <> i then begin
t := b[i];
b[i] := b[min];
b[min] := t;
end;
end;
//Затем вторую точно также, только стоит обратить внимание на сравнения.
//Так как надо отсортировать по убыванию, то теперь сравнение перед "swap"-ом
//будет другим.
for i := 1 to (n - 1) div 2 do
begin
min := i;
for j := i + 1 to n div 2 do
if c[min] < c[j] then
min := j;
if min <> i then begin
t := c[i];
c[i] := c[min];
c[min] := t;
end;
end;
//А теперь по очереди выводим готовые "половинки", не забывая ставить
//пробел после вывода каждого элемента.
for i := 1 to n div 2 do write(b[i], ' ');
for i := 1 to n - n div 2 do write(c[i], ' ');
end.
1)
39₁₀ = 47₈
127₁₀ = 177₈
512₁₀ = 1000₈
2)
67₈ = 55₁₀
354₈ = 236₁₀
42₈ = 34₁₀
Объяснение:
1)
16 / 8 = 2 + остаток 0
2 / 8 = 0 + остаток 2
записываем остатки снизу вверх
16₁₀ = 20₈
39 / 8 = 4 + остаток 7
4 / 8 = 0 + остаток 4
записываем остатки снизу вверх
39₁₀ = 47₈
127 / 8 = 15 + остаток 7
15 / 8 = 1 + остаток 7
1 / 8 = 0 + остаток 1
записываем остатки снизу вверх
127₁₀ = 177₈
512 / 8 = 64 + остаток 0
64 / 8 = 8 + остаток 0
8 / 8 = 1 + остаток 0
1 / 8 = 0 + остаток 1
записываем остатки снизу вверх
512₁₀ = 1000₈
2)
67₈ = 6 * 8¹ + 7 * 8⁰ = 6 * 8 + 7 * 1 = 48 + 7 = 55₁₀
354₈ = 3 * 8² + 5 * 8¹ + 4 * 8⁰ = 3 * 64 + 5 * 8 + 4 * 1 = 192 + 40 + 4 = 236₁₀
42₈ = 4 * 8¹ + 2 * 8⁰ = 4 * 8 + 2 * 1 = 32 + 2 = 34₁₀