Форум программистов, компьютерный форум CyberForum.ru

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

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Матрицы http://www.cyberforum.ru/cpp-beginners/thread293771.html
1 Задача.....Составить блок схему алгоритма, написать пошаговый алгоритм и написать программу "Выполнить компиляцию для нахождения произведения элементов матрицы , которые mij > либо = 4 матрица размером 14х20" 2 задача...Составить блок схему алгоритма, написать пошаговый алгоритм и написать программу.. Определить через компилятор нахождение суммы элементов матрицы которые...
C++ в отсортированный массив, вставить случайное число, чтобы он оставался отсортированным Подскажите, что не так делаю: Задание: Дан одномерный массив длиной N. Массив заполняется датчиком случайных чисел (лучше использовать любое распределение, кроме нормального). Требуется: 1) отсортировать массив со случайными числами; 2) в отсортированный массив, вставить случайное число, чтобы он оставался отсортированным #include <iostream> #include<time.h> using namespace std; 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. Вычислить площадь треугольника и определить какой треугольник имеет большую площадь при решений задачи использовать следующие данные:для первого треугольника A(1,1), B(5,2), C(3,3);для второго треугольника A(2,5), B(4,3), C(6,4). Площадь треугольника, заданного вершинами A(x1,y1), B(x2,y2), C(x3,y3) вычисляется по формуле...
C++ Заставить индикаторы клавиатуры мигать Нужно заставить чтобы индикаторы клавиатуры мигали каждые 10 секунд (это уже я если что сам доделаю), узнал что через winapi это можно сделать и на с++, но знаний языка пока к сожалению недостаточно чтобы это реализовать. На сайте майкрософт написано как это сделать и есть один рабочий пример http://msdn.microsoft.com/en-us/library/ms646304(v=vs.85).aspx , кто разбирается помогите пожалуйста,... подробнее

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

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

12.05.2011, 11:30. Просмотров 1212. Ответов 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
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru