2022“杭电杯”中国大学生算法设计超级联赛（2）B、G、I、L

C++ to Python

只要无视字母、下划线、冒号后输出即可

AC代码：

#include <iostream>
#include <cstdio>
#include <queue>
#include <deque>
#include <stack>
#include <string>
#include <cstring>
#include <numeric>
#include <functional>
#include <cstdlib>
#include <vector>
#include <set>
#include <map>
#include <algorithm>
#include <cmath>
#include <iomanip>
#define rep(i,a,n) for(int i=a;i<n;i++)
using namespace std;
using LL = long long;
//head

void Solve() {
    string s;
    cin >> s;
    int len = s.size();
    for (int i = 0; i < len; i++) {
        if (s[i] >= 'a' && s[i] <= 'z') {
            continue;
        }
        else if (s[i] == ':') {
            continue;
        }
        else if (s[i] == '_') {
            continue;
        }
        else {
            cout << s[i];
        }
    }
    cout << '\n';
}

int main() {
    ios::sync_with_stdio(false);
    cin.tie(nullptr);

    int T;
    cin >> T;
    rep (i, 0, T) {
        Solve();
    }

    return 0;
}

Snatch Groceries

d

AC代码：

d

ShuanQ

可知P和Q互为mod M下的逆元，P*Q-1=k*M，M是k*M的一个比P和Q大的质因子，可知这种质因子最多只有一个

AC代码：

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

void solve() {
    LL p, q, en;
    cin >> p >> q >> en;
    LL x = p * q - 1;
    for (LL i = 2; i * i <= x; i++) {
        while (x % i == 0) {
            x /= i;
        }
    }
    if (x > p && x > q && x > en) {
        cout << en * q % x << '\n';
    }
    else {
        cout << "shuanQ\n";
    }
}

int main(){
    ios::sync_with_stdio(false);
    cin.tie(nullptr);

    int T;
    cin >> T;
    while (T--) {
        solve();
    }

    return 0;
}

Luxury cruise ship

d

AC代码：