P1036 [NOIP2002 普及组] 选数【教你从伪代码 --＞原代码】

最新推荐文章于 2024-07-14 19:56:17 发布

名字想不称展

最新推荐文章于 2024-07-14 19:56:17 发布

阅读量46

点赞数

分类专栏：算法刷题仓库文章标签：深度优先算法图论

本文链接：https://blog.csdn.net/m0_63613132/article/details/129775220

版权

算法刷题仓库专栏收录该内容

211 篇文章 0 订阅

订阅专栏

#include<iostream>

using namespace std;
int a[30];
int n, k;
int cnt;

bool isprime(int n)
{
	for (int i=2; i*i <= n; i ++)
		if (n%i == 0)
			return false;
	return true;
}

void dfs(int u, int sum, int last)
{
	if (u>k)
	{
		if (isprime(sum))
			cnt ++;
		return ;
	}
	
	for (int i=last; i <= n; i ++)
	{
		dfs(u+1, sum + a[i], i+1);
	}
}

int main()
{
	cin >> n >> k;
	for (int i=1; i <= n; i ++)
		cin >> a[i];
	dfs(1, 0, 1);
	cout << cnt;
	return 0;
}