社区讨论

0分求助!!

P1036[NOIP 2002 普及组] 选数参与者 2已保存回复 1

讨论操作

快速查看讨论及其快照的属性,并进行相关操作。

当前回复
1 条
当前快照
1 份
快照标识符
@lo2mym2g
此快照首次捕获于
2023/10/23 16:28
2 年前
此快照最后确认于
2023/10/23 16:28
2 年前
查看原帖
CPP
#include<bits/stdc++.h>
using namespace std;
int n , k , cnt = 0;
int a[30];
bool check(int p){
	if(p < 2) return false;
	for(int i = 2;i <= sqrt(p);i++){
		if(p % i == 0){
			return false;
		}
	}
	return true;
}
void dfs(int x , int step , int sum){
	if(x > n){
		if(step = k && check(sum)){
			cnt++;
		}
		return; 
	}
	dfs(x + 1 , step + 1 , sum + a[x]);
	dfs(x + 1 , step , sum);
}
int main(){
	cin >> n >> k;
	for(int i = 0;i < n;i++){
		cin >> a[i];
	}
	dfs(1 , 0 , 0);
	cout << cnt;
	return 0;
}

回复

1 条回复,欢迎继续交流。

正在加载回复...