蓝桥杯之筛法

AC代码:

#include <iostream>
#include <cstdio>
#include <cstring>
using namespace std;
#define maxn 100005
int a[maxn],judge[maxn];
int main(void)
{
    freopen("in.txt","r",stdin);
    memset(judge,0,sizeof(judge));
    long long n;
    int j=0;
    
    scanf("%lld",&n);
    
    for(int i=2;i<=n;i++)
    {
        if(judge[i]==0)
            a[j++]=i;
        for(int k=i;k<=n;k+=i)
            judge[k]=1;
    }
    
    for(int i=0;i<j;i++)
        printf("%d\n",a[i]);
        
    
    fclose(stdin);
    return 0;
}

 

转载于:https://www.cnblogs.com/phaLQ/p/10441260.html

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
蓝桥杯中常用的枚举法有两种:排列型枚举和组合型枚举。其中,排列型枚举是指从n个元素中取m个元素进行排列,而组合型枚举是指从n个元素中取m个元素进行组合。下面以一个例子来介绍排列型枚举的实现方法。 假设有n个元素,需要从中选出m个元素进行排列,可以使用递归的方式实现。具体实现方法如下: ```python import numpy as np chosen = [] # 存储已选元素 n = 0 # 元素总数 m = 0 # 需要选出的元素个数 def calc(x): """ 递归函数,从第x个元素开始选取 """ if len(chosen) > m: # 已选元素个数超过m个,返回 return if len(chosen) + n - x + 1 < m: # 剩余元素个数不足m个,返回 return if x == n + 1: # 已经选完n个元素,输出结果 for i in chosen: print(i, end=' ') print(' ') return chosen.append(x) # 选取第x个元素 calc(x + 1) # 递归选取下一个元素 chosen.pop() # 不选第x个元素 calc(x + 1) # 递归选取下一个元素 if __name__ == '__main__': tem = input().split() n = int(tem[0]) m = int(tem[1]) calc(1) # 从第1个元素开始选取 ``` 以上代码实现了从n个元素中选取m个元素进行排列的功能,其中chosen列表存储已选元素,calc函数为递归函数,从第x个元素开始选取,如果已选元素个数超过m个或剩余元素个数不足m个,则返回;如果已经选完n个元素,则输出结果;否则,选取第x个元素或不选第x个元素,递归选取下一个元素。
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值