GESP 1-4级 -- GESP 5-8级 -- CSP-J/S --

A27195. $巧分胡萝卜$

填空题中等

知识点

枚举算法循环结构整数拆分计数问题

题目描述

巧分胡萝卜 题目描述 现将N(3\leqN<600)根胡萝卜全部分配给黑、白、灰三只兔子 分配规则如下: 1)黑、白、灰三只兔子必须都能分到胡萝卜; 2)黑兔子的胡萝卜数大于或等于白兔子的胡萝卜数 3)白兔子的胡萝卜数大于或等于灰兔子的胡萝卜数 请按照规则计算，将N根胡萝卜全部分配给三只免子，共有多少种不同的分配方法。 例如: N=8，按照分配规则有5种不同的分配方法 具体分配方法如下图: 输入 输入一个正整数N(3\leqN\leq600)，表示胡萝卜的数量 输出 输出一个整数，表示将N根胡萝卜全部分配给三只兔子，共有多少种不同的分配方法 样例输入 8 样例输出 5

参考答案

n = int(input())

s = 0

for i in range(n+1):
    for j in range(n+1):
        if i>=j and j>=n-i-j and n-i-j>0:#判断分配方法是否符合要求
            s += 1
print(s)

答案解析

枚举法 规则：黑>=白>=灰>0 思路：双层循环，i是黑兔子的胡萝卜数量，j是白兔子的胡萝卜数量，n-i-j是灰兔子的胡萝卜数量

上一题下一题