专栏首页ypwP1036 选数

P1036 选数

就是不断选取满足个数得数并进行判断是否为素数

#include <bits/stdc++.h>

using namespace std;

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

int n,k;
int a[25];
long long ans;

void dfs(int m,int sum,int startx){
    if(m==k){
        if(isprime(sum))
            ans++;
        return ;
    }
    for(int i=startx;i<n;i++)
        dfs(m+1,sum+a[i],i+1);
    return ;
}

int main(){
    scanf("%d%d",&n,&k);
    for(int i=0;i<n;i++)
        scanf("%d",&a[i]);
    dfs(0,0,0);
    printf("%d\n",ans);
    return 0;
}

本文参与腾讯云自媒体分享计划,欢迎正在阅读的你也加入,一起分享。

我来说两句

0 条评论
登录 后参与评论

相关文章

  • AtCoder Beginner Contest 177 A ~ E

    C 思路:数据范围比较大,O(n^n)的复杂度肯定不可以,那么我们要分析式子 假设有一组数据:

    用户7727433
  • 牛客小白月赛22 A~~J

    A.链接:https://ac.nowcoder.com/acm/contest/4462/A 来源:牛客网

    用户7727433
  • 口算训练 HDU - 6287

    小Q非常喜欢数学,但是他的口算能力非常弱。因此他找到了小T,给了小T一个长度为n的正整数序列a1,a2,…,an,要求小T抛出m个问题以训练他的口算能力。

    用户7727433
  • AtCoder Beginner Contest 177 A ~ E

    C 思路:数据范围比较大,O(n^n)的复杂度肯定不可以,那么我们要分析式子 假设有一组数据:

    用户7727433
  • P2015 二叉苹果树 树状dp

    用户2965768
  • 2013年第四届蓝桥杯C/C++B组省赛题目解析

    Zoctopus
  • BUPT2017 wintertraining(15) #2 题解

    ​ 因为2520%pre_lcm0,所以x%pre_lcm(x%2520)%pre_lcm

    饶文津
  • 洛谷P2765 魔术球问题(贪心 最大流)

    attack
  • HDU 5157 Harry and magic string(回文树)

    Harry and magic string Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: ...

    ShenduCC
  • Day3上午解题报告

    预计分数:100+40+50=190 实际分数:100+40+50=190 T1 https://www.luogu.org/problem/show?pid=...

    attack

扫码关注云+社区

领取腾讯云代金券