果壳游戏（春季每日一题 10）

为了消磨时光，奶牛 Bessie 和她的朋友 Elsie 喜欢玩一种她们在农业展览会上看到的游戏。

游戏准备阶段，Bessie 在桌子上放置三个倒置的坚果壳，111号坚果壳放在位置1，21，21，2号坚果壳放在位置2，32，32，3 号坚果壳放在位置 333。并在其中一个坚果壳下面藏了一块小的鹅卵石（至少她希望这是一块鹅卵石——她在一块牧场的地上找到的）。

随后 Bessie 会两两调换坚果壳，鹅卵石会随着坚果壳一起移动，同时 Elsie 试着去猜鹅卵石的位置。

奶牛们在农业展览会上看到的这个游戏的标准形式是玩家可以看到鹅卵石初始的位置，然后要求玩家猜所有交换完成之后鹅卵石最终的位置。

然而，现在奶牛们想要去进行这样一种玩法，Elsie 不知道鹅卵石的初始位置，同时她可以在每一次交换之后猜一下鹅卵石的位置。

Bessie 知道正确答案，在游戏结束后会给 Elsie 一个分数，等于她猜对的次数。

给定所有的交换和 Elsie 的猜测，但是不给出鹅卵石的初始位置，请求出 Elsie 最高可能获得的分数。

输入格式
输入的第一行包含一个整数 NNN，为交换的次数。

以下 NNN 行每行描述了游戏的一个回合，包含三个整数 a、ba、ba、b 和 ggg，表示 Bessie 交换了位置 aaa 和 bbb 的坚果壳，然后 Elsie 猜的是位置 ggg。

所有这三个数均为 1、2、31、2、31、2、3 之一，并且 a≠ba≠ba=b。

输出格式
输出 Elsie 可以得到的最高分数。

数据范围
1≤N≤1001≤N≤1001≤N≤100

输入样例：

输出样例：

样例解释
在这个例子中，Elsie 最多可以获得 222 分。

如果鹅卵石开始时位于坚果壳 111 下面，那么她猜中了一次（最后一次）。

如果鹅卵石开始时位于坚果壳 222 下面，那么她猜中了两次（开始两次）。

如果鹅卵石开始时位于坚果壳 333 下面，那么她没有猜对任何一次。

#include<iostream>using namespace std;int n;
int q[5];int main(){cin >> n;int s1 = 0, s2 = 0, s3 = 0;q[1] = 1, q[2] = 2, q[3] = 3;for(int i = 0; i < n; i++){int a, b, g;cin >> a >> b >> g;swap(q[a], q[b]);s1 += q[g] == 1;s2 += q[g] == 2;s3 += q[g] == 3;}cout << max(s1, max(s2, s3)) << endl;return 0;
}

果壳游戏（春季每日一题 10）相关推荐

春季每日一题2022 Week 2 【完结】
目录 1671. 三角形[暴力] 1659. 社交距离 I[二分] 1714. 混合牛奶[模拟] 1695. 果壳游戏[枚举] 1671. 三角形[暴力] #include<bits/stdc+ ...
18行代码AC-Leecode 299. 猜数字游戏——Leecode每日一题系列
今天是坚持每日一题打卡的第十三天题目链接:https://leetcode-cn.com/problems/bulls-and-cows/ 题解汇总:https://zhanglong.blog.c ...
AcWing 1695 果壳游戏题解（春季每日一题）
有一些思维的简单模拟原题 #include<bits/stdc++.h>using namespace std;const int N = 110;int n; int ans;//记录 ...
2021春季每日一题【week8 未完结】
目录 7. 整数反转[难度: 一般 / 知识点: 模拟] 78. 左旋转字符串[难度: 简单 / 知识点: 字符串] 435. 传球游戏[难度: 一般 / 知识点: DP] 7. 整数反转[难度: 一 ...
非传递骰子（春季每日一题 51）
为了消磨牛棚里的时光,奶牛们喜欢玩简单的骰子游戏. 其中一种游戏使用两个骰子 XXX 和 YYY 进行. 两个骰子均被投掷,获胜的骰子是显示的数字较大的骰子. 如果两者显示相同的数字,则重新投掷(只要 ...
AcWing 1671 三角形题解（春季每日一题）
注意一下范围,模拟即可原题 #include<bits/stdc++.h>using namespace std;#define int long long #define pb pus ...
春季每日一题2022 Week 1 【完结】
目录 3346. 你知道你的ABC吗[排序] 3358. 放养但没有完全放养[贪心] 3370. 牛年[模拟] 3745. 牛的学术圈 I[二分] 1459. 奶牛体操[暴力] 1442. 单词处理器 ...
2021春季每日一题【week5 未完结】
目录 179. 最大数[贪心] 1453. 移掉K位数字[贪心 / 思维] 783. 二叉搜索树节点最小距离 71. 二叉树的深度 208. 实现 Trie (前缀树)[未完成] 142. 前缀统计[ ...
2021春季每日一题【week3 未完结】
目录 190. 颠倒二进制位 77. 翻转单词顺序 74. 搜索二维矩阵 15. 二维数组中的查找[思维双指针] 90. 子集 II[dfs] 93. 递归实现组合型枚举 1006. 笨阶乘[栈] ...

果壳游戏（春季每日一题 10）

果壳游戏（春季每日一题 10）相关推荐

最新文章

热门文章