2017哈理工低年级组院赛初赛 G-做游戏【水题】

题目描述

今天是Tabris和mengxiang000来到幼儿园的第9天。

为了庆祝这美好的一天，老师组织同学们做游戏，拿来了好多骰子。

游戏规则:

1）两个人每人轮流掷骰子，操控同一个小人在一个有向的地图上走，骰子的点数是几，这个小人就向前走几格。

2) 地图只有一条路，路上有起点、终点和传送阵。传送阵会只能传送到最近接终点的另一个传送阵的位置上，否则传送阵势不会发动。

3）只要路过传送阵就会被传送走、并继续走完应走的步数，一个传送阵作为入口或出口只能使用一次。

4）小人到达终点时最后一个掷骰子的人获胜，且游戏结束。

Tabris与mengxiang000这两个傻孩子，并没有弄懂规则，就在一边轮流掷骰子玩了。

现在给你这张地图，和Tabris与mengxiang000总共掷骰子的次数与每次骰子的点数，你知道他俩应该谁赢么？（Tabris先掷骰子）

为了简化问题，‘S’代表起点、‘E’代表终点、‘@’代表传送阵、‘.’代表普通作为路的格子。

输入描述:

本题有T组数据
每组数据第一行有一行字符串代表地图。
第二行包含一个整数N，代表Tabris与mengxiang000总共掷骰子的次数。
第三行帮扩N个整数a_i ，代表每次的点数。
1≤地图长度≤10000
1≤T≤200
1≤N≤200
1≤a_i≤6

输出描述:

如果小人到达终点，输出赢家的名字，否则输出None。

示例1

输入

2
S...@.....@....E
3
6 6 6
S..@..E
3
6 6 6

输出

mengxiang000
Tabris

说明

从传送门的入口进入到出口出去相当于走了一格。

对于第一组样例：

箭头所示位置为小人所在的位置

题目简单，但是注意进入传送门，再出去算两步；

#include<bits/stdc++.h>
using namespace std;
char a[10005];
int s[10005];
int main()
{int N, n, x, y, z;cin >> N;while(N--){int flag = 0, step = 0;scanf("%s", a);cin >> n;for(int i = 0; i < n; i++)cin >> s[i];int len = strlen(a);for(int i = 0; i < len; i++){if(a[i] == 'S')x = i;if(a[i] == 'E')y = i;}for(int i = x; i < len; i++){if(a[i] != '@')step++;else{flag = 1;z = i;break;}}for(int i = y; i >= 0; i--){if(a[i] != '@')step++;else{flag = 1;if(i != z)flag = 2;break;}}if(flag == 2)step += 1;if(step == 0)step /= 2 - 1;for(int i = 0; i < n; i++){step -= s[i];if(step <= 0){printf("%s\n", i % 2 == 0 ? "Tabris" : "mengxiang000");break;}}if(step > 0)cout << "None" <<endl;}return 0;
}

2017哈理工低年级组院赛初赛 G-做游戏【水题】相关推荐

2021第十二届蓝桥杯B组省赛C/C++做题过程与反思
2021第十二届蓝桥杯B组省赛C/C++做题过程与反思鄙人大一,第一次有幸参加蓝桥杯b组c.以下是本人的做题全过程,注意了!!!!不一定是正确答案!! 如果有误,还请大佬们指点指点. 试题 A: ...
2017 山东理工第九届校赛 C 康纳的表情包
传送门:点击打开链接康纳的表情包 Time Limit: 1000MS Memory Limit: 65536KB Submit Statistic Problem Description UMR ...
2017蓝桥杯B组国赛瓷砖样式
题目: 小明家的一面装饰墙原来是 3*10 的小方格. 现在手头有一批刚好能盖住2个小方格的长方形瓷砖. 瓷砖只有两种颜色:黄色和橙色. 小明想知道,对于这么简陋的原料,可以贴出多少种不同的花样来. ...
纪中20日c组模拟赛T1 2121. 简单游戏
T1 2121. 简单游戏 (File IO): input:easy.in output:easy.out 时间限制: 1000 ms 空间限制: 262144 KB 具体限制 Goto Pro ...
记一次院赛CTF的Pwn和Misc题（入门）
目录 Pwn easy pwn 莽撞人反向读取 Misc drop the beats 拼东东消失的50px Pwn 见到别的比赛的pwn题才幡然醒悟,已经没有比这些更简单的pwn题了. easy ...
记一次院赛CTF的Crypto和Re题（入门）
目录 Crypto easy crypto bAcOn 敌军密报 Re easy re 跳到对的地方简单的XOR 多密码表替换 Crypto easy crypto 首先,这个可以很容易的看出这是一 ...
【牛客 - 302哈尔滨理工大学软件与微电子学院第八届程序设计竞赛同步赛（低年级）】小乐乐算数字（水题，快速幂，lowbit）
题干: 小乐乐最喜欢玩数字了. 小乐乐最近迷上了2这个整数,他觉得2的幂是一种非常可爱的数字. 小乐乐想知道整数x的最大的 2的幂 (2^y)的因子. y为整数. 输入描述: 输入整数x.(1< ...
(图解)第十三届蓝桥杯B组省赛试题 G: 积木画
试题 G: 积木画 [问题描述] 小明最近迷上了积木画,有这么两种类型的积木,分别为 I 型(大小为 2 个单位面积)和 L 型(大小为 3 个单位面积): 同时,小明有一块面积大小为 2 × N 的 ...
河南省第七届省赛问题 F: Turing equation 水题
**题目描述 The fight goes on, whether to store numbers starting with their most significant digit or the ...

2017哈理工低年级组院赛初赛 G-做游戏【水题】

题目描述

输入描述:

输出描述:

输入

输出

说明

2017哈理工低年级组院赛初赛 G-做游戏【水题】相关推荐

最新文章

热门文章

2017哈理工 低年级组院赛初赛 G-做游戏 【水题】

题目描述

输入描述:

输出描述:

输入

输出

说明

2017哈理工 低年级组院赛初赛 G-做游戏 【水题】相关推荐

最新文章

热门文章

2017哈理工低年级组院赛初赛 G-做游戏【水题】

2017哈理工低年级组院赛初赛 G-做游戏【水题】相关推荐