P.S. 这份笔记同步发布在我的博客上，建议在博客中查看以享受完整的MD Extended Features. 你可以点此快速跳转到相应页面，我的博客地址为https://samera2022.github.io

L1-006#

代码部分#

1
#include <bits/stdc++.h>
2
using namespace std;
3
typedef long long ll;
4
//Spec A 2/20 Point
5

6
void solve(int N);
7

8
int main() {
9
    ios::sync_with_stdio(false);
10
    cin.tie(nullptr);
11
    cout.tie(nullptr);
12
    int N;
13
    cin>>N;
14
    solve(N);
15
    return 0;
16
}
17

18
void solve(const int N) {
19
    //Spec Tip Start
20
    int crtMax = 1;//连续因数的个数的最大值
21
    int crt = N;//连续因数最小值，当其为质数时即为其本身
22
    //Spec Tip End
23
    for (int i = 2; i<=sqrt(N); i++) {
24
        if (int n = N; n%i==0) {
25
            int delta = 0;
26
            bool valid = n%(i+delta)==0;
27
            while (valid) {
28
                n/=i+delta;
29
                valid = n%(i+delta+1)==0;
30
                if (valid) delta++;
31
                else break;
32
            }
33
            //Spec Tip Start
34
            //delta+1代表此时的连续因数长度，此时有更长连续因数长度时，对crt进行同步
35
            if (delta+1>crtMax) {
36
                crtMax = delta+1;
37
                crt = i;
38
            }
39
            if (crt==N) crt = i;//需要最小因子序列，因此需要考虑其可分解为两数相乘时，连续因数最小值改为最小因数
40
            //Spec Tip End
41
        }
42
    }
43
    cout<<crtMax<<"\n";
44
    for (int i = 0; i < crtMax; i++) {
45
        cout<<crt+i;
46
        if (i!=crtMax-1) cout<<"*";
47
    }
48
}

笔记部分#

没有什么好记的，这题主要是算法上稍微绕了一下。

L1-007#

代码部分#

1
#include <bits/stdc++.h>
2
using namespace std;
3
typedef long long ll;
4

5
void solve(const string& s);
6

7
int main() {
8
    ios::sync_with_stdio(false);
9
    cin.tie(nullptr);
10
    cout.tie(nullptr);
11
    string s;
12
    cin>>s;
13
    solve(s);
14
    return 0;
15
}
16

17
void solve(const string& s) {
18
    string result;
19
    int len = static_cast<int>(s.length());
20
    for (int i = 0; i<len; i++) {
21
        switch (s[i]) {
22
            case '-':
23
                result.append("fu");
24
                break;
25
            case '1':
26
                result.append("yi");
27
                break;
28
            case '2':
29
                result.append("er");
30
                break;
31
            case '3':
32
                result.append("san");
33
                break;
34
            case '4':
35
                result.append("si");
36
                break;
37
            case '5':
38
                result.append("wu");
39
                break;
40
            case '6':
41
                result.append("liu");
42
                break;
43
            case '7':
44
                result.append("qi");
45
                break;
46
            case '8':
47
                result.append("ba");
48
                break;
49
            case '9':
50
                result.append("jiu");
51
                break;
52
            case '0':
53
                result.append("ling");
54
                break;
55
            default:
56
                break;
57
        }
58
        if (i!=len-1) result.append(" ");
59
    }
60
    cout<<result;
61
}

笔记部分#

此处用到了C++风格的强制转型static_cast<int>()，Java中的写法(int)也能用，但是那被称为C风格的强制转型。
C++中的string可以像Java的StringBuilder一样使用append方法。更进一步地，C++的字符串可以直接编辑原处，而Java的字符串由于其不可变导致只能编辑副本，这使得C++的字符串更轻一些。
也许有人会说为啥我写这么长的switch-case都不考虑直接单独处理符号再写个数组来处理0~9，究其根本，我只能说我想试试C++中的switch-case和Java中是否一致））

L1-008#

代码部分#

1
#include <bits/stdc++.h>
2
using namespace std;
3
typedef long long ll;
4
//Spec A 2/10 Point
5

6
void solve(int A, int B);
7
void handle(int num);
8

9
int main() {
10
    ios::sync_with_stdio(false);
11
    cin.tie(nullptr);
12
    cout.tie(nullptr);
13
    int A;
14
    cin>>A;
15
    int B;
16
    cin>>B;
17
    solve(A,B);
18
    return 0;
19
}
20

21
void solve(const int A, const int B) {
22
    const int total = B - A + 1;
23
    const int time = total / 5;
24
    for (int i = 1; i <= time; i++) {
25
        for (int j = 1; j<=5; j++) handle(A+5*(i-1)+(j-1));
26
        cout<<"\n";
27
    }
28
    //Spec Tip Start
29
    if (const int rest = total % 5; rest!=0) {
30
        for (int j = rest - 1; j >= 0; j--) handle(B-j);
31
        cout<<"\n";
32
    }
33
    //Spec Tip End
34
    cout<<"Sum = "<<((A+B)*total/2);
35
}
36

37
void handle(const int num) {
38
    string s = to_string(num);
39
    const int len = static_cast<int>(s.length());
40
    const int lLen = 5 - len;
41
    for (int i = 1; i <= lLen; i++) cout<<" ";
42
    cout<<s;
43
}

笔记部分#

