第十四届蓝桥杯三月真题刷题训练——第 9 天(3.12)打卡

WPPRPIPO 2023-03-12 17:39:29

No.1 找素数

学会了一种新的素数筛法,六素数

#include <iostream>
#include <cmath>
using namespace std;
bool isPrime(int num) {
  if(num == 2 || num == 3) return true;
  if(num % 6 != 1 && num % 6 != 5) return false;
  for(int i = 5; i <= sqrt(num); i += 6) {
    if(num % i == 0 || num % (i+2) == 0)
      return false;
  }
  return true; 
}
int main() {
  int i = 2, cnt = 0;
  while(true) {
    if(isPrime(i)) cnt++;
    if(cnt == 100002) {
      cout << i << endl;
      break;
    }
    i++;
  }
  return 0;
}

No.2 图书排列

全排列+判断函数

#include<bits/stdc++.h>
#define ll long long
using namespace std;
const int N=1e8+10;
    int num[10]={1,2,3,4,5,6,7,8,9,10}; 
bool check(int num[10]){
    for(int i=1;i<10;i++){
        if(abs(num[i]-num[i-1])==1) return false;
    }
    return true;
}
int main()
{ 
    int ans=0;
    do{  
        if(check(num)) ans++;
    }while(next_permutation(num,num+10));
    cout<<ans; 
    return 0;
} 

No.3 日志统计

用结构体数组保存数据,排序后判断

No.4 杨辉三角

用一个数组保存当前层的数,然后逆序计算下一层不影响下一个数的计算,所有的数按顺序存入数组输出

...全文
14 回复 打赏 收藏 转发到动态 举报
写回复
用AI写文章
回复
切换为时间正序
请发表友善的回复…
发表回复

50,779

社区成员

发帖
与我相关
我的任务
社区描述
和众多高校算法内卷分子,一起学习和交流算法那。浓郁的算法交流氛围,拒绝躺平,有效内卷。加入我们,私信我拉你入核心内卷群。
算法数据结构leetcode 个人社区
社区管理员
  • 执 梗
  • Dream-Y.ocean
  • ღCauchyོꦿ࿐
加入社区
  • 近7日
  • 近30日
  • 至今
社区公告

 刷题!

试试用AI创作助手写篇文章吧