Question

C++ Последовательность Хэмминга образуют натуральные числа, не имеющие других простых делителей, кроме 2, 3 и 5. Найти сумму всех элементов с номера N по номер M. Где n и m - числа, введенные пользователем

Answer 1

#include <iostream>

int main() {

int N;

int M;

int sum = 0;

std::cout << "N: ";

std::cin >> N;

std::cout << "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 << " ";

  hemming[counter] = i;

  sum += hemming[counter];

  ++counter;

 }

}

std::cout << std::endl << sum;

}

Answer 2

Последовательность Хэмминга (или чисел Хэмминга) представляет собой натуральные числа, которые имеют только простые делители 2, 3 и 5. Это означает, что они могут быть записаны в виде произведения степеней этих простых чисел. Первые несколько чисел Хэмминга выглядят следующим образом: 1, 2, 3, 4, 5, 6, 8, 9, 10, 12 и так далее. Для нахождения суммы всех элементов последовательности Хэмминга с номера N по номер M, где N и M - числа, введенные пользователем, вы можете использовать следующий алгоритм: 1. Найдите первые M чисел Хэмминга и сохраните их в массив или список. 2. Отфильтруйте числа Хэмминга, чтобы получить только те, чей номер находится в диапазоне от N до M. 3. Найдите сумму этих чисел и верните ее. Вот Python-псевдокод, который реализует этот алгоритм: ```python def is_hamming_number(num): while num % 2 == 0: num //= 2 while num % 3 == 0: num //= 3 while num % 5 == 0: num //= 5 return num == 1 def sum_hamming_numbers(N, M): hamming_numbers = [] num = 1 while len(hamming_numbers) < M: if is_hamming_number(num): hamming_numbers.append(num) num += 1 filtered_hamming_numbers = [num for num in hamming_numbers if N <= num <= M] return sum(filtered_hamming_numbers) # Ввод пользователем значений N и M N = int(input("Введите значение N: ")) M = int(input("Введите значение M: ")) result = sum_hamming_numbers(N, M) print("Сумма элементов Хэмминга с номера {} по номер {}".format(N, M)) print(result) ``` Этот код определяет, является ли число Хэмминга, а затем находит сумму всех Чисел Хэмминга в заданном диапазоне.