此处的solve方法直接采用了值传递。我们可以发现，值传递时，方法参数的const与否不妨碍其声明中无需写const。声明中的引用传递的const主要是为了确保方法不会修改原来的值，而值传递的情况下修改后和原来也无所谓，所以声明中不能再写const修饰。

L1-009#

代码部分#

1
#include <bits/stdc++.h>
2
using namespace std;
3
typedef long long ll;
4
//Spec A 11/20 Point
5

6
pair<ll, ll> split(const string& s, char delimiter);
7
ll gcd(ll a, ll b);
8
void simplify(ll& a, ll& b);
9

10
int main() {
11
    ios::sync_with_stdio(false);
12
    cin.tie(nullptr);
13
    cout.tie(nullptr);
14
    int N;
15
    cin>>N;
16
    ll curtNum = 0;
17
    ll curtDen = 1;
18
    for (ll i = 1; i <= N; i++) {
19
        string content;
20
        cin>>content;
21
        const auto [Num, Den] = split(content,'/');
22
        curtNum = curtNum*Den+curtDen*Num;
23
        curtDen *= Den;
24
        simplify(curtNum, curtDen);
25
    }
26
    const ll res = curtNum/curtDen;
27
    ll resNum = curtNum%curtDen;
28
    simplify(resNum,curtDen);
29
    if (res==0&&resNum!=0) cout<<resNum<<"/"<<curtDen;
30
    if (res!=0&&resNum==0) cout<<res;
31
    if (res!=0&&resNum!=0) cout<<res<<" "<<resNum<<"/"<<curtDen;
32
    if (res==0&&resNum==0) cout<<0;
33
    return 0;
34
}
35

36
pair<ll,ll> split(const string& s, const char delimiter) {
37
    pair<ll,ll> tokens;
38
    if (s.find(string(1,delimiter))!=string::npos) {
39
        string token;
40
        stringstream ss(s);
41
        getline(ss,token, delimiter);
42
        tokens.first = stoll(token);
43
        getline(ss, token, delimiter);
44
        tokens.second = stoll(token);
45
    } else {
46
        tokens.first = stoll(s);
47
        tokens.second = 1;
48
    }
49
    return tokens;
50
}
51

52
ll gcd(ll a, ll b) {
53
    while (b != 0) {
54
        a %= b;
55
        swap(a, b);
56
    }
57
    return a;
58
}
59

60
void simplify(ll& a, ll& b) {
61
    const ll multiplier = gcd(a,b);
62
    a /= multiplier;
63
    b /= multiplier;
64
}

笔记部分#

我原来写的是先乘出完整的分母，再算出完整的分子，最后直接约分得到结果，但是这题有个小分值的测试点会超long long的范围，导致只能逐步约分了。
也许有人会说为什么我要连着写四个if而不用if else-if else，再或者在每个if的结构体中直接return 0;。究其根本，我只能说这是对称美）））言归正传，这确实会损失少量性能，不过我还是觉得这很美观））
本题中可能出现负数，在实际操作中求最大公约数(gcd)是可以正常处理负数的，但是返回的结果可能需要进一步的操作。因而我直接采用了绝对值计算，这会保险一些。
另记：有人可能会采用递归写法的gcd，需要补充的是，在递归深度达到1e5或1e6时，递归可能导致栈溢出(Stack Overflow)，而循环则不会出现这种问题。此外，递归涉及调用、压栈、弹栈、参数传递等CPU操作，这也使得其常数时间通常比循环要大。
C++中没有现成的split方法，需要你手动进行实现……因此，我们需要清楚getline()的具体作用：首先需要指出的是，这是getline()函数的其中一个作用，另外一个作用等到下一次见到它的时候再说。该函数有三个参数，此处我们填入的是(stringstream, string, char)。getline首先会清空string中原有的内容，而后从stringstream中逐个读取字符，一直读取到char出现时停止读取，此时会将读取到的char之前的字符串存入你提供的string中。如果不填入char，则其会默认读到行末换行（不包含换行符）。由于内容会被存入string，这使得你只能传入左值(L-Value)进去。在这种情况下，getline起到的实际上是字符分割的作用。
另记：左值(L-Value)是一个正常的变量，你可以通过变量名来访问它。右值(R-Value)是一个临时变量，你无法通过变量名来访问它（因为它不存在变量名）。比方说，to_string(num)是一个匿名返回值，你无法用一个变量名来访问它；"42"是一个字面量，你也无法用一个变量名来访问它。这些变量在所在行结束后就会被销毁，因而被算作右值(R-Value)。简单地说，你可以通过“是否有一个变量名”来快速判断左右值。

L1-010#

代码部分#

1
#include <bits/stdc++.h>
2
using namespace std;
3
typedef long long ll;
4

5
int main() {
6
    ios::sync_with_stdio(false);
7
    cin.tie(nullptr);
8
    cout.tie(nullptr);
9
    int A,B,C = 0;
10
    cin>>A;
11
    cin>>B;
12
    cin>>C;
13
    vector v = {A,B,C};
14
    sort(v.begin(), v.end());
15
    for (int i = 1; i <= 3; i++) {
16
        cout<<v[i-1];
17
        if (i!=3) cout<<"->";
18
    }
19
    return 0;
20
}

笔记部分#

一个比大小的题目，可以用if-else来判断得到排序结果。这里我懒了一下，直接用数组排序了。
C++的vector和Java的ArrayList性质相似，但是在查询元素位置的时候，如果你使用vector.at(i)，其会因为越界检查而比vector[i]要更慢。