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