洛谷打卡显示不宜刷题,果然如此
  • 板块题目总版
  • 楼主Linktux
  • 当前回复1
  • 已保存回复1
  • 发布时间2023/12/1 17:26
  • 上次更新2023/12/1 20:08:00
查看原帖
洛谷打卡显示不宜刷题,果然如此
1185284
Linktux楼主2023/12/1 17:26

P1036 [NOIP2002 普及组] 选数

5A1W,求大佬debug
#include <bits/stdc++.h>
using namespace std;
bool prime(int x){
    if(x<2)return false;
    for(int i=2;i*i<=x;i++)if(x%i==0)return false;
    return true;
}
int main(){
    int n,k,a[21],sum=0,cnt=0;
    scanf("%d%d",&n,&k);
    for(int i=1;i<=n;i++)cin>>a[i];
    sort(a+1,a+n+1);
    do{
        sum=0;
        for(int i=1;i<=k;i++)sum+=a[i];
        if(prime(sum))cnt++;
    }while(next_permutation(a+1,a+n+1));//全排列
    printf("%d\n",cnt/6);//组合数
    return 0;
}
2023/12/1 17:26
加载中...