o1-mini-2024-09-12· OpenAI WildChat-4.8M (AI2)
Пользователь вводит размерность и элементы одномерного массива натуральных чисел. Если…
- User
Пользователь вводит размерность и элементы одномерного массива натуральных чисел. Если элементов с минимальной суммой цифр ровно два в массиве, то найти НОД минимального и последнего элемента массива и сумму цифр максимального элемента. Вспомогательные алгоритмы оформите в виде рекурсивных функций. Не использовать библиотеку C++
- Assistant
#include <iostream> #include <vector> #include <limits> // Рекурсивная функция для вычисления суммы цифр числа int sumDigits(int n) { if (n == 0) return 0; return (n % 10) + sumDigits(n / 10); } // Рекурсивная функция для вычисления НОД двух чисел int gcdRecursive(int a, int b) { if (b == 0) return a; return gcdRecursive(b, a % b); } int main() { int n; std::cout << "Введите размер массива: "; std::cin >> n; if (n <= 0) { std::cerr << "Размер массива должен быть положительным.\n"; return 1; } std::vector<int> array(n); std::cout << "Введите " << n << " натуральных чисел:\n"; for(int &num : array) { std::cin >> num; if(num <= 0){ std::cerr << "Все элементы должны быть натуральными числами.\n"; return 1; } } // Вычисляем сумму цифр для каждого элемента std::vector<int> digitSums(n); for(int i = 0; i < n; ++i){ digitSums[i] = sumDigits(array[i]); } // Находим минимальную сумму цифр int minSum = std::numeric_limits<int>::max(); for(int sum : digitSums){ if(sum < minSum){ minSum = sum; } } // Считаем количество элементов с минимальной суммой цифр int countMinSum = 0; for(int sum : digitSums){ if(sum == minSum){ countMinSum++; } } if(countMinSum == 2){ // Находим минимальный элемент массива int minElement = array[0]; for(int num : array){ if(num < minElement){ minElement = num; } } // Последний элемент массива int lastElement = array[n-1]; // Находим НОД минимального и последнего элемента int gcdResult = gcdRecursive(minElement, lastElement); // Находим максимальный элемент массива int maxElement = array[0]; for(int num : array){ if(num > maxElement){ maxElement = num; } } // Находим сумму цифр максимального элемента int sumMaxDigits = sumDigits(maxElement); // Вывод результатов std::cout << "НОД минимального и последнего элемента: " << gcdResult << "\n"; std::cout << "Сумма цифр максимального элемента: " << sumMaxDigits << "\n"; } else { std::cout << "Количество элементов с минимальной суммой цифр не равно двум.\n"; } return 0; }