|
zambaldzr
|
|
В интервале от a до b найти число с наибольшим количеством делителей26.09.2012, 22:46. Показов 11887. Ответов 35
Метки нет (Все метки)
|
|
| 26.09.2012, 22:46 | |
|
Ответы с готовыми решениями:
35
|
|
|
|
| 26.09.2012, 23:06 | |
|
Автор, какие твои идеи по поводу решения ?
0
|
|
|
83 / 3 / 1
Регистрация: 14.11.2011
Сообщений: 68
|
|
| 27.09.2012, 09:23 | |
|
ввести а и б,сделать цикл от а до б,вложить цикл,тело которого нацело делит число а на все от 1 до а,каждый раз когда это происходит к какой-нибудь переменной прибавляется 1,после того как приращение прекращается цикл останавливается и выводятся все числа с наибольшим числом делителей
0
|
|
|
|
|
| 27.09.2012, 09:43 | |
|
Ок, как это выглядит в коде ?
0
|
|
|
83 / 3 / 1
Регистрация: 14.11.2011
Сообщений: 68
|
|
| 27.09.2012, 09:58 | |
|
наверное в этом и вся проблема
непонятно как реализовать пользовательскую функцию и каким образом установить этот самый предел для количества делителей,по которому будут выбираться числа
0
|
|
|
|
|
| 27.09.2012, 10:09 | |
|
Всё очень просто. Каждый раз, когда ты встретишь новое число и посчитаешь его кол-во делителей, сравнивай его с максимумом, к-рый ты запомнил. Если у этого числа делителей больше - замени максимум. Запоминать нужно как число, так и кол-во его делителей.
0
|
|
|
96 / 748 / 279
Регистрация: 11.04.2012
Сообщений: 971
|
||||||
| 27.09.2012, 10:44 | ||||||
Сообщение было отмечено Памирыч как решение
Решение
1
|
||||||
|
Модератор
8978 / 6744 / 921
Регистрация: 14.02.2011
Сообщений: 23,854
|
|||||||
| 27.09.2012, 10:53 | |||||||
|
на 1 делится всегда и делитель больше чем половина числа быть не может следовательно
и count изначально инициализировать 2 (число всегда делится на 1 и на самого себя)
0
|
|||||||
|
|
|
| 27.09.2012, 11:07 | |
|
ValeryS, тогда уж еще усовершенствуйте свой алгоритм, рассматривая делители в диапазоне от 2 до
0
|
|
|
Модератор
8978 / 6744 / 921
Регистрация: 14.02.2011
Сообщений: 23,854
|
||
| 27.09.2012, 11:14 | ||
|
и не понятно выиграю я или нет на малых итерациях точно проиграю, например от 2 до 9 цикл 2 3 4 на больших может выиграю(надо считать)
0
|
||
|
Модератор
8978 / 6744 / 921
Регистрация: 14.02.2011
Сообщений: 23,854
|
||||||
| 27.09.2012, 11:23 | ||||||
|
хорошо попробую
но учти пишу прямо в посте, не проверял, могут быть алгоритмические ошибки
0
|
||||||
|
|
|||||||||||
| 27.09.2012, 11:41 | |||||||||||
Сообщение было отмечено как решение
Решение
Зачем лишние проверки, лучше уж так
3
|
|||||||||||
|
Модератор
8978 / 6744 / 921
Регистрация: 14.02.2011
Сообщений: 23,854
|
||
| 27.09.2012, 11:47 | ||
|
у тебя coint увеличится на 3 сначала на 2 в одном условии и еще на 1 во втором а делитель то один
0
|
||
|
Модератор
8978 / 6744 / 921
Регистрация: 14.02.2011
Сообщений: 23,854
|
|||
| 27.09.2012, 12:42 | |||
|
просто на автомате подумал что вторая проверка в теле цикла ![]() но тогда d нужно объявить за пределами цикла нужно обговорить для начинающих ![]() вообще нет переходов но боюсь не все поймут да и явно привести надо буля к инту а то может не умножится хотя не проверял верю на слово
0
|
|||
|
Модератор
8978 / 6744 / 921
Регистрация: 14.02.2011
Сообщений: 23,854
|
||||||||||||
| 27.09.2012, 12:53 | ||||||||||||
|
я просто экспериментировал
вот и возник вопрос
1
|
||||||||||||
|
Модератор
8978 / 6744 / 921
Регистрация: 14.02.2011
Сообщений: 23,854
|
||||||
| 27.09.2012, 13:23 | ||||||
|
Thinker,
проверил работает причем сравнил три алгоритма (правда на глаз, точных замеров не делал)
fnc2 после 5 минут устал ждать и отрубил программу
1
|
||||||
| 27.09.2012, 13:23 | |
|
Помогаю со студенческими работами здесь
20
Дано число P, нужно найти число от 1 до Р, с наибольшим количеством делителей
Найти в диапазоне от M до N число с наибольшим количеством делителей. PHP Дано n целых чисел. Найти среди них число с наибольшим количеством делителей
Искать еще темы с ответами Или воспользуйтесь поиском по форуму: |
|
Новые блоги и статьи
|
||||
|
PhpStorm 2025.3: WSL Terminal всегда стартует в ~
and_y87 14.12.2025
PhpStorm 2025. 3: WSL Terminal всегда стартует в ~ (home), игнорируя директорию проекта
Симптом:
После обновления до PhpStorm 2025. 3 встроенный терминал WSL открывается в домашней директории. . .
|
Как объединить две одинаковые БД Access с разными данными
VikBal 11.12.2025
Помогите пожалуйста !! Как объединить 2 одинаковые БД Access с разными данными.
|
Новый ноутбук
volvo 07.12.2025
Всем привет.
По скидке в "черную пятницу" взял себе новый ноутбук Lenovo ThinkBook 16 G7 на Амазоне:
Ryzen 5 7533HS
64 Gb DDR5
1Tb NVMe
16" Full HD Display
Win11 Pro
|
Музыка, написанная Искусственным Интеллектом
volvo 04.12.2025
Всем привет. Некоторое время назад меня заинтересовало, что уже умеет ИИ в плане написания музыки для песен, и, собственно, исполнения этих самых песен. Стихов у нас много, уже вышли 4 книги, еще 3. . .
|
От async/await к виртуальным потокам в Python
IndentationError 23.11.2025
Армин Ронахер поставил под сомнение async/ await. Создатель Flask заявляет: цветные функции - провал, виртуальные потоки - решение. Не threading-динозавры, а новое поколение лёгких потоков. Откат?. . .
|
|
Поиск "дружественных имён" СОМ портов
Argus19 22.11.2025
Поиск "дружественных имён" СОМ портов
На странице:
https:/ / norseev. ru/ 2018/ 01/ 04/ comportlist_windows/
нашёл схожую тему. Там приведён код на С++, который показывает только имена СОМ портов, типа,. . .
|
Сколько Государство потратило денег на меня, обеспечивая инсулином.
Programma_Boinc 20.11.2025
Сколько Государство потратило денег на меня, обеспечивая инсулином.
Вот решила сделать интересный приблизительный подсчет, сколько государство потратило на меня денег на покупку инсулинов.
. . .
|
Ломающие изменения в C#.NStar Alpha
Etyuhibosecyu 20.11.2025
Уже можно не только тестировать, но и пользоваться C#. NStar - писать оконные приложения, содержащие надписи, кнопки, текстовые поля и даже изображения, например, моя игра "Три в ряд" написана на этом. . .
|
Мысли в слух
kumehtar 18.11.2025
Кстати, совсем недавно имел разговор на тему медитаций с людьми. И обнаружил, что они вообще не понимают что такое медитация и зачем она нужна. Самые базовые вещи. Для них это - когда просто люди. . .
|
Создание Single Page Application на фреймах
krapotkin 16.11.2025
Статья исключительно для начинающих. Подходы оригинальностью не блещут.
В век Веб все очень привыкли к дизайну Single-Page-Application .
Быстренько разберем подход "на фреймах".
Мы делаем одну. . .
|