猴子分桃
题目描述:
大猴子,中猴子和小猴子共摘了n(2<=n<=20)个桃子。大猴子和中猴子经商议,确定了桃子的分配原则:
1.大猴子和中猴子都必须有桃子,小猴子可以没有;
2.大猴子分到的桃子(数)不少于中猴子分到的桃子(数);
3.中猴子分到的桃子(数)不少于小猴子分到的桃子(数)。
输入n,输出有多少种方法可以满足以上要求。
例如:n=5时,满足分配原则的方法有4种,如下表所示。
输入:
一个正整数n(2<=n<=20),表示猴子一共摘的桃子数。
输出:
一个整数,表示有多少种方法可以满足分配原则。
输入样例:
5
输出样例:
4
参考答案:
#参考程序1:
n = int(input())
ans = 0
for i in range(0, n + 1): #i是小猴子的桃子数
for j in range(1, n + 1): #j是中猴子的桃子数
if i <= j and j <= n - i - j: #n-i-j是大猴子的桃子数
ans += 1
print(ans)
#参考程序2:
n = int(input())
ans = 0
for i in range(0, n + 1): #i是小猴子的桃子数
for j in range(max(i, 1), n + 1): #j是中猴子的桃子数
for k in range(max(j, 1), n + 1): #k是大猴子的桃子数
if i + j + k == n:
#print(i, j, k)
ans += 1
print(ans)