PTA2021520钻石争霸赛题解

7-1签到题

#include<bits/stdc++.h>
using namespace std;

int main() {
    int n;
    cin >> n;
    printf("print(%d)", n);
    return 0;
}

7-2加油冲鸭

#include<bits/stdc++.h>
using namespace std;

int main() {
    int n, m, s;
    cin >> n >> m >> s;
    int p = n - m * s;
    if (p > n / 2) {
        printf("hai sheng %d mi! jia you ya!\n", p);
    } else {
        printf("hai sheng %d mi! chong ya!\n", p);
    }
    return 0;
}

7-3 520的表白

#include<bits/stdc++.h>
using namespace std;

int main() {
    int n;
    cin >> n;
    for (int i = 0; i < 520; i++)
        cout << n << "\n";
    return 0;
}

7-4奇葩楼层
遍历一遍楼层，带忌讳的数字不记数就行

#include<bits/stdc++.h>
using namespace std;

int main() {
    int n, m;
    cin >> n >> m;
    int sum = 0;
    for (int i = 1; i <= n; i++) {
        int j = i, f = 1;
        while (j) {
            int k = j % 10;
            j /= 10;
            if (k == m) {
                f = 0;
                break;
            }
        }
        if (f) sum++;
    }
    cout << sum << "\n";
    return 0;
}

7-5大勾股定理
平方和数太大，找规律，可以发现n = 1时，3开始；n = 2时，10开始， n = 3时，21开始。

1 * 3 = 3；

2 * 5 = 10；

3 * 7 = 21；

从而猜出n * (2 * n + 1)。

#include<bits/stdc++.h>
using namespace std;

int main() {
    int n;
    cin >> n;
    int k = n * (2 * n + 1);
    for (int i = k; i <= k + n; i++) {
        if (i == k) cout << i << "^2";
        else cout << " + " << i << "^2";
    }
    cout << " =\n";
    int j = k + n + 1, m = 0;
    while (m < n) {
        if (m == 0) cout << j << "^2";
        else cout << " + " << j << "^2";
        j++;
        m++;
    }
    return 0;
}

7-6矩阵列平移

模拟，写的时候不要把行和列写岔了

#include<bits/stdc++.h>

typedef long long ll;
using namespace std;

int a[110][110];

int main() {
    int n, k, x;
    cin >> n >> k >> x;
    for (int i = 1; i <= n; i++)
        for (int j = 1; j <= n; j++)
            cin >> a[i][j];
    int m = 1;
    for (int i = 2; i <= n; i += 2) {
        for (int j = n; j > m; j--)
            a[j][i] = a[j - m][i];
        for (int j = 1; j <= m; j++)
            a[j][i] = x;
        m++;
        if (m > k) m = 1;
    }

    for (int i = 1; i <= n; i++) {
        int sum = 0, j = 1;
        while (j <= n) sum += a[i][j], j++;
        if (i == 1)
            cout << sum;
        else cout << ' ' << sum;
    }
    return 0;
}

7-7约会大作战

#include<bits/stdc++.h>

typedef long long ll;
const int maxm = 1e5 + 5;
const int infmax = INT_MAX;
const int infmin = INT_MIN;
using namespace std;

int a[110][110], b[110][110], su1[110], su2[110];
int st1[110], st2[110], max1[110], max2[110];
int pre1[110], pre12[110];
int pre2[110], pre22[110];

int main() {
    int n, m, q;
    cin >> n >> m >> q;
    for (int i = 0; i < 110; i++) {
        max1[i] = max2[i] = -110;//存该组第i位前2的最大好感度，初始化写最小
    }
    for (int i = 1; i <= n; i++) {
        for (int j = 1; j <= m; j++)
            cin >> a[i][j];//1组第i位对2组第j位的好感度
    }

    for (int i = 1; i <= m; i++) {
        for (int j = 1; j <= n; j++)
            cin >> b[i][j];//2组第i位对1组第j位的好感度
    }

    int x, y, f = 0;
    while (q--) {
        cin >> x >> y;
        st1[x]++;
        st2[y]++;//判断是否拒绝2次
        if (st1[x] > 2 && st2[y] > 2) {//都已经拒绝2次
            if (a[x][y] > max1[x] && b[y][x] > max2[y]) {//判断是否大于拒绝前2次人的好感度
                if (!su1[x] && !su2[y]) {//su是表示有木有约会成功过，1就是约过了
                    su1[x] = su2[y] = 1;
                    cout << x << ' ' << y << "\n";
                    f = 1;//判断有木有人约会成功过
                }
            }
        }

        pre1[x] = pre12[x];
        pre12[x] = a[x][y];
        //1组第x个人的拒绝的前2个的好感度，这个时候有新的好感度，所以把第2个好感度
        //覆盖到第一个，第二个好感度等于新的拒绝的好感度

        pre2[y] = pre22[y];//与上同理
        pre22[y] = b[y][x];

        max1[x] = max(pre1[x], pre12[x]);//存该组第x位拒绝前2位的最大好感度
        max2[y] = max(pre2[y], pre22[y]);//同理
    }
    if (!f) cout << "PTA is my only love\n";//没有人约会
    return 0;
}

7-8浪漫侧影
左右视其实就是二叉树各层数的第一个和最后一个，所以根据中后序遍历下前序，声明个层数向量存每层的树节点就行，最后根据左右视输出每层的第一个和最后一个节点

#include<bits/stdc++.h>

typedef long long ll;
const int maxm = 1e5 + 5;
const int infmax = INT_MAX;
const int infmin = INT_MIN;
using namespace std;

int in[250], post[250], maxdepth = 0;
vector<int> v[250];

void pre(int root, int start, int end, int depth) {
    if (start > end)
        return;
    maxdepth = max(maxdepth, depth);
    int i = start;
    while (i < end && in[i] != post[root]) i++;
    v[depth].push_back(post[root]);
    pre(root - 1 - (end - i), start, i - 1, depth + 1);
    pre(root - 1, i + 1, end, depth + 1);
}


int main() {
    int n;
    cin >> n;
    for (int i = 1; i <= n; i++) cin >> in[i];
    for (int i = 1; i <= n; i++) cin >> post[i];

    pre(n, 1, n, 1);
    cout << "R:";
    for (int i = 1; i <= maxdepth; i++) cout << ' ' << v[i].back();
    cout << "\n";

    cout << "L:";
    for (int i = 1; i <= maxdepth; i++) cout << ' ' << v[i].front();
    cout << "\n";
    return 0;
}