栏目分类:
子分类:
返回
名师互学网用户登录
快速导航关闭
当前搜索
当前分类
子分类
实用工具
热门搜索
名师互学网 > IT > 软件开发 > 后端开发 > C/C++/C#

(未完成)USACO 2022 January Contest, Bronze ——Problem 1. Herdle

C/C++/C# 更新时间: 发布时间: IT归档 最新发布 模块sitemap 名妆网 法律咨询 聚返吧 英语巴士网 伯小乐 网商动力

(未完成)USACO 2022 January Contest, Bronze ——Problem 1. Herdle

题目描述

奶牛们发明了一种名为 Herdle 的新型解谜游戏,在牛界引起了轰动。

每天都会有一个新谜题发布供奶牛解决。游戏采用 3x3 方阵的形式表示农场的一块田地,田地的每个方格都由特定品种的奶牛占据。总共只有 26 种可能的品种,每一种由 A 到 Z 中的不同大写字母标识。玩家不会被告知田地中的奶牛品种排列方式——游戏目标是通过一系列猜测确定它们。

每次猜测,奶牛们输入一个 3x3 的大写字母方阵,表示该田地可以用奶牛填充的可能方式。猜测的某些方格可能是正确的。这些方格以绿色高亮显示,让奶牛们知道这些是正确的。猜测的另一些方格可能填入了品种正确但位置错误的奶牛。这些以黄色高亮显示。

黄色高亮显示的方格的数量可以帮助指示某个品种的奶牛数量。 例如,假设猜测方阵包含 4 头品种 A 的奶牛,而答案方阵包含 2 只品种 A 的奶牛,其中没有正确位置上的 A (即,它们都不应该是绿色的)。 在这种情况下,猜测方阵中只有两个 A 应以黄色高亮显示。 更准确地说,如果猜测方阵中有 x 个特定品种的奶牛,并且 答案方阵中有 y

给定正确答案的方阵和一个表示对该答案的猜测的方阵,请计算绿色和黄色高亮显示的方格的数量。

输入格式(从终端 / 标准输入读入):

输入的前 3 行给定了正确答案的方阵。以下 3 行表示对该答案的猜测。

输出格式(输出至终端 / 标准输出):

输出两行。输出的第一行包含应当以绿色高亮显示的方格的数量。输出的第二行包含应当以黄色高亮显示的方格的数量。

【输入输出样例】

输入样例1:

COW
SAY
MOO
WIN
THE
IOI

输出样例1:

1
1

在这个例子中,最后一行中间的 O 是正确的,所以这个方格以绿色高亮显示。字母 W 位于错误的位置,所以它以黄色高亮显示。

输入样例2:

AAA
BBB
CCC
AYY
AAA
ZZZ

输出样例2:

1
2

在这里,其中一个 A 位于正确的位置,所以它以绿色高亮显示。余下的 A 均不在正确位置上,由于答案方阵中有两个 A,所以有两个 A 应当以黄色高亮显示。

供题:Brian Dean,灵感来自应用 "Wordle"


第一版代码(部分数据点正确,有骗分的成分在)

#include 
#include 
#include 
#include 
using namespace std;
char answer[100][100],check[100][100];

int main()
{
	long long int i,j,k,m,len1,len2,green=0,yellow=0;
	string n;
	for(i=0;i<3;++i)
	{
		cin>>n;
		len1=n.length();
		for(j=0;j>n;
		len2=n.length();
		for(j=0;j 

测试结果:(相比上一次啥也没对,是有一点点进步了的) 

转载请注明:文章转载自 www.mshxw.com
本文地址:https://www.mshxw.com/it/737778.html
我们一直用心在做
关于我们 文章归档 网站地图 联系我们

版权所有 (c)2021-2022 MSHXW.COM

ICP备案号:晋ICP备2021003244-6号