第九天-H-uva-11264-贪心

最新推荐文章于 2019-07-27 22:33:47 发布

绝不挂科

最新推荐文章于 2019-07-27 22:33:47 发布

阅读量134

点赞数 1

CC 4.0 BY-SA版权

分类专栏： hdu 贪心

本文链接：https://blog.youkuaiyun.com/weixin_43866317/article/details/86688778

hdu 同时被 2 个专栏收录

23 篇文章

订阅专栏

贪心

4 篇文章

订阅专栏

本文介绍了解决UVA-11264问题的算法，该问题要求从一系列货币中找出最大的兑换组合数。通过输入货币数量和每种货币的价值，使用C++实现了一种算法，该算法可以处理多组数据，并在硬币类型小于等于2时直接输出结果，否则通过比较累积价值和后续硬币价值来确定最优解。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

UVA-11264
题意：给出一系列的货币，求出最大的兑换数
别人的题解

#include<iostream>
#include<cstring>
using namespace std;
#define maxn 1005
int t, n, a[maxn], b[maxn], c;
int main()
{
	int i;
	cin >> t;//t组数据
	while (t--)
	{
		cin >> n;//硬币类型
		int count;
		if (n <= 2)
		{
			cout << n << endl;	continue;
		}
		for (i = 0; i < n; i++)
		{
			cin >> c;
			a[i] = c;//硬币价值
		}
		int sum= a[0];
		count = 2;
		for (i = 1; i < n - 1; i++)
		{
			if (sum < a[i] && sum+a[i] < a[i + 1])
			{
				sum += a[i];
				count++;//硬币所得种类总和
			}
		}
		cout << count << endl;
	}
	return 0;
}