Codeforces Round 981 (Div. 3) A - E 详细题解(C++)

本文为Codeforces Round 981 (Div. 3) A - E 详细题解，觉得有帮助或者写的不错可以点个赞

题A:

题目大意和解答思路:

代码(C++):

题B:

题目大意和解答思路:

代码(C++):

题C:

题目大意和解答思路:

代码(C++):

题D:

题目大意和解答思路:

代码(C++):

题E:

题目大意和解答思路:

代码(C++):

---

题A:

Problem - A - Codeforces

题目大意和解答思路:

有一个点初始在0的位置，第i次(从1开始)操作可以将点移动2 * i - 1的距离。
玩家S先手，负方向移动，K后手，正方向移动

然后给你一个数字n，表示当点移动出 [-n, n]的时候，最后一个是谁

n的大小为100，可以直接根据题目意思进行模拟

代码如下

void solve() {
    int n;
    std::cin >> n;
 
    int x = 0;
    int i = 1;
    
    while (true) {
        x -= (2 * i - 1);
        if (abs(x) > n) {
            std::cout << "Sakurako\n";
            return;
        }
        i++;
        x += (2 * i - 1);
        if (abs(x) > n) {
            std::cout << "Kosuke\n";
            return;
        }
        i++;
    }
}

但是可以很容易的发现，先手的S总是向负方向移动，后手的K总是向正方向移动，每次移动的距离为2 * i - 1，从1开始的奇数，所以可以把每次移动点的位置写下来：
-1， 2， -3， 4....

可以发现负方向都是奇数，正方向都是偶数，由于奇数是先手的，那么当n为奇数的时候，负方向会先超过[-n, n],以此可以写出O(1)的代码

代码(C++):

void solve() {
    int n;
    std::cin >> n;
 
    std::cout << (n % 2 == 0 ? "Sakurako\n" : "Kosuke\n");
}

题B:

Problem - B - Codeforces

题目大意和解答思路:

这题给你一个长度为n的矩阵，由正数和负数组成
现在你可以进行下面的操作：
选择一个子矩阵，把这个子矩阵的主对角线，就是从左上到右下角的那一条对角线的所有元素加1