1. Первая цифра отводится на знак (1 - это -, 0 - это +). Остальные 7 - число в двоичной системе счисления. Причём если число отрицательное, то исходное двоичное число инвертируется, и к нему прибавляется 1. а) 33 | 16 | 8 | 4 | 2 | 1 - в двоичной системе оно выглядит как 100001 1 | 0 | 0 | 0 | 0 | 1 Так как оно положительное, то в начале ставится 0. Так как чисел всего 6, а не 7, то после первого нуля следует поставить ещё один. ответ: 0'0100001 б) -63₁₀ = -111111₂ (переводить уже не буду подробно) Так как число отрицательное, то в начале ставим 1, так как цифр 6, то ставим после 1 0. 1'0111111 Инвертируем: 1'1000000 Прибавляем 1: 1'1000001 ответ: 1'1000001 в) -254₁₀ = -11111110 Так как цифр 8, то последнюю отбрасываем, а далее по алгоритму: 1'1111111 >> 1'0000000 >> 1'0000001 ответ: 1'0000001
#include <iostream>
#include <vector>
#include <algorithm>
#include <string>
template <typename T>
void PrintVec(const std::vector<T>& vec)
{
for (const auto& el : vec)
{
std::cout << el << " ";
}
}
int main()
{
std::vector<char> charVec = { 'a', 's', 'd', 'c' };
std::cout << "Input char vector: ";
PrintVec(charVec);
std::cout << std::endl;
std::sort(charVec.begin(), charVec.end()); // стандартная сортировка; сложность: O(N·log(N))
std::cout << "Sorted char vector: ";
PrintVec(charVec);
std::cout << std::endl;
system("pause");
return 0;
}