终于修好了

2020-05-18

博客终于修好了

问题是我用的别的博主的主题，本身是一个 git 仓库，github 的仓库嵌套，内层会被 git add -A 忽略。

Bootstrap4 读书笔记

2020-04-20

Bootstrap4 学习笔记

PAT-B-1007

2020-01-29

PAT / PAT B

1007 素数对猜想

题目

让我们定义 $dn$ 为：$d_n=p{n+1} −p_n$，其中 $p_i$ 是第 $i$ 个素数。显然有$d_1=1$，且对于 n>1 有 $d_n$ 是偶数。“素数对猜想”认为“存在无穷多对相邻且差为2的素数”。

现给定任意正整数 N (<$10^5$ )，请计算不超过N的满足猜想的素数对的个数。

输入格式：

输入在一行给出正整数N。

输出格式：

在一行中输出不超过N的满足猜想的素数对的个数。

输入样例：

20

输出样例：

4

思路分析

暴力检索显然是 $O(n^2)$，但是只要黎曼猜想还叫黎曼猜想，素数分布情况就还是没被完全发掘的

先暴力一下，以后继续寻找其他方法

代码一 (5/6)

#include <iostream>

using namespace std;

bool isPrime(int num) {
    if (num % 2 == 0) {
        return false;
    }
    for (int i = 3; i < num; i+=2) {
        if (num % i == 0) {
            return false;
        }
    }
    return true;
}

int main() {
    int n;
    int count = 0;
    cin >> n;
    for (int i = 2; i <= n - 2; i++) {
        if (isPrime(i) && isPrime(i + 2)) {
            count++;
        }

    }
    cout << count;
    return 0;
}

PAT-B-1006

2020-01-29

PAT / PAT B

1006 换个格式输出整数

题目

让我们用字母 B 来表示“百”、字母 S 表示“十”，用 12…n 来表示不为零的个位数字 n（<10），换个格式来输出任一个不超过 3 位的正整数。例如 234 应该被输出为 BBSSS1234，因为它有 2 个“百”、3 个“十”、以及个位的 4。

输入格式：

每个测试输入包含 1 个测试用例，给出正整数 n（<1000）。

输出格式：

每个测试用例的输出占一行，用规定的格式输出 n。

输入样例：

234

输出样例：

BBSSS1234

思路分析

简单题，按编码顺序求各个数位即可

举一反三

显然非十进制数也可如此处理

代码

#include <iostream>

using namespace std;

int main() {
    int num;
    cin >> num;
    int g = num % 10;
    num = (num - g) / 10;

    int s = num % 10;
    num = (num - s) / 10;

    int b = num % 10;
    while (b--) {
        cout << "B";
    }
    while (s--) {
        cout << "S";
    }
    for (int i = 1; i <=g; i++) {
        cout << i;
    }
    return 0;
}

新年计划

2020-01-27

新年计划

新的一年，最大的愿望就是摆脱浮躁，一次只做一件事，一次做好一件事。

洗去浮华，从头开始；惜时如命，夯实基础。

且听风吟

博客终于修好了

Bootstrap4 学习笔记

1007 素数对猜想

题目

输入格式：

输出格式：

输入样例：

输出样例：

思路分析

代码一 (5/6)

1006 换个格式输出整数

题目

输入格式：

输出格式：

输入样例：

输出样例：

思路分析

举一反三

代码

新年计划