#include <iostream> // iostream
int main() { // int main
int N; // N
int M; // M
int sum = 0; // сумма чисел хэмминга от n до m
std::cout << "N: "; // запрашиваем N
std::cin >> N;
std::cout << "M: "; // запрашиваем M
std::cin >> M;
int *hemming = new int[M - N + 1]; // массив с числами хемминга
int counter = 0; // размер массива
for (int i = N; i <= M; ++i) { // записываем числа в массим хемминга
if (i % 2 == 0 || i % 3 == 0 || i % 5 == 0) { // если остаток от деления
std::cout << i << " "; // на 2 или 3 или 5 равен нулю
hemming[counter] = i; // и выводим.
sum += hemming[counter]; // прибавляем к сумме числа
++counter; // увеличиваем счётчик
}
}
std::cout << std::endl << sum; // выводим сумму
}
1) 111,3₁₀ = 1101111,0(1001)₂
Переводим отдельно левую и отдельно правую часть в 2СС.
111/2 = 55 ост 1
55/2 = 27 ост 1
27/2 = 13 ост 1
13/2 = 6 ост 1
6/2 = 3 ост 0
3/2 = 1 ост 1
Целая часть = 1101111
Дробная часть:
,3 * 2 = 0,6
,6 * 2 = 1,2
,2 * 2 = 0,4
,4 * 2 = 0,8
,8 * 2 = 1, 6
,6 * 2 = 1,2
Мы вернулись к одному из предыдущих значений, можно остановиться и посмотреть на целые части результатов. Они и есть перевод в двоичную систему, приписываем их к ответу. Дробная часть: 0(1001)
Складываем столбиком:
2) 712516₈+24763₈ = 737501₈
3) 1500743₈ -75473₈ = 1576436₈
4) AD234₁₆+589FA₁₆ = 105C2E₁₆