AcWing 1813. 方块游戏

文章目录

• • 题目
  • 思考
  • 代码
  • 算法

题目

思考

暴力枚举！由于题目中说不管每个板子的哪一侧朝上显示,因此是要取两面每一个字母中最大的所需个数加进ans里。
可能有些懵哈，在理一下：

1. 初始化，把两个用来计数的数组清空；
2. 计数，把两个单词中26个字母出现的次数加入数组中；
3. 求最大，把结果放到ans数组中。

时间复杂度也不过是$O(n\ast 26)$，绝不会TLE。

代码

#include<bits/stdc++.h>
#pragma GCC optimize(3,"Ofast","inline")
#pragma GCC optimize(2)
using namespace std;
int n,f1[35],f2[35],ans[35];
string s1,s2;
int main(){
    cin>>n;
    for(int i=1;i<=n;i++){
        cin>>s1>>s2;
        memset(f1,0,sizeof(f1));//初始化
        memset(f2,0,sizeof(f2));
        for(int j=0;s1[j]!='\0';j++) f1[s1[j]-'a']++;//s1计数
        for(int j=0;s2[j]!='\0';j++) f2[s2[j]-'a']++;//s2计数
        for(int j=0;j<26;j++) ans[j]+=max(f1[j],f2[j]);
                /*把最大的结果加到ans里*/
    }
    for(int i=0;i<26;i++) cout<<ans[i]<<"\n";//输出
    return 0;
}

算法

枚举