提高组 CSP-S 2026 初赛模拟卷 2

#include <iostream>
using namespace std;

const int maxn = 100001;
int N, M, K, x[maxn], y[maxn], d[maxn], c[maxn];
int *a[maxn];

int main() {
    cin >> N >> M >> K;
    for (int i = 0; i < K; ++i) {
        // 表示第 x[i] 行第 y[i] 列值为 d[i]
        cin >> x[i] >> y[i] >> d[i];
        c[y[i]]++;
    }
    for (int i = 1; i <= M; ++i) a[i] = new int[c[i]];
    for (int i = 0; i < K; ++i) {
        *a[y[i]] = d[i];
        a[y[i]]++;
    }
    for (int i = 1; i <= M; ++i) {
        a[i] = a[i] - c[i];
        for (int j = 0; j < c[i]; ++j, ++a[i])
            cout << *a[i] << " ";
    }
    return 0;
}

#include <iostream>
#include <iomanip>
using namespace std;

int m[101][101];
int main() {
    int a;
    cin >> a;
    int c = a * a, i = 1, k = (a + 1) / 2;
    for (int j = 1; j <= c; j++) {
        m[i][k] = j;
        if (j % a == 0) {
            if (i == a) i = 1; else i++;
        } else {
            if (i == 1) i = a; else i--;
            if (k == a) k = 1; else k++;
        }
    }
    for (int i = 1; i <= a; i++) {
        for (int j = 1; j <= a; j++)
            cout << setw(5) << m[i][j];
        cout << endl;
    }
    return 0;
}

#include <iostream>
using namespace std;

int a[101], d[101];
int main() {
    int n = 5;
    a[1] = d[1] = 1;
    for (int i = 1; i <= n; ++i) {
        int s = i + 1, x = 0;
        for (int j = 1; j <= n + 1 - i; ++j) {
            int k = s + x;
            x++;
            a[j + 1] = a[j] + k;
            cout << a[j] << ' ';
        }
        cout << "..." << endl;
        a[1] = d[i + 1] = d[i] + i;
    }
    return 0;
}

形如 $2^{P}-1$ 的素数称为梅森素数。若 $2^{P}-1$ 是梅森素数，则 P 一定也是素数。但反过来不一定，即如果 P 是素数， $2^{P}-1$ 不一定也是素数。到 1998 年年底，人们已找到了 37 个梅森素数。最大的一个是 $2^{3021377}-1$，即 P=3021377，它有 909526 位。梅森素数有许多重要应用，它与完全数密切相关。

你的任务：输入 P，计算 $2^{P}-1$ 的位数及其最后 500 位数字（用十进制高精度数表示）。

输入数据：只包含一个整数 P（1000 < P < 3100000）。

输出要求: 第1行输出十进制高精度数 $2^{P}-1$ 的位数, 第2~11行输出十进制高精度数 $2^{P}-1$ 的最后500位数字（每行输出50位, 共输出10行, 不足500位时高位补0）。

#include <cstdio>
#include <memory>
#include <cmath>

#define LEN 125

void Multiply(int *a, int *b) {
    int i, j, nCarry, nTmp, c[LEN];
    memset(c, 0, sizeof(int) * LEN);
    for (i = 0; i < LEN; i++) {
        nCarry = 0;
        for (j = 0; ①; j++) {
            nTmp = c[i + j] + a[j] * b[i] + nCarry;
            c[i + j] = nTmp % 10000;
            nCarry = nTmp / 10000;
        }
    }
    memcpy(a, c, LEN * sizeof(int));
}

