作业介绍

int n, m, cnt;
bool vis[25];
int res[25];
int a[25];

bool isPrime(int x){
	// 质数判断
}

// 组合:没有顺序要求,选过的数字不能选
// dfs(x): 表示当前选的第x个数字
void dfs(int x){
	if(x > m){
		int sum = 0;
		for(int i=1;i<=m;i++){
			sum += a[res[i]];
		}
		if(isPrime(sum)) cnt++;
		return ;
	}
	for(int i=1;i<=n;i++){
		if(vis[i]==0 && res[x-1] < i){
			vis[i] = 1;    // 标记这个数字
			res[x] = i;    // 记录这个数字
			dfs(x+1);
			vis[i] = 0;    // 回溯
		}
	}
}
状态
已结束
题目
7
开始时间
2024-6-26 15:30
截止时间
2024-7-5 23:59
可延期
24 小时