С Новым годом! Форум программистов, компьютерный форум, киберфорум
Наши страницы

Наихудший делитель. - C++

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Матрицы http://www.cyberforum.ru/cpp-beginners/thread293771.html
1 Задача.....Составить блок схему алгоритма, написать пошаговый алгоритм и написать программу "Выполнить компиляцию для нахождения произведения элементов матрицы , которые mij > либо = 4 ...
C++ в отсортированный массив, вставить случайное число, чтобы он оставался отсортированным Подскажите, что не так делаю: Задание: Дан одномерный массив длиной N. Массив заполняется датчиком случайных чисел (лучше использовать любое распределение, кроме нормального). Требуется: 1)... http://www.cyberforum.ru/cpp-beginners/thread293763.html
C++ В исходной матрице размером 5*5 обнулить элементы среднего столбца
В исходной матрице размером 5*5 обнулить элементы среднего столбца. Полученную матрицу вывести на экран.
C++ вычислить и сформировать массив S[i], элементы которого вычисляются по формуле S[i]=pow(sin,2)(x[i])+x[i].
для x, изменяющегося от -1.3 до 1.2 с шагом 0.1 вычислить и сформировать массив S, элементы которого вычисляются по формуле S=pow(sin,2)(x)+x.Найти произведение элементов этого массива,меньших 1.
C++ Два треугольника заданы координатами своих вершин A,B,C. Вычислить площадь треугольника и определить какой треугольник имеет большую площадь http://www.cyberforum.ru/cpp-beginners/thread293747.html
Два треугольника заданы координатами своих вершин A,B,C. Вычислить площадь треугольника и определить какой треугольник имеет большую площадь при решений задачи использовать следующие данные:для...
C++ Заставить индикаторы клавиатуры мигать Нужно заставить чтобы индикаторы клавиатуры мигали каждые 10 секунд (это уже я если что сам доделаю), узнал что через winapi это можно сделать и на с++, но знаний языка пока к сожалению недостаточно... подробнее

Показать сообщение отдельно
Temirlan90
133 / 133 / 8
Регистрация: 30.09.2010
Сообщений: 333

Наихудший делитель. - C++

12.05.2011, 11:30. Просмотров 1370. Ответов 8
Метки (Все метки)

Наихудший делитель
(Время: 1 сек. Память: 16 Мб Сложность: 23%)

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

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

Первая строка входного файла INPUT.TXT содержит целое число n (1 ≤ n ≤ 105000).
Выходные данные

В выходной файл OUTPUT.TXT выведите ответ на задачу.
INPUT.TXT
10
OUTPUT.TXT
10

INPUT.TXT
239
OUTPUT.TXT
1
Ведь наихудший делитель всегда будет равен 1
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.