求出用1、2、5这三个数不同个数组合的和为100的组合个数。为了更好地理解题目的意思,下面给出几组可能的组合:100个1,0个2和0个5,它们的和为100;50个1,25个2,0个5的和也是100;50个1,20个2,2个5的和也为100。
方法二:数字规律法
def combinationCount(n):
count = 0
m = 0
while m <= n:
count += (m+2)/2
m += 5
return int(count)
if __name__ == "__main__":
print(combinationCount(100))
方法二:数字规律法
def combinationCount(n):
count = 0
m = 0
while m <= n:
count += (m+2)/2
m += 5
return int(count)
if __name__ == "__main__":
print(combinationCount(100))