Решение задачи Наихудший делитель с Acmp

Без пояснения   Просмотров: 710


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

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

Код

#include <iostream>
#include <string>

using namespace std;

int main()
{
    string n;
    getline(cin, n);

    cout << 1;
    for(int i = n.size()-1; i > 0 && n[i] == '0'; --i, cout << 0);

    return 0;
}

         

Администратор Photo Автор: Администратор




Комментарии

Чтобы написать комментарии вам нужно войти в систему или зарегистрироваться