蓝桥杯三月刷题 第九天

💥前言

        刷刷刷

😉解题报告

💥找素数

biu~

☘️ 题目描述☘️

🤔一、思路:

        （1）将素数筛到第100002个进行输出；

😎二、代码：

#include <iostream>
using namespace std;
int primes[1000010], cnt;
bool st[10000010];
int main()
{
  for (int i = 2; cnt < 100002 ; i++) {
    if (!st[i]) {
      primes[cnt++] = i;
      for (int j = i + i; j < 10000010; j += i) st[j] = true; 
    }
  }
  cout << primes[100001];
  return 0;
}

💥图书排列

biu~

☘️ 题目描述☘️

🤔一、思路:

        （1）排列组合判断是否符合题，累加
        本来是准备用bfs写这道题的，不是很熟练，然后逛帖发现有大佬用c++的函数做的这道题的，非常感谢披星戴月的贾维斯

😎二、代码：

#include <bits/stdc++.h>
using namespace std;
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;
}

💥在写

biu~

☘️ 题目描述☘️

        

🤔一、思路:

        （1）
        （2）
        （3）

😎二、代码：