Решение кода на языке C++: Будем говорить, что число a лучше числа b, если сумма цифр a…
- User
Решение кода на языке C++: Будем говорить, что число a лучше числа b, если сумма цифр a больше суммы цифр числа b, а в случае равенства сумм их цифр, если число a меньше числа b. Например, число 124 лучше числа 123, так как у первого из них сумма цифр равна семи, а у второго — шести. Также, число 3 лучше числа 111, так как у них равны суммы цифр, но первое из них меньше.
Дано число n. Найдите такой его делитель d (само число n и единица считаются делителями числа n), что любой другой делитель числа n лучше, чем d.
- 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; }