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