page contents

如何求组合1、2、5这三个数使其和为100的组合个数?

轩辕小不懂 发布于 2022-03-29 16:08
阅读 727
收藏 0
分类:人工智能

求出用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。

3398
Apologize
Apologize

方法二:数字规律法


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))

请先 登录 后评论