【P8090 [USACO22JAN] Herdle B】题解

思路：用一个数组存答案，另一个数组存用于测试的数据，再开一个二维数组用于标记每个字母分别在答案和测试里出现的次数。在测试时如果与答案的字母位置一致：绿灯加一，标记答案的m[i][1]--,标记测试的m[i][2]--。

#include<bits/stdc++.h>
using namespace std;
int m[26][2];//开在全局，让他自身初始化为0
int main()
{char a[5][5],b[5][5];int l=0,h=0;for(int i=0;i<3;i++)for(int j=0;j<3;j++){cin>>a[i][j];m[a[i][j]-'A'][1]++;//统计答案中字母出现的次数}for(int i=0;i<3;i++)for(int j=0;j<3;j++){cin>>b[i][j];m[b[i][j]-'A'][2]++;//统计测试中字母出现的次数if(b[i][j]==a[i][j])//当相同位置处的字母也相同时{l++;m[b[i][j]-'A'][1]--;m[b[i][j]-'A'][2]--;}//答案中需要判断的字母数减一，测试中要判断的字母数减一；}for(int i=0;i<26;i++)//枚举26个字母进行判断if(m[i][1]!=0&&m[i][2]!=0)//当该字母在答案和测试中都出现过时，进行后续判断；{if(m[i][1]>m[i][2])h+=m[i][2];//当答案里的该字母出现次数更多时，测视里还剩几个需要判断的m[i][2]，就意味着要亮几个黄灯，因为绿灯已经处理完了，剩下的都是位置不对应的。else h+=m[i][1];//当测试里该字母出现的次数更多时，即被答案里的字母数限制，所以该字母最多和答案中未处理的字母数目一样。}cout<<l<<"\n"<<h<<endl;
}

【P8090 [USACO22JAN] Herdle B】题解相关推荐

20221126测试赛解题报告
20221126测试赛解题报告 1.孤独照片 [USACO21DEC] Lonely Photo B 题目描述 Farmer John 最近购入了 NNN 头新的奶牛(3≤N≤5×1053 \le N ...
2022 . 11 . 26 测试赛解题报告
2022 . 11 . 26测试赛 [USACO21DEC] Lonely Photo B 题目描述 Farmer John 最近购入了 NNN 头新的奶牛(3≤N≤5×1053 \le N \le ...
USACO 1月 2021-2022 January Contest Bronze 题解
目录你好啊我又又又来了要准备usaco的铁铁们可以参考这个文章哦!USACO题库 - 比Usaco Training更好用的网站_GeekAlice的博客-CSDN博客https://blog.c ...
[USACO22JAN] Drought G
洛谷[USACO22JAN] Drought G 题目大意 Farmer John有 n n n头奶牛,第 i i i头奶牛有一个饥饿度 h i h_i hi.Farmer John降低奶牛饥饿度的 ...
[JS][dfs]题解 | #迷宫问题#
题解 | #迷宫问题# 题目链接迷宫问题题目描述定义一个二维数组 N*M ,如 5 × 5 数组下所示: int maze[5][5] = { 0, 1, 0, 0, 0, 0, 1, 1, 1 ...
[JS][dp]题解 | #打家劫舍(一)#
题解 | #打家劫舍(一)# 题目链接打家劫舍(一) 题目描述描述你是一个经验丰富的小偷,准备偷沿街的一排房间,每个房间都存有一定的现金,为了防止被发现,你不能偷相邻的两家,即,如果偷了第一家, ...
[JS]题解 | #魔法数字#
题解 | #魔法数字# 题目链接魔法数字题目描述牛妹给牛牛写了一个数字n,然后又给自己写了一个数字m,她希望牛牛能执行最少的操作将他的数字转化成自己的. 操作共有三种,如下: 在当前数字的基础上 ...
[JS]题解 | #岛屿数量#
题解 | #岛屿数量# 题目链接岛屿数量题目描述时间限制:1秒空间限制:256M 描述给一个01矩阵,1代表是陆地,0代表海洋, 如果两个1相邻,那么这两个1属于同一个岛.我们只考虑上下左右 ...
[JS] 题解：提取不重复的整数
题解:提取不重复的整数 https://www.nowcoder.com/practice/253986e66d114d378ae8de2e6c4577c1 时间限制:1秒空间限制:32M 描述输 ...

【P8090 [USACO22JAN] Herdle B】题解

【P8090 [USACO22JAN] Herdle B】题解相关推荐

最新文章

热门文章