A - Digit Machine
题意: 这是一个设备,它具有显示单个数字的屏幕和一个按钮。当屏幕显示数字k时,按下按钮一次会将屏幕上的数字更改为ak。
设备当前显示0。按下按钮3次后,屏幕上将显示什么数字?
思路: 按钮按下1次:屏幕上的数字将变为a0。
按钮按下2次:屏幕上的数字将变为a(a0)。
按钮按下3次:屏幕上的数字将变为a(a(a0))。
所以,经过3次按按钮的操作后,屏幕上将显示数字a(a(a0))。
AC代码
#include<bits/stdc++.h>
using namespace std;
typedef long long LL;
const int N = 1010, INF = 0x3f3f3f3f, Mod = 998244353;
const int dx[4] = {1, 0, -1, 0};
const int dy[4] = {0, -1, 0, 1};
int a[N];
map<int, int> mp;
bool st[N];
string s;
int main()
{
for(int i = 0; i < 10; i ++)
{
cin >> a[i];
}
cout << a[a[a[0]]] << endl;
return 0;
}
B - Pasta
题意:Takahashi在家里有一份由N根面条组成的意大利面。第i根面条的长度是Ai。Takahashi制定了未来连续M天的饮食计划。第i天他将选择一根长度恰好为Bi的意大利面来食用。如果在任何一天都没有这样的面条可用,他的计划将失败。此外,他不能在多天吃同一根面条。Takahashi能完成他的饮食计划吗?
思路: 根据题目模拟,也是使用了一个map函数来存取数字出现的次数,如何再输出Yes 或者 No
AC代码
#include<bits/stdc++.h>
using namespace std;
typedef long long LL;
const int N = 1010, INF = 0x3f3f3f3f, Mod = 998244353;
const int dx[4] = {1, 0, -1, 0};
const int dy[4] = {0, -1, 0, 1};
int n, m;
map<int, int> mp;
int main()
{
cin >> n >> m;
for (int i = 1; i <= n; i ++)
{
int x;
cin >> x;
mp[x] ++;
}
while (m --)
{
int x;
cin >> x;
if (mp[x] > 0) mp[x] --;
else
{
cout << "No";
return 0;
}
}
cout << "Yes";
return 0;
}
C - Connect 6
题意: 有一个由N行N列组成的网格,每个方格都被涂成白色或黑色。网格的状态由N个字符串Si来表示。如果Si的第j个字符为#,则从上到下的第i行和从左到右的第j列的方格被涂成黑色。如果字符为’.',则方格被涂成白色。Takahashi最多可以选择两个被涂成白色的方格,并将它们涂成黑色。判断是否可能使得整个网格中至少有6个或更多的连续的黑色方格在竖直、水平或对角线上对齐。这里,当网格(N行N列)完全包含一个6行6列的子网格时,它被认为是包含6个或更多连续的黑色方格对角线对齐的。其中至少有一个对角线上的所有方格都被涂成黑色。
思路:
1.枚举每个格子构成的6 * 6 网格(注意处理边界问题)
2.只有当横、竖或者两条对角线的黑色方格数>= 4时,才可以成功(因为最多涂黑两个方格)
AC代码
#include <bits/stdc++.h>
using namespace std;
const int N = 1010;
int n;
string g[N];
int main()
{
cin >> n;
for (int i = 0; i < n; i++) cin >> g[i];
bool ans = false;
for (int i = 0; i < n; i ++)
for (int j = 0; j < n; j ++)
{
if (i + 5 < n)
{
int cnt = 0;
for (int k = 0; k < 6; k ++)
if (g[i + k][j] == '#') cnt ++;
if (cnt >= 4) ans = true;
}
if (j + 5 < n)
{
int cnt = 0;
for (int k = 0; k < 6; k ++)
if (g[i][j + k] == '#') cnt ++;
if (cnt >= 4) ans = true;
}
if (i + 5 < n && j + 5 < n)
{
int cnt = 0;
for (int k = 0; k < 6; k ++)
if (g[i + k][j + k] == '#') cnt ++;
if (cnt >= 4) ans = true;
}
if (i - 5 >= 0 && j + 5 < n)
{
int cnt = 0;
for (int k = 0; k < 6; k++)
if (g[i - k][j + k] == '#') cnt++;
if (cnt >= 4) ans = true;
}
}
if (ans) cout << "Yes";
else cout << "No";
return 0;
}