分萝卜（radish）_python 兔子分萝卜

【题目背景】

今年兔窝镇胡萝卜大丰收，但是兔子一家却因为胡萝卜的分配起了争执。按照每年的分配惯例，今年也要求黑、白、灰三只兔子都能分到胡萝卜，并且还要求黑兔子分到的胡萝卜数不能少于白兔子，白兔子分到的胡萝卜数不能少于灰兔子。现在兔子一家一共有N根胡萝卜，小兔子们想知道如果所有的胡萝卜都必须分完，那按这种分配方法，今年一共有多少种分配方法是合理的，你能帮帮他们么？

 

【题目描述】

现将N (3≤N≤1000) 根胡萝卜全部分配给黑、白、灰三只兔子，分配规则如下:

1) 黑、白、灰三只兔子必须都能分到胡萝卜;

2) 所有胡萝卜必须全部分完，不能有剩余;
3) 黑兔子的胡萝卜数不少于白兔子的胡萝卜数;
4) 白兔子的胡萝卜数不少于灰兔子的胡萝卜数;

请按照规则计算，将N根胡萝卜全部分配给三只兔子，共有多少种不同的分配方法。

例如:N = 8，按照分配规则有5种不同的分配方法，具体分配方法如下图:

输入

【输入格式】 从文件 radish.in 中读入数据。 第一行有1个正整数，表示一共有多少根胡萝卜。

输出

【输出格式】 输出到文件 radish.out 中。 输出一行一个整数，表示一共有多少种分配方式。

样例输入 

8

样例输出 

5

AC代码

#include<bits/stdc++.h>
using namespace std;
int main(){
//	freopen("radish.in","r",stdin);
//	freopen("radish.out","w",stdout);
	int n,sum=0;
	cin>>n;
	for(int i=1;i<=n;i++){
		for(int j=1;j<=n;j++){
			if(j>i||i+j>=n){
				continue;
			}
			int k=n-i-j;
			if(k>i||k>j||i+j+k>n){
				continue;
			}
			if(i+j+k==n){
				sum++;	
			}
		}
	}
	cout<<sum;
	return 0;
}