Codeforces April Fools Day Contest 2024 A~D.F~G

A.Are You a Robot, Again?（思维）

题意：

分析：

观察所有有红绿灯的方格，然后从左到右、从上到下读出相应的字母，就会得到"print safety"这个文本。所以输出"safety"即可。

代码：

#include<bits/stdc++.h>

using namespace std;

int main() {
    cout << "safety" << endl;
    return 0;
} 

B.Is it stated?（思维）

题意：

第一行包含一个整数$t$($1\le t\le 100$)-测试样例数。

接下来的$t$行中，每行都包含一个长度最多为$100$的字符串，由小写英文字母组成。

分析：

观察样例可以发现如果字符串中有字串"it"，输出即为"YES"。

代码：

#include<bits/stdc++.h>

using namespace std;

char s[105];

int main() {
    int T;
    scanf("%d", &T);
    while (T--) {
        scanf("%s", s + 1);
        bool f = 0;
        for (int i = 1; s[i]; i++) {
            if (s[i] == 'i' && s[i + 1] == 't') {
                printf("YES\n");
                f = 1;
                break;
            }
        }
        if (!f)
            printf("NO\n");
    }
    return 0;
}

C.They Have Fooled（思维）

题意：

分析：

此处$Aprils$可以认为是愚人节，我们注意到输入限制$n$的范围为$0\le n\le 12$。

翻阅比赛公告可以发现，CF的愚人节比赛已经举办了$12$届，可以对应。

参照样例发现问题实际上是求$n$年前愚人节比赛的问题数量，例如$n=9$，答案为$0$，因为$2015$年没有举办愚人节比赛。

代码：

#include <bits/stdc++.h>

using namespace std;
int ans[15] = {10, 10, 8, 9, 8, 7, 7, 7, 7, 0, 9, 6, 8};

int main() {
    int n;
    cin >> n;
    cout << ans[n];
    return 0;
}

D.Are You a Procrastinator?（思维）

题意：

!

分析：

观察题目标题，你是拖延症患者吗，回答"Yes"即可。

代码：

#include <bits/stdc++.h>

using namespace std;

int main() {
    cout << "Yes";
    return 0;
}

F.Grid（思维）

题意：

一个21X21的网格。

分析：

观察样例给出的网格可以发现，左上角、右上角和左下角的$7\times 7$子网格。它们构成了一个二维码的一部分，然后我们将"0"替换为白色，将"1"替换为黑色，就得到了这个二维码：

扫描后可以发现，其含义为"max 4x4 sum"，即找到总和最大的$4\times 4$网格。按要求遍历网格进行计算即可。

代码：

#include <bits/stdc++.h>

using namespace std;
const int mod = 998244353;
char a[30][30];

int sum4x4(int x, int y) {
    int res = 0;
    for (int i = 0; i < 4; i++)
        for (int j = 0; j < 4; j++)
            if (a[x + i][j + y] == '1')
                res++;
    return res;
}

int main() {
    int n = 21;
    for (int i = 1; i <= n; i++)
        cin >> a[i] + 1;
    int ans = 0;
    for (int i = 1; i <= n; i++)
        for (int j = 1; j <= n; j++)
            ans = max(ans, sum4x4(i, j));
    cout << ans << endl;
    return 0;
}

G.Mathematician Takeover（数学）

题意：

在准备这个问题时，一个数学家抢走了我的电脑，删除了语句，并按照他的喜好更改了样例。解法和输入/输出格式仍然正确，但样例是错误的。

我已经部分修复了这个问题，这样当你提交时，就可以根据正确版本的问题进行测试。但是，我无法修复下面的样例。作为一名编程高手，你能解决正确的问题吗？

分析：

观察样例可以发现，样例的输入输出对应的是${\log }_e(x)$，对于数学家来说，它的意思是${\log }_e$，但对于计算机科学家来说，它的意思是${\log }_2$。所以我们真正想要输出的是${\log }_2(x)$。

代码：

#include <bits/stdc++.h>

using namespace std;

int main() {
    double n;
    cin >> n;
    cout << log2(n) << endl;
    return 0;
}

赛后交流

在比赛结束后，会在交流群中给出比赛题解，同学们可以在赛后查看题解进行补题。

群号： 704572101，赛后大家可以一起交流做题思路，分享做题技巧，欢迎大家的加入。