[NOI Online #1 入门组] 文具订购

题目描述:

小明的班上共有 n 元班费，同学们准备使用班费集体购买 3 种物品：

1. 圆规，每个 7 元。
2. 笔，每支 4 元。
3. 笔记本，每本 3 元。

小明负责订购文具，设圆规，笔，笔记本的订购数量分别为 a,b,c，他订购的原则依次如下：

1. n 元钱必须正好用光，即 7a+4b+3c=n。
2. 在满足以上条件情况下，成套的数量尽可能大，即 a,b,c 中的最小值尽可能大。
3. 在满足以上条件情况下，物品的总数尽可能大，即 a+b+c 尽可能大。

请你帮助小明求出满足条件的最优方案。可以证明若存在方案，则最优方案唯一。

输入格式:

输入仅一行一个整数，代表班费数量 n。

输出格式:

如果问题无解，请输出 -1。

否则输出一行三个用空格隔开的整数 a, b, c，分别代表圆规、笔、笔记本的个数。

输入输出样例:

输入 #1:

1

输出 #1:

-1

输入 #2:

14

输出 #2:

1 1 1

输入 #3:

33

输出 #3:

1 2 6

说明/提示:

样例输入输出 3 解释:

a=2,b=4,c=1 也是满足条件 1,2的方案，但对于条件 3，该方案只买了 7 个物品，不如 a=1,b=2,c=6 的方案。

数据规模与约定:

• 对于测试点 1∼6，保证 n≤14。
• 对于测试点 7∼12，保证 n 是 14 的倍数。
• 对于测试点 13∼18，保证 n≤100。
• 对于全部的测试点，保证 0≤n≤10^5。

 思路：

  看到这道题，我们有两个思路：

  1.暴力法

  第一个就是暴力，暴力三重循环a,b,c依次枚举，先定义一个计数器sum，初始化为0，如果三重循环过后还是为0，那么代表没有任何一个方案，输出-1.

  最开始还要定义三个变量x,y,z代表着最优方案，我们在暴力循环中科院和目前最优方案x,y,z进行比较，如果a,b,c在小明的订购原则中是大于x,y,z的那么就将x,y,z重新赋值a,b,c。

  在循环中,a,b,c如果符合条件第一个条件，将计数器sum加上1，然后我们进行第一优先级的判断，我们可以写一个函数check来判断,参数为a,b,c.(因为x,y,z是全局变量，不用多加变量）返回值为int类型，如果a,b,c的最小值大于x,y,