Skip to content
The Chat Archive
o1-mini-2024-09-12· OpenAI WildChat-4.8M (AI2)

Пользователь вводит размерность и элементы одномерного массива натуральных чисел. Если…

  1. User

    Пользователь вводит размерность и элементы одномерного массива натуральных чисел. Если элементов с минимальной суммой цифр ровно два в массиве, то найти НОД минимального и последнего элемента массива и сумму цифр максимального элемента. Вспомогательные алгоритмы оформите в виде рекурсивных функций. Не использовать библиотеку C++

  2. 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;
    }