Будем говорить, что число a лучше числа b, если сумма цифр a больше суммы цифр числа b,…
- User
Будем говорить, что число a лучше числа b, если сумма цифр a больше суммы цифр числа b, а в случае равенства сумм их цифр, если число a меньше числа b. Например, число 124 лучше числа 123, так как у первого из них сумма цифр равна семи, а у второго — шести. Также, число 3 лучше числа 111, так как у них равны суммы цифр, но первое из них меньше.
Дано число n. Найдите такой его делитель d (само число n и единица считаются делителями числа n), что любой другой делитель числа n лучше, чем d.
- Assistant
Алгоритм решения:
- Найдем сумму цифр числа n.
- Переберем все делители числа n начиная с 2 (1 и n уже являются делителями).
- Выберем первый найденный делитель, у которого сумма цифр меньше суммы цифр делителя n. Это и будет искомым делителем d.
- Если ни один делитель не удовлетворяет условию, то d равно n.
Реализация на Python:
n = int(input()) digits_sum = sum(map(int, str(n))) d = n for i in range(2, n//2 + 1): if n % i == 0: sum_i = sum(map(int, str(i))) if sum_i < digits_sum: d = i break print(d)
- User
Код для решения этой задачи на языке C++: Будем говорить, что число a лучше числа b, если сумма цифр a больше суммы цифр числа b, а в случае равенства сумм их цифр, если число a меньше числа b. Например, число 124 лучше числа 123, так как у первого из них сумма цифр равна семи, а у второго — шести. Также, число 3 лучше числа 111, так как у них равны суммы цифр, но первое из них меньше.
Дано число n. Найдите такой его делитель d (само число n и единица считаются делителями числа n), что любой другой делитель числа n лучше, чем d.
- Assistant
#include #include #include
using namespace std;
// функция для подсчета суммы цифр числа int digit_sum(int n) { int sum = 0; while (n > 0) { sum += n % 10; n /= 10; } return sum; }
int main() { int n; cin >> n; int digits_sum = digit_sum(n); int d = n; for (int i = 2; i <= n/2; i++) { if (n % i == 0) { int sum_i = digit_sum(i); if (sum_i < digits_sum) { d = i; break; } } } cout << d << endl; return 0; }