洛谷 P1036

最新推荐文章于 2024-08-15 22:49:15 发布

苜蓿飘飘

最新推荐文章于 2024-08-15 22:49:15 发布

阅读量272

点赞数 2

本文探讨了一道算法题目，其核心在于从n个整数中选择k个数，使其和为素数的组合数量统计。通过递归函数实现全组合的生成，并利用isPrime函数判断素数。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目大意：

输入n个整数，从中任选k个加到一起，统计和为素数的所有可能方法的数量。

int x[25];
int n,k;

bool isPrime(int x){
    //判断一个数是否为素数
    //...
}


int cm(int k_desc, int already_sum, int begin, int end)
{
    if(k_desc==0) { return isPrime(already_sum); }
    //这个意思是当k递减到0，即k个数都选出来加和完成时，用isPrime判断是否为素数
    //如果是素数，将返回 1 ，否则返回 0 ；(return 后面是bool类型)

    int sum=0;
    for(int i=begin; i<=end; i++)
    {
        sum += cm(k_desc-1, already_sum+x[i], i+1, end);
    }
    return sum;
    //这个意思是调用递归生成全组合。
}


int main()
{
    //...
    cout << cm(k,0,0,n-1)    
}