胡萝卜分配
题目描述
现将N(3≤N≤600)根胡萝卜全部分配给黑、白、灰三只兔子,分配规则如下:
1)黑、白、灰三只兔子必须都能分到胡萝卜;
2)黑兔子的胡萝卜数大于或等于白兔子的胡萝卜数;
3)白兔子的胡萝卜数大于或等于灰兔子的胡萝卜数;
请按照规则计算,将N根胡萝卜全部分配给三只兔子,共有多少种不同的分配方法。
例如:N=8,按照分配规则有5种不同的分配方法,具体分配方法如下图:
## 输入描述
输入一个正整数N(3≤N≤600),表示胡萝卜的数量
输出描述
输出一个整数,表示将N根胡萝卜全部分配给三只兔子,共有多少种不同的分配方法
样例输入
8
样例输出
5
代码详解
展开查看
N = int(input()) cnt = 0 for black in range(1,N-1): for white in range(1,N - black): grey =N - black -white if black >= white and white >= grey: cnt += 1 print(cnt)
运行结果
展开查看
8 5