0/10测试用例通过。
这里是挑战说明:
((为了保持格式美观-我将说明放入粘贴容器中)挑战说明链接:https://pastebin.com/UQM4Hip9
这是我的试用代码-PYTHON-(通过了0/10个测试用例)
from math import factorial
from collections import Counter
from fractions import gcd
def cycle_count(c, n):
cc=factorial(n)
for a, b in Counter(c).items():
cc//=(a**b)*factorial(b)
return cc
def cycle_partitions(n, i=1):
yield [n]
for i in range(i, n//2 + 1):
for p in cycle_partitions(n-i, i):
yield [i] + p
def solution(w, h, s):
grid=0
for cpw in cycle_partitions(w):
for cph in cycle_partitions(h):
m=cycle_count(cpw, w)*cycle_count(cph, h)
grid+=m*(s**sum([sum([gcd(i, j) for i in cpw]) for j in cph]))
return grid//(factorial(w)*factorial(h))
print(solution(2, 2, 2)) #Outputs 7
此代码在我的计算机上的python编译器中有效,但在foobar挑战中不起作用?
我会失去准确性吗?
感谢您随时提供的帮助。
如果您投票否决,您能提供一个理由并且不要太粗鲁,因为这是一个好问题。我看不出有什么错。
只是一个猜测:函数返回值的类型错误? str vs. int?