Выполните сортировку массивов ТРЕМЯ методом пузырька, прямого поиска и быстрой сортировкой. нужно очень
#include
using namespace std;
int main() {
uniform_int_distribution uid(1U, 8U);
mt19937 gen{ random_device()() };
auto lettrs = " ABCDEFGH";
auto digits = " 12345678";
char chess[100U] = { 0 };
char rook[100U] = { 0 };
for (auto i = 0U; i < size(chess); ++i) {
chess[i] = i & 1U? digits[uid(gen)] : lettrs[uid(gen)];
}
for (auto x : chess) cout.put(x);
puts("");
auto n = 0U;
for (auto i = 0U, j = 0U; i < size(chess); i += 4U) {
if (chess[i] == chess[i + 2U] && chess[i + 1U] != chess[i + 3U]
|| chess[i] != chess[i + 2U] && chess[i + 1U] == chess[i + 3U]) {
auto e = j + 4U;
auto k = i;
do rook[j] = chess[k++]; while (++j < e);
n += 4U;
}
}
for (auto i = 0U, m = 1U; i < n; ++i, ++m) {
cout.put(rook[i]);
if (0U == m % 4U) puts("");
}
system("pause > nul");
}
1) для перевода из 10-й в двоичную 2-ую систему счисления нужно число в десятичной системе разделить на 2 и записать остаток , затем тоже самое сделать с целой часть и повторять пока не останется только 1 или 0. конечное числом будут остатки записанные в обратном порядке.
1450/ 2 = 725 остаток 0
725 / 2 = 362 остаток 1
362 / 2 = 181 остаток 0
181 / 2 = 90 остаток 1
90 / 2 = 45 остаток 0
45/ 2 = 22 остаток1
22/2 = 11 остаток 0
11/ 2 = 5 остаток 1
5 / 2 = 2 остаток 1
2 / 2 = 1 остаток 0
1 / 2 = 0 остаток 1
результат: 10110101010
в 2-х байтовой ячеке всего 16 разрядов, а в наше числе 11 , значит спереди нужно дописать 5 нулей и получим нужное представление
0000010110101010
2)
для перевода в 16 систему нужно сначало перевести в 2-ю систему счисления, потом записать обратный код, почитать дополнительный и тогда перевести в 16-ю
вот 1450 в 2-й системе
0000010110101010
обратный код это код в котором все 0 заменены на 1, а 1 на 0
1111101001010101
чтобы получит дополнительный код нужно прибавить 1
1111101001010110
теперь смотрим по 4 разряда и заменяем 1 символом в 16 системе счисления
1111 = f
1010 = a
0101 = 5
0110 = 6
искомое число fa56
3)
для перевода из 16 в 2 систему счисления нужно каждую цифру числа умножит на 16 в степень равным номеру цифры(справа на лево, отсчет с 0)
f67d(в 16 системе счисления) = 15 * 16 ^3 + 6 * 16 ^2 + 7 * 16^1 + 13 * 16 ^0 = 61440 + 1536 + 112 + 13 = 63101(в 10 системе счисления)