← 返回题单
题单练习 穷举
← 上一题 下一题 →

A70330 | 怎样种树？

来源编程题
时间限制1s
内存限制16MB
通过 / 提交0/0

题目描述

公园准备在小山上种桃树、梨树、苹果树，为了美观，总共准备种 n 棵树（ n\ge 6 且 n 一定是 6 的倍数），要求三种树都得有，且每种树的数量都得是偶数，桃树的数量不能比梨树的数量多，梨树的数量不能比苹果树的数量多。

请问有这三种树的数量分别有哪些可能的组合方法，从少到多分别数出桃树、梨树、苹果树可能的数量组合，每行 1 个方案。（ 6.1.99 ）

输入格式

一个整数 n 。（ n \ge 6 且是 6 的倍数）

输出格式

若干行的可能的组合方案，每行 3 个数，分别代表桃树、梨树、苹果树的可能的方案。

输入输出样例

输入 #1
18
输出 #1
2 2 14
2 4 12
2 6 10
2 8 8
4 4 10
4 6 8
6 6 6
C++ 编辑器
输入
输出