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 t t( 1 ≤ t ≤ 100 1\leq t\leq 100 1≤t≤100)-测试样例数。
接下来的 t t t行中,每行都包含一个长度最多为 100 100 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(思维)
题意:
分析:
此处 A p r i l s Aprils Aprils可以认为是愚人节,我们注意到输入限制 n n n的范围为 0 ≤ n ≤ 12 0\le n \le 12 0≤n≤12。
翻阅比赛公告可以发现,CF的愚人节比赛已经举办了 12 12 12届,可以对应。
参照样例发现问题实际上是求 n n n年前愚人节比赛的问题数量,例如 n = 9 n=9 n=9,答案为 0 0 0,因为 2015 2015 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 × 7 7×7 7×7子网格。它们构成了一个二维码的一部分,然后我们将"0"替换为白色,将"1"替换为黑色,就得到了这个二维码:
扫描后可以发现,其含义为"max 4x4 sum",即找到总和最大的 4 × 4 4\times 4 4×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(x) loge(x),对于数学家来说,它的意思是 log e \log_e loge,但对于计算机科学家来说,它的意思是 log 2 \log_2 log2。所以我们真正想要输出的是 log 2 ( x ) \log_2(x) log2(x)。
代码:
#include <bits/stdc++.h>using namespace std;int main() {double n;cin >> n;cout << log2(n) << endl;return 0;
}
赛后交流
在比赛结束后,会在交流群中给出比赛题解,同学们可以在赛后查看题解进行补题。
群号: 704572101,赛后大家可以一起交流做题思路,分享做题技巧,欢迎大家的加入。