NOI Online 入门组

一共三道题， 三道我都不会， 入门组？？？？？？

所谓的“入门组”题目

1. 文具订购 题目链接：普及难度

题目描述

小明的班上共有n元班费， 同学们准备集体用这些班费购买3种物品：
1.圆规， 每个7元
2.笔，每只4元
3.笔记本，每本3元
小明负责订购文具， 设圆规， 笔， 笔记本的订购数量分别为a, b, c, 他订购的原则依次
如下：
1.n元钱必须正好用光， 即$7a+4b+3c=n$
2.在满足以上条件的情况下， 成套的数量级尽可能地大， 即$maxsize(min(a,b,c))$
3.在满足以上要求的前提下， 物品的总数尽可能地大， 即$maxsize(a+b+c)$
请你帮助小明求出满足条件的最优方案。可以证明最优方案存在且唯一。

题目分析

我们来一条一条分析（记住有优先级）
第一个条件：就是说， 我们要用， 7， 4， 3这3个数正好凑出n来；
可见， 除了1， 2， 5之外， 其他的都可以凑出来。
第二个条件：最小值尽量大， 那么其他两个都要比他大， 可见， 贪心策略就是凑出尽量多的成套的（一套14元）的文具来。
第三个条件， 因为总数要尽量多， 所以当成套的凑完之后， 还剩下的钱， 就要往3元和4元去凑， 因为第三个条件要求文具数量尽可能多， 所以如果能凑出一个7元的， 7 = 3+4， 所以， 可以转换为一个3元的加上一个4元的， 这样文具数量就比之前多1了.
现在有一个问题， 万一凑完整套之后余下的钱是1， 2， 5怎么办？？
把一套的钱拆开， 加入到现在剩下的钱里， 也就是余下的钱加14， 不就能拆开了吗。

代码

#include <cstdio>
#include<iostream>
#include<cmath>
#include<cstring>
#include<algorithm>
#include<set>
#include<map>
#include<vector>
#include<stack>
#include<queue>
#include<deque>
#include<list>
#include<cstdlib>
#include<ctime>
#include<cctype>

using namespace std;

int n;
int main()
{
   
	cin >> n;
	if(n == 1 || n == 2 || n == 5)
	{
   
		cout << -1 << endl;
		return 0;
	}
	int a, b, c;
	int j = n % 14;
	int k = n / 14;
	if(j == 0)
	{
   
		a = b = c = k;
		cout << a << " " << b << " " << c << endl;
	}
	else if(j == 1)
	{
   
		a = b = k-1;
		c = k+4;
		cout << a << " " << b << " " << c << endl;
	}
	else if(j == 2)
	{
   
		a = k-1;
		b = k;
		c = k + 3;
		cout << a << " " << b << " " << c << endl;
	}
	else if(j == 3)
	{
   
		a = b = k;
		c = k+1;
		cout << a << " " << b << " " << c << endl;
	}
	else if(j == 4)
	{
   
		a = c = k;
		b = k+1;
		cout << a << " " << b << " " << c << endl;
	}
	else if(j == 5)
	{
   
		a = k-1;
		b = k;
		c = k+4;
		cout << a << " " << b << " " << c << endl;
	}
	else if(j == 6)
	{
   
		a = b = k;
		c = k+2;
		cout << a << " " << b << " " << c << endl;
	}
	else if(j == 7)
	{
   
		a = k;
		b = c = k+1;
		cout << a << " " << b << " " << c << endl;
	}
	else if(j == 8)
	{
   
		a = c = k;
		b = k+2;
		cout << a << " " << b << " " << c << endl;
	}
	else if(j == 9)
	{
   
		a = b = k;
		c = k + 3;