Прикреплённый файл «somnojAN.py»
Загрузка 1 #!/usr/bin
2 # coding: UTF8
3 '''
4 Ввести число N, вывести все способы разложения на любые (не только простые) сомножители
5 Переборный вариант с подсчётом перевтановок
6 '''
7
8 def somn(N):
9 divs, Ns = [1], [N]
10 while divs:
11 for i in xrange(divs[-1]+1,Ns[-1]/2+1):
12 if not Ns[-1] % i:
13 Ns.append(Ns[-1]/i)
14 divs[-1]=i
15 divs.append(1)
16 break
17 else:
18 divs.pop()
19 if divs: print divs+[Ns[-1]]
20 Ns.pop()
21
22 somn(input())
Прикреплённые файлы
Для ссылки на прикреплённый файл в тексте страницы напишите attachment:имяфайла, как показано ниже в списке файлов. Не используйте URL из ссылки «[получить]», так как он чисто внутренний и может измениться.- [получить | показать] (2011-09-26 11:35:29, 1.4 KB) [[attachment:PavelCher.py]]
- [получить | показать] (2011-09-26 11:35:29, 0.5 KB) [[attachment:Sav_deliteli.py]]
- [получить | показать] (2011-09-26 11:35:29, 1.1 KB) [[attachment:Sav_way-minimum-cost.py]]
- [получить | показать] (2011-09-26 11:35:29, 0.3 KB) [[attachment:Tkachenko_Floyd]]
- [получить | показать] (2011-09-26 11:35:29, 0.3 KB) [[attachment:Tkachenko_Floyd.py]]
- [получить | показать] (2011-09-26 11:35:29, 0.9 KB) [[attachment:peresad.py]]
- [получить | показать] (2011-09-26 11:35:29, 0.8 KB) [[attachment:peresad_gen.py]]
- [получить | показать] (2011-09-26 11:35:29, 0.4 KB) [[attachment:somnoj.py]]
- [получить | показать] (2011-09-26 11:35:29, 0.5 KB) [[attachment:somnojA.py]]
- [получить | показать] (2011-09-26 11:35:29, 0.6 KB) [[attachment:somnojAN.py]]
Вам нельзя прикреплять файлы к этой странице.