网站黑名单查询,三网合一网站开发是什么,阿里巴巴网站怎么做全屏大图,建设银行网站用户登录[蓝桥杯 2019 国 B] 解谜游戏 题目背景 题目描述 小明正在玩一款解谜游戏。谜题由 24 24 24 根塑料棒组成#xff0c;其中黄色塑料棒 4 4 4 根#xff0c;红色 8 8 8 根#xff0c;绿色 12 12 12 根 (后面用 Y 表示黄色、R 表示红色、G 表示绿色)。初始时这些塑料棒排…[蓝桥杯 2019 国 B] 解谜游戏 题目背景 题目描述 小明正在玩一款解谜游戏。谜题由 24 24 24 根塑料棒组成其中黄色塑料棒 4 4 4 根红色 8 8 8 根绿色 12 12 12 根 (后面用 Y 表示黄色、R 表示红色、G 表示绿色)。初始时这些塑料棒排成三圈如上图所示外圈 12 12 12 根中圈 8 8 8 根内圈 4 4 4 根。 小明可以进行三种操作 将三圈塑料棒都顺时针旋转一个单位。例如当前外圈从 0 0 0 点位置开始顺时针依次是 YRYGRYGRGGGG中圈是 RGRGGRRY内圈是 GGGR。那么顺时针旋转一次之后外圈、中圈、内圈依次变为GYRYGRYGRGGG、YRGRGGRR 和 RGGG。将三圈塑料棒都逆时针旋转一个单位。例如当前外圈从 0 0 0 点位置开始顺时针依次是 YRYGRYGRGGGG中圈是 RGRGGRRY内圈是 GGGR。那么逆时针旋转一次之后外圈、中圈、内圈依次变为RYGRYGRGGGGY、GRGGRRYR 和 GGRG。将三圈 0 0 0 点位置的塑料棒做一个轮换。具体来说外圈 0 0 0 点塑料棒移动到内圈 0 0 0 点内圈 0 0 0 点移动到中圈 0 0 0 点中圈 0 0 0 点移动到外圈 0 0 0 点。例如当前外圈从 0 0 0 点位置开始顺时针依次是 YRYGRYGRGGGG中圈是 RGRGGRRY内圈是 GGGR。那么轮换一次之后外圈、中圈、内圈依次变为RRYGRYGRGGGG、GGRGGRRY 和 YGGR。 小明的目标是把所有绿色移动到外圈、所有红色移动中圈、所有黄色移动到内圈。给定初始状态请你判断小明是否可以达成目标 输入格式 第一行包含一个整数 T T T代表询问的组数。 ( 1 ≤ T ≤ 100 ) (1 \le T \le 100) (1≤T≤100)。 每组询问包含 3 3 3 行 第一行包含 12 12 12 个大写字母代表外圈从 0 0 0 点位置开始顺时针每个塑料棒的颜色。 第二行包含 8 8 8 个大写字母代表中圈从 0 0 0 点位置开始顺时针每个塑料棒的颜色。 第三行包含 4 4 4 个大写字母代表内圈从 0 0 0 点位置开始顺时针每个塑料棒的颜色。 输出格式 对于每组询问输出一行 YES 或者 NO代表小明是否可以达成目标。 样例 #1 样例输入 #1 2 GYGGGGGGGGGG RGRRRRRR YRYY YGGGRRRRGGGY YGGGRRRR YGGG样例输出 #1 YES NO提示 蓝桥杯 2019 年国赛 B 组 H 题。 思路 每个圈中每4个元素为1个周期。其中外圈有3个周期中圈有2个周期内圈有1个周期。每个周期内的元素可以分为四组每个周期中相同位置的塑料棒被认为是一组。无论旋转多少次塑料棒的位置总是在组内循环。 图中数字代表组号数字相同的元素可以调换位置。 #mermaid-svg-e9u5Z5bhmSj1pv3H {font-family:"trebuchet ms",verdana,arial,sans-serif;font-size:16px;fill:#333;}#mermaid-svg-e9u5Z5bhmSj1pv3H .error-icon{fill:#552222;}#mermaid-svg-e9u5Z5bhmSj1pv3H .error-text{fill:#552222;stroke:#552222;}#mermaid-svg-e9u5Z5bhmSj1pv3H .edge-thickness-normal{stroke-width:2px;}#mermaid-svg-e9u5Z5bhmSj1pv3H .edge-thickness-thick{stroke-width:3.5px;}#mermaid-svg-e9u5Z5bhmSj1pv3H .edge-pattern-solid{stroke-dasharray:0;}#mermaid-svg-e9u5Z5bhmSj1pv3H .edge-pattern-dashed{stroke-dasharray:3;}#mermaid-svg-e9u5Z5bhmSj1pv3H .edge-pattern-dotted{stroke-dasharray:2;}#mermaid-svg-e9u5Z5bhmSj1pv3H .marker{fill:#333333;stroke:#333333;}#mermaid-svg-e9u5Z5bhmSj1pv3H .marker.cross{stroke:#333333;}#mermaid-svg-e9u5Z5bhmSj1pv3H svg{font-family:"trebuchet ms",verdana,arial,sans-serif;font-size:16px;}#mermaid-svg-e9u5Z5bhmSj1pv3H .label{font-family:"trebuchet ms",verdana,arial,sans-serif;color:#333;}#mermaid-svg-e9u5Z5bhmSj1pv3H .cluster-label text{fill:#333;}#mermaid-svg-e9u5Z5bhmSj1pv3H .cluster-label span{color:#333;}#mermaid-svg-e9u5Z5bhmSj1pv3H .label text,#mermaid-svg-e9u5Z5bhmSj1pv3H span{fill:#333;color:#333;}#mermaid-svg-e9u5Z5bhmSj1pv3H .node rect,#mermaid-svg-e9u5Z5bhmSj1pv3H .node circle,#mermaid-svg-e9u5Z5bhmSj1pv3H .node ellipse,#mermaid-svg-e9u5Z5bhmSj1pv3H .node polygon,#mermaid-svg-e9u5Z5bhmSj1pv3H .node path{fill:#ECECFF;stroke:#9370DB;stroke-width:1px;}#mermaid-svg-e9u5Z5bhmSj1pv3H .node .label{text-align:center;}#mermaid-svg-e9u5Z5bhmSj1pv3H .node.clickable{cursor:pointer;}#mermaid-svg-e9u5Z5bhmSj1pv3H .arrowheadPath{fill:#333333;}#mermaid-svg-e9u5Z5bhmSj1pv3H .edgePath .path{stroke:#333333;stroke-width:2.0px;}#mermaid-svg-e9u5Z5bhmSj1pv3H .flowchart-link{stroke:#333333;fill:none;}#mermaid-svg-e9u5Z5bhmSj1pv3H .edgeLabel{background-color:#e8e8e8;text-align:center;}#mermaid-svg-e9u5Z5bhmSj1pv3H .edgeLabel rect{opacity:0.5;background-color:#e8e8e8;fill:#e8e8e8;}#mermaid-svg-e9u5Z5bhmSj1pv3H .cluster rect{fill:#ffffde;stroke:#aaaa33;stroke-width:1px;}#mermaid-svg-e9u5Z5bhmSj1pv3H .cluster text{fill:#333;}#mermaid-svg-e9u5Z5bhmSj1pv3H .cluster span{color:#333;}#mermaid-svg-e9u5Z5bhmSj1pv3H div.mermaidTooltip{position:absolute;text-align:center;max-width:200px;padding:2px;font-family:"trebuchet ms",verdana,arial,sans-serif;font-size:12px;background:hsl(80, 100%, 96.2745098039%);border:1px solid #aaaa33;border-radius:2px;pointer-events:none;z-index:100;}#mermaid-svg-e9u5Z5bhmSj1pv3H :root{--mermaid-font-family:"trebuchet ms",verdana,arial,sans-serif;} Inner Middle Outer 2 1 3 4 2 1 3 4 1 2 3 4 2 1 3 4 1 2 3 4 1 2 3 4 首先定义一个长度为4的map数组存储每组中每个颜色的塑料棒的数量。 然后读入外圈、中圈和内圈的塑料棒的颜色并根据塑料棒的位置和颜色进行分组统计每个周期中相同位置i % 4的塑料棒被认为是一组。 接着检查每组中的塑料棒颜色数量是否满足目标状态每组应有3个绿色2个红色1个黄色。如果所有组都满足那么输出YES否则输出NO。 AC代码 #include algorithm #include cmath #include iostream #include map #define AUTHOR HEX9CF using namespace std; using ll long long;const int N 1e6 7; const int INF 0x3f3f3f3f; const ll MOD 1e9 7;int n;void solve() {mapchar, int cnt[4];for (int i 0; i 4; i) {// 初始化cnt[i][G] 0;cnt[i][Y] 0;cnt[i][R] 0;}string str[3];for (int i 2; i 0; i--) {cin str[i];}for (int j 0; j 3; j) {for (int i 0; i (j 1) * 4; i) {// cout i i % 8 i % 4 endl;// 统计每组中某颜色的数量cnt[i % 4][str[j][i]];}}bool ans 1;for (int i 0; i 4; i) {// 每组应有3绿2红1黄ans (cnt[i][G] 3);ans (cnt[i][R] 2);ans (cnt[i][Y] 1);}cout (ans ? YES : NO) \n; }int main() {ios::sync_with_stdio(0);cin.tie(0);cout.tie(0);cin n;while (n--) {solve();}return 0; }