Найдите максимальное и минимальное числа из представленных в таблице: 5D(16) 78(10) 1000001(2) 146(8) В ответе запишите разницу между минимальным и максимальным числами в десятичной системе счисления.
Ребятам уже встречалась подобная задача (см. комментарии к задаче 18). Здесь, так же как и в задаче 18, нужно экономить вершины, т. е. не размещать на одном уровне две одинаковые вершины, имеющие общую предыдущую (или две одинаковые корневые вершины). Исключение из этого правила составляет лишь случай, когда одна из одинаковых вершин является листом, а другая – нет. Например, в мешке V есть слова КИС и КИСА. У этих путей будут две общие вершины – К и И. Однако бусины С этих путей будут разными вершинами дерева.
// PascalABC.NET 3.3, сборка 1627 от 27.01.2018 // Внимание! Если программа не работает, обновите версию!
procedure BubbleSortFlag(a:array of integer); // пузврьковая сортировка с флажком begin var f:=True; // флажок перестановки var p:=1; // номер перестановки var n:=a.Length; while f do begin f:=false; for var i:=0 To n-p-1 Do if a[i]>a[i+1] then begin Swap(a[i],a[i+1]); f:=true end; p+=1 end end;
begin var a:=ArrRandom(10,-10,10); a.Println; BubbleSortFlag(a); a.Println end.
-37
Объяснение:
5D₁₆ = 5 * 16¹ + D * 16⁰ = 5 * 16 + 13 * 1 = 80 + 13 = 93₁₀
78₁₀
1000001₂ = 1 * 2⁶ + 0 * 2⁵ + 0 * 2⁴ + 0 * 2³ + 0 * 2² + 0 * 2¹ + 1 * 2⁰ = 1 * 64 + 0 * 32 + 0 * 16 + 0 * 8 + 0 * 4 + 0 * 2 + 1 * 1 = 64 + 1 = 65₁₀
146₈ = 1 * 8² + 4 * 8¹ + 6 * 8⁰ = 1 * 64 + 4 * 8 + 6 * 1 = 64 + 32 + 6 = 102₁₀
Максимальное - 102₁₀
Минимальное - 65₁₀
Разница между минимальным и максимальным числами - 65 - 102 = -37
Разница между максимальным и минимальным числами - 102 - 65 = 37