2019 年 CSP-J1 入门级初赛试题整理

题目答案：

C

题目解析：

若五位数车牌倒过来还是原数，则需要满足一下条件：

1.中间位的数字只能是0 、1 、8 
2.左边两位数字可以是0 、1 、8  、6 、9 任意一个，确定了左边的数字，右边的数字选择旋转后对应的数字即可。

所以第一、二位有五种选择，第三位有三种选择，故答案为5*3*3=75种。

---

#include <cstdio>
#include <cstring>
using namespace std;
char st[100];
int main() {
    scanf("%s", st);
    int n = strlen(st);
    for (int i = 1; i <= n; ++i) {
        if (n % i == 0) {
            char c = st[i - 1];
            if (c >= 'a')
                st[i - 1] = c - 'a' + 'A';
        }
    }
    printf("%s", st);
    return 0;
}

 

题目答案：

B

题目解析：

100000的标准分解式=，100000的约数个数=

---

#include <iostream>
using namespace std;
const int maxn = 10000;
int n;
int a[maxn];
int b[maxn];
int f(int l, int r, int depth) {
    if (l > r)
        return 0;
    int min = maxn, mink;
    for (int i = l; i <= r; ++i) {
        if (min > a[i]) {
            min = a[i];
            mink = i;
        }
    }
    int lres = f(l, mink - 1, depth + 1);
    int rres = f(mink + 1, r, depth + 1);
    return lres + rres + depth * b[mink];
}
int main() {
    cin >> n;
    for (int i = 0; i < n; ++i)
        cin >> a[i];
    for (int i = 0; i < n; ++i)
        cin >> b[i];
    cout << f(0, n - 1, 1) << endl;
    return 0;
}

题目答案：

A

题目解析：

f()中返回lres + rres + depth * b[mink]，如果b[]全为0，结果一定为0。 

---

#include <cstdio>
using namespace std;
int n;
const int max_size = 1 << 10;

int res[max_size][max_size];

void recursive(int x, int y, int n, int t) {
    if (n == 0) {
        res[x][y] = ①;
        return;
    }
    int step = 1 << (n - 1);
    recursive(②, n - 1, t);
    recursive(x, y + step, n - 1, t);
    recursive(x + step, y, n - 1, t);
    recursive(③, n - 1, !t);
}

int main() {
    scanf("%d", &n);
    recursive(0, 0, ④);
    int size = ⑤;
    for (int i = 0; i < size; i++) {
        for (int j = 0; j < size; j++)
            printf("%d", res[i][j]);
        puts("");
    }
    return 0;
}

题目答案：

B

题目解析：

递归处理右下角的矩阵，其左上角的坐标为：x+step,y+step

 题目答案：

B

题目解析：

初始情况：n, 0

---

#include <cstdio>
#include <cstring>
using namespace std;
const int maxn = 10000000;
const int maxs = 10000;

int n;
unsigned a[maxn], b[maxn],res[maxn], ord[maxn];
unsigned cnt[maxs + 1];
int main() {
    scanf("%d", &n);
    for (int i = 0; i < n; ++i)
        scanf("%d%d", &a[i], &b[i]);
    memset(cnt, 0, sizeof(cnt));
    for (int i = 0; i < maxs; ++i)
        ①; // 利用 cnt 数组统计数量
    for (int i = 0; i < n; ++i)
        cnt[i + 1] += cnt[i];
    for (int i = 0; i < n; ++i)
        ②; // 记录初步排序结果
    memset(cnt, 0, sizeof(cnt));
    for (int i = 0; i < n; ++i)
        ③; // 利用 cnt 数组统计数量
    for (int i = 0; i < maxs; ++i)
        cnt[i + 1] += cnt[i];
    for (int i = n - 1; i >= 0; --i)
        ④ // 记录最终排序结果
    for (int i = 0; i < n; i++)
        printf("%d %d", ⑤);

    return 0;
}

题目答案：

B

题目解析：

题目中提示先对第二个关键字排序，所以次空应填：cnt[b[i]]++，记录所有第二个关键字的出现次数。

 

 题目答案：

D

题目解析：

记录初步排序结果。通过上面代码cnt[i + 1] += cnt[i];，cnt[i]存储了小于等于i的第二关键字的个数，那么cnt[b[i]]即表示小于等于关键字b[i]的关键字个数，即b[i]的排名。题目中提示ord[]存储第二关键字排序的结果，此处应将处理结果保存到数组ord[]中，即ord[--cnt[b[i]]] = i。--cnt[b[i]保证了排名从0~n-1，同时，b[i]的出现次数减少一次。

---