3456：练82.3 选数
练82.3选数
1919：【02NOIP普及组】选数
【信息学奥赛一本通-编程启蒙】3456练82.3 选数
#include <bits/stdc++.h>
using namespace std;
int n,k,ans;
int a[30];
bool check(int x){
if(x<2) return 0;
if(x==2) return 1;
for(int i=2;i*i<=x;i++){
if(x%i==0) return 0;
}
return 1;
}
int main(){
cin>>n>>k;
for(int i=0;i<n;i++) cin>>a[i];
int U=1<<n;
for(int S=0;S<U;S++){
if(__builtin_popcount(S)==k){
int sum=0;
for(int i=0;i<n;i++){
if(S&(1<<i)) sum+=a[i];
}
if(check(sum))ans++;
}
}
cout<<ans;
return 0;
}
NOIP2009普及组 第23题
NOIP2009普及组 第24题
NOIP2009普及组 第25题
NOIP2009普及组 第26题
NOIP2010年普及组初赛真题讲解
2011-2020NOIP/CSP普及组初赛真题解析
NOIP 2014 普及组初赛试题
NOIP 2015 普及组初赛
NOIP 2016 普及组初赛
NOIP 2017 普及组初赛
NOIP 2018 普及组初赛
CSP 2019 入门组
CSP 2020 入门组
CSP 2021 入门组
标签：普及,3456,NOIP,选数,82.3,初赛,bilibili,哔哩,CSP From： https://blog.csdn.net/dllglvzhenfeng/article/details/142133378CSP-j2022