小猫分鱼
题目描述:
猫妈妈钓了n条鱼,分给小白猫和小黄猫,要求:
1.每只小猫都要有鱼;
2.小白猫分到的鱼比小黄猫多;
3.小白猫分到的鱼不超过小黄猫的2倍;
4.不一定要把n条鱼都分完。
输入一个正整数n,输出有多少种方法可以满足以上要求。
例如:n=5时,符合要求的分配方法有2种,如下图所示。
输入:
一个正整数n(3<=n<=60)。
输出:
一个整数,表示按照题目要求分配n条鱼的方法数。
输入样例:
5
输出样例:
2
参考答案:
#参考程序1:
n = int(input())
ans = 0
for i in range(1, n + 1): #i是小黄猫分到的鱼的数量
for j in range(i + 1, 2 * i + 1): #j是小白猫分到的鱼的数量
if i + j <= n:
ans += 1
print(ans)
#参考程序2:
n = int(input())
ans = 0
for i in range(1, n + 1):
for j in range(i + 1, n - i + 1):
if j <= 2 * i:
ans += 1
print(ans)
#参考程序3:
n = int(input())
ans = 0
for i in range(1, n + 1): #i是小黄猫分到的鱼的数量
for j in range(i + 1, min(2 * i + 1, n - i + 1)): #j是小白猫分到的鱼的数量
ans += 1
print(ans)