К основному контенту

Задача №1 Сумма чисел, кратных 3 м и 5-ти

 .Задача №1
Если выписать все натуральные числа меньше 10, кратные 3 или 5, то получим 3, 5, 6 и 9. Сумма этих чисел - 23.
Найдите сумму всех чисел меньше 1000, кратных 3 или 5.

Решение



Да, немного в сторону - я также буду ставить эксперименты с производительностью и поможет мне в этом не простом деле модуль time, точнее один из его методов. 
Мой топорный алгоритм замера скорости выполнения кода Python выглядит следующим образом

import time
start=time.time() #Получаем начальное время в секундах от начала времен
#Код
print(time.time()-start) #Получаем конечное время

Конечно, методика очень относительна, но и достаточно проста

И так - мой код решения задачи Эйлера №1 на Python

a=[x for x in range(1,1000) if x%3==0 or x%5==0]
print(sum(a))

Аж в 2 строчки. 
Немного поясню - первая строка генерируем список при помощи генератора списков Python. Список содержит натуральные числа в диапазоне  [функция range(1,1000)] от 1 до 1000 кратных 3 или 5-ти x%3==0 или x%5==0.
Затем получившийся список суммируем и выводим на печать 

Время выполнения 0.0155 с на моем старичке ноутбуке. Но посмотрим как будет дальше т.к это очень простая задача 


Популярные сообщения из этого блога

Задача 22. Очки за имена

Условие: Используйте   names.txt   (правый клик и 'Save Link/Target As...'), текстовый файл размером 46 КБ, содержащий более пяти тысяч имён. Начните с сортировки в алфавитном порядке. Затем подсчитайте алфавитные значения каждого имени и умножьте это значение на порядковый номер имени в отсортированном списке для получения количества очков имени. Например, если список отсортирован по алфавиту, имя COLIN (алфавитное значение которого 3 + 15 + 12 + 9 + 14 = 53) является 938-ым в списке. Поэтому, имя COLIN получает 938 × 53 = 49714 очков. Какова сумма очков имён в файле? Решение Повторяюсь - я не очень люблю "лингвистические" задачи, но эту постараюсь решить.

Задача 21. Дружественные числа

Пусть d( n ) определяется как сумма делителей  n  (числа меньше  n , делящие  n  нацело). Если d( a ) =  b  и d( b ) =  a , где  a  ≠  b , то  a  и  b  называются дружественной парой, а каждое из чисел  a  и  b  - дружественным числом. Например, делителями числа 220 являются 1, 2, 4, 5, 10, 11, 20, 22, 44, 55 и 110, поэтому d(220) = 284. Делители 284 - 1, 2, 4, 71, 142, поэтому d(284) = 220. Подсчитайте сумму всех дружественных чисел меньше 10000. Решение Для начала определим функцию, которая будет возвращать сумму делителей числа: def get_sum(n):     s=0     for i in range(1,n):         if n%i==0:             s+=i     return s Думаю не требует объяснений все довольно тривиально Далее определяем функцию, возвращающую список дружественных чисел до числа n:   def gen_friendlys(n):   ...