int main() {
    int i, p, anPow[LEN], aResult[LEN];
    scanf("%d", &p);
    printf("%d
", (int)(p * log10(2)) + 1);
    anPow[0] = 2;
    aResult[0] = 1;
    for (i = 1; i < LEN; i++) {
        anPow[i] = 0;
        aResult[i] = 0;
    }
    while (②) {
        if (③) {
            Multiply(aResult, anPow);
        }
        p >>= 1;
        Multiply(anPow, anPow);
    }
    aResult[0]--;
    for (i = LEN - 1; i >= 0; i--) {
        if (④)
            printf("%02d
%02d", aResult[i] / 100, aResult[i] % 100);
        else {
            printf("%04d", aResult[i]);
            if (i % 25 == 0) printf("
");
        }
    }
    return 0;
}

在遥远的国家佛罗布尼亚，嫌犯是否有罪须由陪审团决定。陪审团是由法官从公众中挑选的。先随机挑选 n 个人作为陪审团的候选人，然后再从这 n 个人中选出 m 个人组成陪审团。选出 m 个人的方法：控方和辩方根据对候选人的喜欢程度，给所有候选人打分，分值从 0 到 20。为公平起见，法官选出陪审团的原则是选出的 m 个人，必须满足辩方总分和控方总分的差的绝对值最小。如果有多种选择方案的辩方总分和控方总分之差的绝对值相同，那么选辩控双

方总分之和最大的方案即可。最终选出的方案称为陪审团方案。

输入数据：输入包含多组数据。每组数据的第一行是两个整数 n 和 m，n 是候选人数目，m 是陪审团人数。 $1 \leq n \leq 200$， $1 \leq m \leq 20$，而且 m $\leq$ n。接下来 n 行每行表示一个候选人的信息，它包含两个整数，分别是控方和辩方对该候选人的打分。候选人按出现的先后从 1 开始编号。两组有效数据之间以空行分隔。最后一组数据 n = m = 0。

输出要求：对每组数据，先输出一行，表示答案所属的组号，如 Jury #1、Jury #2 等。接下来的一行输出陪审团的控方总分和辩方总分。再下来一行要以升序输出陪审团里每个成员的编号，两个成员编号之间用空格分隔。每组输出数据须以一个空行结束。

#include <cstdio>
#include <cstdlib>
#include <memory>
#include <algorithm>

int f[30][1000], Path[300][1000];
int P[300], D[300], Answer[30];

int main() {
    int i, j, k, t1, t2, n, m, nMinPD;
    int nCaseNo = 0;
    scanf("%d%d", &n, &m);
    while (n + m) {
        nCaseNo++;
        for (i = 1; i <= n; i++) scanf("%d%d", &P[i], &D[i]);
        memset(f, -1, sizeof(f));
        memset(Path, 0, sizeof(Path));
        nMinPD = ①;
        ②;
        for (j = 0; j < m; j++) {
            for (k = 0; ③; k++)
                if (④) {
                    for (i = 1; i <= n; i++)
                        if (⑤) {
                            t1 = j; t2 = k;
                            while (t1 > 0 && Path[t1][t2] != i) {
                                t2 -= P[Path[t1][t2]] - D[Path[t1][t2]];
                                t1--;
                            }
                            if (t1 == 0) {
                                f[j + 1][k + P[i] - D[i]] = f[j][k] + P[i] + D[i];
                                Path[j + 1][k + P[i] - D[i]] = i;
                            }
                        }
                }
        }
        i = nMinPD; j = 0;
        while (f[m][i + j] < 0 && f[m][i - j] < 0) j++;
        if (f[m][i + j] > f[m][i - j]) k = i + j;
        else k = i - j;
        printf("Jury #%d
", nCaseNo);
        printf("Best jury has value %d for prosecution and value %d for defence:
",
               (k - nMinPD + f[m][k]) / 2, (f[m][k] - k + nMinPD) / 2);
        for (j = 1; j <= m; j++) {
            ⑥;
            k -= P[Answer[j]] - D[Answer[j]];
        }
        std::sort(Answer + 1, Answer + m + 1);
        for (i = 1; i <= m; i++) printf("%d ", Answer[i]);
        printf("

");
        scanf("%d%d", &n, &m);
    }
    return 0;
}