函数prev_permutation和next_permutation的用法分辨

补充条件：m（arry存储）个里面选取n个。同时设置布尔数组（m个的）

以后统一设置前n个数组为1，用prev_permutation

例子：洛谷1249

#include<bits/stdc++.h>
using namespace std;
bool isnprimes[100000000];int primes[10000000];int cnt,sum;int count1;
int k,n;
void ola(int n)
{for(int i=2;i<=n;i++){if(isnprimes[i]==0)primes[++cnt]=i;for(int j=1;i*primes[j]<=n;j++){isnprimes[i*primes[j]]=1;if(i%primes[j]==0)break;}}
}
int main()
{scanf("%d%d",&n,&k);int arry[n+1]={0};for(int i=1;i<=n;i++)scanf("%d",&arry[i]);int book[n+1]={0};for(int i=1;i<=k;i++)book[i]=1;ola(100000000);do{count1=0;for(int i=1;i<=n;i++){if(book[i]==1)count1+=arry[i];}if(isnprimes[count1]==0)sum++;}while(prev_permutation(book+1,book+1+n));printf("%d",sum);return 0;
}

函数prev_permutation和next_permutation的用法分辨相关推荐

【ACM】与全排列相关的STL函数 prev_permutation next_permutation
排列与全排列从n个不同元素中任取m(m≤n)个元素,按照一定的顺序排列起来,叫做从n个不同元素中取出m个元素的一个排列. 当m=n时所有的排列情况叫全排列.如果这组数有n个,那么全排列数为n ...
【Python】Numpy扩充数组函数之repeat和tile用法
2019独角兽企业重金招聘Python工程师标准>>> [Python]Numpy扩充数组函数之repeat和tile用法,有需要的朋友可以参考下. 用repeat和tile扩充数组 ...
python装饰器原理-Python函数装饰器原理与用法详解
本文实例讲述了Python函数装饰器原理与用法.分享给大家供大家参考,具体如下: 装饰器本质上是一个函数,该函数用来处理其他函数,它可以让其他函数在不需要修改代码的前提下增加额外的功能,装饰器的返回值 ...
Python语言学习之字母G开头函数使用集锦：global用法之详细攻略
Python语言学习之字母G开头函数使用集锦:global用法之详细攻略 global全局变量用法 global全局变量:python使用的变量默认一定是用局部变量:如果想使用作用域之外的全局变量,则 ...
Python语言学习之字母A开头函数使用集锦：assert用法之详细攻略
Python语言学习之字母A开头函数使用集锦:assert用法之详细攻略 assert断言的用法 assert断言用法:防御性的编程.运行时对程序逻辑的检测.合约性检查(比如前置条件,后置条件).程序 ...
Python语言学习之字母C开头函数使用集锦：count用法之详细攻略
Python语言学习之字母C开头函数使用集锦:count用法之详细攻略 count用法 list.count函数的用法 list=['America', 'America', '山东', '山东', ...
C++容器的insert()函数有以下三种用法: 最终*it=val;
C++容器的insert()函数有以下三种用法: 最终*it=val; //用法1:在指定位置it前"插入"值为val的元素,返回指向这个元素的迭代器, iterator inse ...
python中什么是关键字参数_如何使用python语言中函数的关键字参数的用法
一般情况下,在调用函数时,使用的是位置参数,即是按照参数的位置来传值:关键字参数是按照定义函数传入的参数名称来传值的.那么,关键字参数怎么使用? 工具/原料 python pycharm 截图工具 W ...
python数组扩充_【Python】Numpy扩充数组函数之repeat和tile用法，
[Python]Numpy扩充数组函数之repeat和tile用法,有需要的朋友可以参考下. 用repeat和tile扩充数组元素,例如 >>> import numpy as np ...

函数prev_permutation和next_permutation的用法分辨

函数prev_permutation和next_permutation的用法分辨相关推荐

最新文章

热门文章