首页 > 其他分享 >洛谷 P1036 选数

洛谷 P1036 选数

时间:2023-01-15 20:12:05浏览次数:92  
标签:25 洛谷 int 选数 ll P1036 num 题解

原题链接

image

题解:

#include "iostream"
#include "algorithm"
#define ll long long
using namespace std;
ll sum=0;
bool prime(ll x){
    int n=2;
    for(;x%n!=0;n++);
    sum=0;
    return n==x;
}
int main(){
    int n,k,num[25]={0},flag[25]={0},count=0;
    cin>>n>>k;
    for(int i=k;i<n;i++)flag[i]=true;
    for(int i=0;i<n;i++)cin>>num[i];
    do{
        for(int i=0;i<n;i++)if(flag[i]==false)sum+=num[i];
        if(prime(sum))count++;
    }while (next_permutation(flag,flag+n));
    cout<<count;
}

本题依然可以使用 next_permutation 函数

P1157 相似做法 使用一个状态数组搭配该函数来进行求组合 具体流程请到p1157题解查看
所以在这里基本可以说 求基本的组合 使用该函数相比dfs更加方便快捷

DFS做法 待后续补充

标签:25,洛谷,int,选数,ll,P1036,num,题解
From: https://www.cnblogs.com/ChengMao/p/17054042.html

相关文章

  • 洛谷P1157 组合的输出
    原题链接题解:本题有两种办法解决,第一种使用stl中next_permutation函数#include"iostream"#include"algorithm"#include"iomanip"usingnamespacestd;intmai......
  • 洛谷P873 砍树
    洛谷P873砍树原题链接#include"iostream"#include"algorithm"usingnamespacestd;intn,maxx,tree[1000001]={0};boolcheck(intx){longlongsum=0;for......
  • 洛谷 P3600 随机数生成器
    洛谷传送门设\(h_i\)为所有询问最大值\(\lei\)的方案数,则\(ans=\dfrac{\sum\limits_{i=1}^ni\times(h_i-h_{i-1})}{x^n}\)。设\(g_i\)为在\(1\simn\)......
  • 洛谷P7792 KRIZA 题解 C++
    洛谷P7792KRIZA题解C++题目概述:题目传送门Sisyphus在一个圆形的房间里,房间内有n扇锁着的门,他有n把钥匙,其中第i把钥匙对应第$v_i$扇门,遇到不匹配的钥匙就放......
  • 洛谷 P8077 [WC2022] 序列变换 题解
    题目链接。WC2023之前补一下WC2022的题,参考了官方题解。首先,把括号序列转化为二叉树,\(\texttt{(A)B}\)转为一个点的左子树是\(A\),右子树是\(B\)。相当于括号序列先......
  • 洛谷P1040. 加分二叉树
    题目描述设一个\(n\)个节点的二叉树tree的中序遍历为(\(1,2,3,…,n\)),其中数字\(1,2,3,…,n\)为节点编号。每个节点都有一个分数(均为正整数),记第\(i\)个节点的分数......
  • 洛谷P6599 「EZEC-2」异或【题解】
    题目大意有\(T\)组数据,每组数据给定两个\(l,n\in\mathbb{N*}\),构造一个长为\(l\),每个元素不超过\(n\)的数组令他为\(a\),要使\[\sum_{i=1}^l\sum_{j=1}^{i-1}a_i\oplu......
  • CQOI2007,洛谷P4710涂色
    题目描述假设你有一条长度为\(5\)的木版,初始时没有涂过任何颜色。你希望把它的\(5\)个单位长度分别涂上红、绿、蓝、绿、红色,用一个长度为\(5\)的字符串表示这个目......
  • 选数 题解
    选数题解首先,设最初取值为\(x\),按照套路,我们设异或前缀和:\(pre_i=a_1\oplusa_2…\oplusa_i\),设\(f(x)=\left(\left\lfloor\frac{2x}{2^n}\right\rfloor+2x\right)\bmod......
  • 洛谷 P1434 [SHOI2002] 滑雪 首次markdown测试
    [SHOI2002]滑雪题目描述Michael喜欢滑雪。这并不奇怪,因为滑雪的确很刺激。可是为了获得速度,滑的区域必须向下倾斜,而且当你滑到坡底,你不得不再次走上坡或者等待升降机来......