AtCoder 第404场初级竞赛 A~E题解

A Not Found

【题目链接】

原题链接：A - Not Found

【考点】

枚举，数组计数法

【题目大意】

找到在26个字母中，未输出的一个字母，如果有多个，输出其中一个即可。

【解析】

遍历字符串，使用数组的记录对应字母的出现次数，最后遍历数组为0的下标，输出对应的字母即可。

【难度】

GESP三级（实际二级）

【代码参考】

#include<bits/stdc++.h>
using namespace std;string s;
int vis[30];int main() {cin >> s;for(int i = 0; i < s.size(); i++){vis[s[i] - 'a']++;}for(int i = 0; i < 26; i++){if(!vis[i]){cout << char(i + 'a');return 0;}}return 0;
}

B Grid Rotation

【题目链接】

原题链接：B - Grid Rotation

【考点】

数组，枚举

【题目大意】

存在两个网格 S 和 T，找到使网格 S 与网格 T 相同所需的最少操作次数。（1）选择网格 S 中的一个单元格并改变其颜色。（2）将整个网格顺时针旋转 S 90 度。

【解析】

开一个三维数组 s 记录翻转后的网格 S，遍历每种角度的网格 S 变为网格 T 的次数，取最小值即可。

【难度】

GESP四级

【代码参考】

#include<bits/stdc++.h>
using namespace std;int n;
// 定义数组s用于存储旋转后的网格S，s[0]为初始网格，s[1]、s[2]、s[3]分别为旋转1次、2次、3次后的网格
char s[4][105][105