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

Задачи 13 и 16 Задачи с простыми и короткими решениями

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

Задача 13 Найдите первые десять цифр суммы следующих ста 50-значных чисел.

Решение
100 чисел 50-ти знаков -достаточно много текста чтобы помещать его в текст программы, а тем более в текст статьи.
Для загрузки списка из файла я создал функцию get_list - построчно читает числа из файла и возвращает список с преобразованными в integer числами.
Осталось только применить к полученному списку sum и вывести первых десять цифр, используя прием взятия среза в последней строке программы:

def get_list(file,n):
    f = open(file, 'r')
    lst=[]
    for i in range(n):
         tmp=f.readline()
         lst.append(int(tmp[0:50]))
    return lst
lst=get_list('C:\\exp\\100rows.txt',100)
print(str(sum(lst))[0:10])

Задача 16 Сумма цифр степени

215 = 32768, сумма цифр 3 + 2 + 7 + 6 + 8 = 26.
Какова сумма цифр числа 21000?

Решение: еще проще задачи 13 
Нам по сути нужно взять нужную степень двойки в строковом представлении и просуммировать преобразованные обратно в int символы строки как показано ниже

s=0
for i in str(2**1000):
    s+=int(i)
print(s)

   

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

Задача №3 Наибольший простой делитель

Условие задачи Простые делители числа 13195 - это 5, 7, 13 и 29. Каков самый большой делитель числа 600851475143, являющийся простым числом? Решение Простым числом, является натуральное число больше единицы, которое имеет 2 делителя - 1 и само себя.  Для начала найдем все простые делители необходимого числа.  Чтобы сократить поиск будем перебирать до квадратного корня  600851475143 округленного вверх  ( функцией  math.ceil) Перебор будем вести начиная с числа 3. Если i делит число на цело, рекурсивно обращаемся к функции issimple c аргументом i. Функция issimple возвращает пустой список если число является простым. В этом случае число попадает в результирующий список Далее остается только вернуть максимальное значение массива простых чисел, которые нацело делят число 600851475143  Код Python import math def issimple(a): r=math.ceil(math.sqrt(a)) lst=[] for i in range(3,r): if a%i==0: if issimple(i)==[]: lst.app

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

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

Задача 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):     res=[]     for i in range(1,n):         if i not in res:             tmp=get_sum(i)             if i==get_sum(tmp) and i!=tmp:                 res.append(i)                 res.