Форум программистов
 

Восстановите пароль или Зарегистрируйтесь на форуме, о проблемах и с заказом рекламы пишите сюда - alarforum@yandex.ru, проверяйте папку спам!

Вернуться   Форум программистов > IT форум > Помощь студентам
Регистрация

Восстановить пароль
Повторная активизация e-mail

Купить рекламу на форуме - 42 тыс руб за месяц

Ответ
 
Опции темы Поиск в этой теме
Старый 22.03.2016, 20:51   #1
Тамерлан Абилов
Пользователь
 
Регистрация: 03.03.2013
Сообщений: 70
По умолчанию Зная количество делителей - найти число

Какое наименьшее число n можно представить в виде произведения n = a∙b ровно k способами? Произведения a∙b и b∙a считаются одним способом, все числа натуральные (1 ≤ k ≤ 50).

Сошелься с перебором, решилься найти все делители.простые множители , комбинации - произведение чисел в степени , храня число и степень в хеш таблице.

но все равно лимит времени , да и вообще интересно. как решить задачу лучше ? хранить простые числа( до 80 к пр.) и строить хитро комбинации?

у меня с k = 50 уходит 1 секунда примерно

Последний раз редактировалось Тамерлан Абилов; 22.03.2016 в 20:54.
Тамерлан Абилов вне форума Ответить с цитированием
Ответ


Купить рекламу на форуме - 42 тыс руб за месяц

Опции темы Поиск в этой теме
Поиск в этой теме:

Расширенный поиск


Похожие темы
Тема Автор Раздел Ответов Последнее сообщение
Найти натуральное число из интервала от a до b с максимальной суммой делителей Salomon9393 Паскаль, Turbo Pascal, PascalABC.NET 7 04.12.2012 16:57
Pascal.Найти в промежутке от a до b число, с максимальной суммой делителей. I3ECJI0 Помощь студентам 2 16.05.2012 15:39
Количество делителей Ия Ильина Паскаль, Turbo Pascal, PascalABC.NET 1 25.12.2011 15:51
Найти на отрезке [n, 2n] натуральное число, имеющее наибольшее количество делителей. APTEMUC Паскаль, Turbo Pascal, PascalABC.NET 2 10.12.2008 05:20