题目描述
公园准备在小山上种桃树、梨树、苹果树,为了美观,总共准备种n棵树(n>=6且n一定是6的倍数),要求三种树都得有,且每种树的数量都得是偶数,桃树的数量不能比梨树的数量多,梨树的数量不能比苹果树的数量多。请问有这三种树的数量分别有哪些可能的组合方法,从少到多分别数出桃树、梨树、苹果数可能的数量组合,每行1个方案。(6.1.99)
输入格式
一个整数n(n>=6且是6的倍数)
输出格式
若干行的可能的组合方案,每行3个数,分别代表桃树、梨树、苹果树的可能的方案。
样例输入
18
样例输出
2 2 14
2 4 12
2 6 10
2 8 8
4 4 10
4 6 8
6 6 6
AC代码
#include<bits/stdc++.h>
using namespace std;
int main(){
int n;
cin>>n;
for(int t=2;t<=n-2-2;t=t+2){
for(int l=2;l<=n-2-2;l=l+2){
int p=n-t-l;
if(t<=l&&l<=p){
cout<<t<<" "<<l<<" "<<p<<endl;
}
}
}
return 0;
}