Прикреплённый файл «2012-10-26.summa_kubov.py»

Загрузка

   1 #!/usr/bin/env python
   2 # coding: utf
   3 '''
   4 Сколькими способами заданное натуральное число N можно представить в виде суммы двух кубов натуральных чисел: N = i**3 + j**3. Перестановка слагаемых нового способа не дает. Операцией возведения в степень 1/3 пользоваться нельзя.
   5 '''
   6 
   7 # На самом деле N ** (1/3) использовать можно,
   8 # но (с учётом неточности операции) только для приблизительной оценки
   9 N = input("Please input N: ")
  10 i,j = 1, 1+int(N ** (1./3))
  11 res = 0
  12 while i<=j: # Если продолжить дальше, получим одни только перестановки
  13     n = i*i*i + j*j*j
  14     if n == N:
  15         res+=1
  16     if n < N:
  17         i+=1
  18     else:
  19         j-=1
  20 
  21 print res

Прикреплённые файлы

Для ссылки на прикреплённый файл в тексте страницы напишите attachment:имяфайла, как показано ниже в списке файлов. Не используйте URL из ссылки «[получить]», так как он чисто внутренний и может измениться.

Вам нельзя прикреплять файлы к этой странице.