Форум программистов, компьютерный форум, киберфорум
Python: Решение задач
Войти
Регистрация
Восстановить пароль
Блоги Сообщество Поиск Заказать работу  
 
0 / 0 / 0
Регистрация: 28.03.2020
Сообщений: 23

Поиск количества делителей

26.06.2024, 00:20. Показов 531. Ответов 3

Студворк — интернет-сервис помощи студентам
Яндекс Лицей. 24/25

Не повторяться

Ограничение времени1 секунда
Ограничение памяти64Mb
Вводстандартный ввод или input.txt
Выводстандартный вывод или output.txt

Представьте, что вам нужно много раз находить количество делителей числа. Но эти числа могут повторяться. Чтобы не делать одну и ту же работу несколько раз, вы записали во внешнюю переменную divisors словарь: ключ – число, значение – количество делителей, и просто проверяете, есть ли такое число в словаре.
Напишите функцию number_of_divisors(n) для поиска количества делителей числа n.

Пример
Ввод
Python
1
2
3
4
5
print(number_of_divisors(2000000000))
print(number_of_divisors(6))
print(number_of_divisors(6))
print(number_of_divisors(2000000000))
print(divisors)
Вывод
110
4
4
110
{2000000000: 110, 6: 4}

Примечания
В задаче нельзя использовать инструкцию global.
0
IT_Exp
Эксперт
34794 / 4073 / 2104
Регистрация: 17.06.2006
Сообщений: 32,602
Блог
26.06.2024, 00:20
Ответы с готовыми решениями:

Поиск количества делителей числа n
Представьте, что вам нужно много раз находить количество делителей числа. Но эти числа могут повторяться. Чтобы не делать одну и ту же...

Заполните массив случайными числами в интервале [100,999] и переставьте их по возрастанию количества делителей
Заполните массив случайными числами в интервале и переставьте их по возрастанию количества делителей.

Поиск делителей
Здравствуйте, помогите пожалуйста написать код Дано натуральное число N - количество чисел (1<=N<=103), и натуральные числа ai...

3
Супер-модератор
Эксперт функциональных языков программированияЭксперт Python
 Аватар для Catstail
38201 / 21133 / 4310
Регистрация: 12.02.2012
Сообщений: 34,740
Записей в блоге: 14
26.06.2024, 07:47
Python
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
def number_of_divisors(n,d={}):
    if d.get(n) is None:
        k=1
        c=0
        while k*k<= n:
           if n%k==0:
               c+=1
               m=n//k
               if m != k:
                   c+=1
           k+=1
        d[n]=c    
        return c              
    else:
        return d[n]
    
d={}
print(number_of_divisors(2000000000,d))
print(d)
1
Модератор
Эксперт С++
 Аватар для zss
13776 / 10969 / 6491
Регистрация: 18.12.2011
Сообщений: 29,251
26.06.2024, 16:21
Catstail, небольшая ошибка:
d - в 17 строке и d- как параметр функции number_of_divisors
это разные переменные.
Python
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
divisors={}
def number_of_divisors(n):
    if divisors.get(n) is None:
        k=1
        c=0
        while k*k<= n:
           if n%k==0:
               c+=1
               m=n//k
               if m != k:
                   c+=1
           k+=1
        divisors[n]=c    
        return c              
    else:
        return divisors[n]
print(number_of_divisors(2000000000))
print(number_of_divisors(6))
print(number_of_divisors(6))
print(number_of_divisors(2000000000))
print(divisors)
Добавлено через 9 минут
1.
Цитата Сообщение от Kirill54235 Посмотреть сообщение
вы записали во внешнюю переменную divisors
2.
Цитата Сообщение от Kirill54235 Посмотреть сообщение
В задаче нельзя использовать инструкцию global.
Разве это не противоречивые условия?
0
Супер-модератор
Эксперт функциональных языков программированияЭксперт Python
 Аватар для Catstail
38201 / 21133 / 4310
Регистрация: 12.02.2012
Сообщений: 34,740
Записей в блоге: 14
26.06.2024, 18:52
Цитата Сообщение от zss Посмотреть сообщение
Разве это не противоречивые условия?
- это претензии к автору задачи...
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
BasicMan
Эксперт
29316 / 5623 / 2384
Регистрация: 17.02.2009
Сообщений: 30,364
Блог
26.06.2024, 18:52
Помогаю со студенческими работами здесь

Поиск делителей
Андрею дали задачу в школе — из всех целых чисел в диапазоне от 10000 до 15000, необходимо найти все числа, у которых имеется ровно 4...

В массиве переставьте элементы по возрастанию количества делителей
Заполните массив случайными числами в интервале и переставьте их по возрастанию количества делителей.

Представить число суммой минимального количества делителей другого числа
Здравствуйте. Подскажите, пожалуйста. У меня есть программа: n = int(input()) d = int(input()) A = M = D = c = 0 l = 0 for...

Заполните массив случайными числами и переставьте их по возрастанию количества делителей
Заполните массив случайными числами в интервале и переставьте их по возрастанию количества делителей

Нахождение количества делителей и их сумму для вводимого числа по формулам
Количество всех натуральных делителей натурального числа n обозначается σ0(n). Сумма всех натуральных делителей числа n обозначается σ1(n)....


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
4
Ответ Создать тему
Новые блоги и статьи
Архитектура слоя интернета для сервера-слоя.
Hrethgir 11.04.2026
В продолжение https:/ / www. cyberforum. ru/ blogs/ 223907/ 10860. html Знаешь что я подумал? Раз мы все источники пишем в голове ветки, то ничего не мешает добавить в голову такой источник, который сам. . .
Подстановка значения реквизита справочника в табличную часть документа
Maks 10.04.2026
Алгоритм из решения ниже реализован на примере нетипового документа "ПланированиеПерсонала", разработанного в конфигурации КА2. Задача: при выборе сотрудника (справочник Сотрудники) в ТЧ документа. . .
Очистка реквизитов документа при копировании
Maks 09.04.2026
Алгоритм из решения ниже применим как для типовых, так и для нетиповых документов на самых различных конфигурациях. Задача: при копировании документа очищать определенные реквизиты и табличную. . .
модель ЗдравоСохранения 8. Подготовка к разному выполнению заданий
anaschu 08.04.2026
https:/ / github. com/ shumilovas/ med2. git main ветка * содержимое блока дэлэй из старой модели теперь внутри зайца новой модели 8ATzM_2aurI
Блокировка документа от изменений, если он открыт у другого пользователя
Maks 08.04.2026
Алгоритм из решения ниже реализован на примере нетипового документа, разработанного в конфигурации КА2. Задача: запретить редактирование документа, если он открыт у другого пользователя. / / . . .
Система безопасности+живучести для сервера-слоя интернета (сети). Двойная привязка.
Hrethgir 08.04.2026
Далее были размышления о системе безопасности. Сообщения с наклонным текстом - мои. А как нам будет можно проверить, что ссылка наша, а не подделана хулиганами, которая выбросит на другую ветку и. . .
Модель ЗдрввоСохранения 7: больше работников, больше ресурсов.
anaschu 08.04.2026
работников и заданий может быть сколько угодно, но настроено всё так, что используется пока что только 20% kYBz3eJf3jQ
Дальние перспективы сервера - слоя сети с космологическим дизайном интефейса карты и логики.
Hrethgir 07.04.2026
Дальнейшее ближайшее планирование вывело к размышлениям над дальними перспективами. И вот тут может быть даже будут нужны оценки специалистов, так как в дальних перспективах всё может очень сильно. . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2026, CyberForum.ru