Форум » Обработка целых чисел » Задача 5282, что не так с нечетными делителями » Ответить
Задача 5282, что не так с нечетными делителями
Татьяна Сучкова: Здравствуйте, может я не правильно понимаю вопрос? (№ 5282) (А. Агафонцев) Назовём маской числа последовательность цифр, в которой также могут встречаться следующие символы: — символ «?» означает ровно одну произвольную цифру; — символ «*» означает любую последовательность цифр произвольной длины; в том числе «*» может задавать и пустую последовательность. Найдите 7 наибольших чисел, меньших 107, которые кратны 217 и удовлетворяют маске 14?4*. Выведите эти числа в порядке возрастания, справа от каждого числа выведите сумму его нечётных делителей. Программа такая: [pre2] def sd(x): s=0 for d in range(2,int(x**0.5)+1): if x%d==0 and d%2==1: s+=d if x//d!=d and (x//d)%2==1: s+=x//d return s n=0 for a in range(10**7,0,-1): s=str(a) if s[0:2]=='14' and s[3]=='4': #print(a) if a%217==0: print(a,sd(a)) n+=1 if n==7: break [/pre2] Числа находит правильно, правда выводит их в обратном порядке, но это незначительная мелочь, а вот сумма делителей - совсем не так(((
Ответов - 1
Поляков: Надо так: [pre2] def sd(x): s=0 for d in range(1,int(x**0.5)+1): if x%d == 0: if d%2 == 1: s+=d if x//d!=d and (x//d)%2==1: s+=x//d return s[/pre2]
полная версия страницы