1048. Find Coins (25)

最新推荐文章于 2024-02-20 17:56:40 发布

原创最新推荐文章于 2024-02-20 17:56:40 发布 · 260 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#C++ #PAT #Find Coins

PAT(Advanced Level) 专栏收录该内容

103 篇文章

订阅专栏

本文介绍了一种算法，用于解决硬币组合问题，即在给定一系列硬币面额的情况下，找出两个硬币组合，使得它们的总价值等于指定的目标值。通过输入硬币数量和目标值，该算法能高效地确定满足条件的硬币组合。

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

#include <iostream>
#include <cstdio>
#include <vector>

using namespace std;

int coins[1005] = {0};

int main(){
	int n, m, val;
	scanf("%d%d", &n, &m);

	for(int i = 0; i < n; ++i){
		scanf("%d", &val);
		++coins[val];
	}

	bool has = false;

	for(int i = 1; i <= m/2; ++i){
		--coins[i];
		--coins[m-i];

		if(coins[i] >= 0 && coins[m-i] >= 0){
			has = true;
			printf("%d %d", i, m-i);
			break;
		}
	}

	if(!has) printf("No Solution");

	return 0;
}