华为机试2021818

1.取零食问题：

小朋友考试取得第一名可以得到奖励食物，现有价格A，B，C，D，E…元商品各A1，B1，C1，D1，E1…个，小朋友喜欢度依次为A2，B2，C2，D2，E2…请返回选取X元零食可达到的最大喜欢度。
第一行输入为X和N，X为可使用钱总额，N为零食种类。
第二行开始为零食属性，每行为3个整型数，分别代表零食价格，数量以及喜欢度。

#include<iostream>
#include<stdio.h>
#include<vector>
using namespace std;

void maxLikes()
{
	int X, N; // X表示可使用钱总数，N表示零食种类数
	cin >> X >> N;
	vector<int> money(N, 0); //商品价格
	vector<int> nums(N, 0); //商品的数量
	vector<int> likes(N, 0); //喜欢度

	for (int i = 0; i < N; i++)
	{
		cin >> money[i] >> nums[i] >> likes[i];
	}
	vector<vector<int>> dp(N + 1, vector<int>(X + 1, 0));

	for (int i = 1; i <= N; i++)
	{
		for (int j = 1; j <= X; j++)
		{
			for (int k = 0; k <= nums[i - 1] && k * money[i - 1] <= j; k++)
			{
				dp[i][j] = max(dp[i][j], dp[i - 1][j - k * money[i - 1]] + k * likes[i - 1]);
			}

		}
	}
	cout << dp[N][X] << endl;
}


int main()
{
	maxLikes();
	system("pause");
	return 0;
}

2.夜宵发放

为优化员工体验，建设良好氛围，某公司计划给员工发放总价值为X元的夜宵，共有M件商品，每种商品的价格分别为x1，x2，x3…xm为提高夜宵丰盛性，按照规则：满足总价等于X且商品不允许重复，进行夜宵组合，请计算对应的组合有多少个。
第一行：总价X和商品件数M
第二行：M件商品的价格

#include<iostream>
#include<stdio.h>
#include<vector>
using namespace std;
void maxCom()
{
	int X, M; //总价X，商品件数M
	cin >> X >> M;
	vector<int> money;
	for (int i = 0; i < M; i++)
	{
		int tmp;
		cin >> tmp;
		money.push_back(tmp);
	}
	vector<int> dp(X + 1, 0);
	dp[0] = 1;
	for (int i = 0; i < M; i++)
	{
		for (int j = X; j >= money[i]; j--)
		{
			dp[j] = dp[j] + dp[j - money[i]];
		}
	}
	cout << (dp[X] != 0 ? dp[X] : -1) << endl;
}