Skip to content
The Chat Archive
gpt-3.5-turbo-0301· OpenAI WildChat-4.8M (AI2)

Решение кода на языке C++: Будем говорить, что число a лучше числа b, если сумма цифр a…

  1. User

    Решение кода на языке C++: Будем говорить, что число a лучше числа b, если сумма цифр a больше суммы цифр числа b, а в случае равенства сумм их цифр, если число a меньше числа b. Например, число 124 лучше числа 123, так как у первого из них сумма цифр равна семи, а у второго — шести. Также, число 3 лучше числа 111, так как у них равны суммы цифр, но первое из них меньше.

    Дано число n. Найдите такой его делитель d (само число n и единица считаются делителями числа n), что любой другой делитель числа n лучше, чем d.

  2. Assistant

    #include

    using namespace std;

    int sumOfDigits(int num) { // функция для нахождения суммы цифр числа int sum = 0; while(num > 0) { sum += num % 10; num /= 10; } return sum; }

    int main() { int n; cin >> n; int bestDivisor = 1; // начинаем с делителя 1 for(int i = 2; i <= n; i++) { // перебираем все делители числа n if(n % i == 0) { // если i является делителем n if(sumOfDigits(i) > sumOfDigits(bestDivisor) || (sumOfDigits(i) == sumOfDigits(bestDivisor) && i < bestDivisor)) { // если сумма цифр i больше чем у текущего лучшего делителя, // или если суммы цифр равны, но i меньше текущего лучшего делителя, // то обновляем лучший делитель bestDivisor = i; } } } cout << bestDivisor << endl; return 0; }