问题 6674 --钱钱钱

6674: 钱钱钱

时间限制: 1 Sec  内存限制: 128 MB
提交: 45  解决: 33
[提交][状态][命题人:]

题目描述

亚旗有x元,现在有三个商品,分别是铅笔、橡皮、笔记本。其中铅笔2元一支,橡皮1元一个,笔记本4元一本。

现在亚旗希望花光x元购买这三种商品,并且每一种商品至少需要购买一个。

其次,亚旗还希望购买铅笔的个数是偶数,并且比橡皮的个数多。

请你帮依次输出所有满足条件的购买方案,输出顺序按照:铅笔,橡皮,笔记本的个数依次输出,中间用空格隔开。

并在所有购买方案输出结束后,输出总共的方案个数。

输入

输入一个正整数x,表示亚旗一共有多少元。(x小于等于50)

输出

输出多行,每一行是一种满足条件的购买方案,输出顺序按照:铅笔,橡皮,笔记本的个数依次输出,中间用空格隔开。方案的输出顺序按照铅笔购买的个数从小到大输出,如果个数相同则继续比较橡皮的个数,依此类推。(从小的方案开始输出即可)

最后一行需要输出满足条件的方案总个数。

样例输入
Copy
25
样例输出
Copy
2 1 5
4 1 4
6 1 3
6 5 2
8 1 2
8 5 1
10 1 1
7

提示

来源

 

[提交][状态]