SOJ 4590 简单模拟
Description
Gandtom把家搬到了一个交通便利的地方。今天来通知他的朋友Sidney,但是Sidney好像不在家,出门了,敲门没有人开门。
于是Gandtom把家里的地址写了下来。他担心别人看到了这张纸条,于是就把这个纸条塞到了一个魔方里,并且留下了一个式子。如果Sidney能照着式子将魔方复原,就能打开魔方,得到Gandtom的新住址。
众所周知,一个三阶魔方共有72种旋转方式,分述如图1。
给一个字符串,代表式子。该字符串仅包含 等二十二个字符。不存在的子串。最多只有一层括号。
我们将图2的魔方展开成图3的样子,并对图3位置进行编号,以便用字符串表示魔方。
用于表示魔方的字符串仅包含下列字母:-黄、-橙、-蓝、-红、-绿、-白,且一定是个可复原的魔方。该字符串表示位置的颜色为。例如,字符串即代表了图3。
试求魔方经过式子能否被复原。
Input
第一行有一个整数,表示组数。
每组数据第一行有一个字符串。
每组数据第二行有一个字符串。
Output
每组数据输出一行。
如果魔方能复原输出""(不含引号)。
否则输出""(不含引号)。
Sample Input
2
YYYYYYYYYGGGOOOBBBRRROOOBBBRRRGGGOOOBBBRRRGGGWWWWWWWWW
U
YYYYYYYYYGGGOOOBBBRRROOOBBBRRRGGGOOOBBBRRRGGGWWWWWWWWW
(U'U2U'2)2(U')
Sample Output
YES
YES
思路:
没啥好说的,就是模拟,有部分操作可以由其余的操作演变而来,不需要重复写
#include <stdio.h>
#include <iostream>
#include <string.h>
#include <math.h>
#include <algorithm>
using namespace std;
char a[],op[];
void sup(int aa,int b,int c,int d){
char temp=a[aa];a[aa]=a[b];a[b]=a[c];a[c]=a[d];a[d]=temp;
}
void change(char c){
char temp;
if(c=='R'){
temp=a[];a[]=a[];a[]=a[];a[]=a[];a[]=temp;
temp=a[];a[]=a[];a[]=a[];a[]=a[];a[]=temp;
temp=a[];a[]=a[];a[]=a[];a[]=a[];a[]=temp;
sup(,,,);
sup(,,,);
}
if(c=='L'){
sup(,,,);
sup(,,,);
sup(,,,); sup(,,,);
sup(,,,);
}
if(c=='U'){
sup(,,,);
sup(,,,);
sup(,,,); sup(,,,);
sup(,,,);
}
if(c=='D'){
sup(,,,);
sup(,,,);
sup(,,,); sup(,,,);
sup(,,,);
}
if(c=='F'){
sup(,,,);
sup(,,,);
sup(,,,); sup(,,,);
sup(,,,);
}
if(c=='B'){
sup(,,,);
sup(,,,);
sup(,,,); sup(,,,);
sup(,,,);
}
if(c=='M'){
sup(,,,);
sup(,,,);
sup(,,,);
}
if(c=='E'){
sup(,,,);
sup(,,,);
sup(,,,);
}
if(c=='S'){
sup(,,,);
sup(,,,);
sup(,,,);
}
if(c=='r'){
change('R');
change('M');
change('M');
change('M');
}
if(c=='l'){
change('L');
change('M');
}
if(c=='u'){
change('U');
change('E');
change('E');
change('E');
}
if(c=='d'){
change('D');
change('E');
}
if(c=='f'){
change('F');
change('S');
}
if(c=='b'){
change('B');
change('S');
change('S');
change('S');
}
if(c=='x'){
change('r');
change('L');
change('L');
change('L');
}
if(c=='y'){
change('u');
change('D');
change('D');
change('D');
}
if(c=='z'){
change('f');
change('B');
change('B');
change('B');
}
}
bool sp(int i,int j,int k)
{
if(a[i]!=a[j]||a[k]!=a[j]||a[i]!=a[k])return ;
return ;
}
bool equal(){
for(int i=;i<=;i++)
if(a[*i]!=a[*i+]||a[*i+]!=a[*i+]||a[*i]!=a[*i+])return ;
if(!sp(,,))return ;
if(!sp(,,))return ;
if(!sp(,,))return ;
if(!sp(,,))return ;
if(!sp(,,))return ;
if(!sp(,,))return ;
return ;
}
int main()
{
int T,i,jl,j,k,flg;
scanf("%d",&T);
while(T--)
{
jl=;
scanf("%s",a);
scanf("%s",op);
for(i=;i<strlen(op);i++)
{
if(op[i]=='(')flg=i;
else if(op[i]==){
change(op[i-]);
change(op[i-]);
}
else if(op[i]==''){
if(op[i-]==){
change(op[i-]);
change(op[i-]);
change(op[i-]);
}
else if(op[i-]==')'){
op[i]='q';
i=flg;
}
else change(op[i-]);
}
else change(op[i]);
}
if(equal())printf("YES\n");
else printf("NO\n");
}
return ;
}
SOJ 4590 简单模拟的更多相关文章
- java web学习总结(二十二) -------------------简单模拟SpringMVC
在Spring MVC中,将一个普通的java类标注上Controller注解之后,再将类中的方法使用RequestMapping注解标注,那么这个普通的java类就够处理Web请求,示例代码如下: ...
- WPF简单模拟QQ登录背景动画
介绍 之所以说是简单模拟,是因为我不知道QQ登录背景动画是怎么实现的.这里是通过一些办法把它简化了,做成了类似的效果 效果图 大体思路 首先把背景看成是一个4行8列的点的阵距,X轴Y轴都是距离70.把 ...
- Linux 内核 链表 的简单模拟(2)
接上一篇Linux 内核 链表 的简单模拟(1) 第五章:Linux内核链表的遍历 /** * list_for_each - iterate over a list * @pos: the & ...
- Linux 内核 链表 的简单模拟(1)
第零章:扯扯淡 出一个有意思的题目:用一个宏定义FIND求一个结构体struct里某个变量相对struc的编移量,如 struct student { int a; //FIND(struct stu ...
- JavaWeb学习总结(四十九)——简单模拟Sping MVC
在Spring MVC中,将一个普通的java类标注上Controller注解之后,再将类中的方法使用RequestMapping注解标注,那么这个普通的java类就够处理Web请求,示例代码如下: ...
- 简单模拟Hibernate的主要功能实现
在学习期间接触到Hibernate框架,这是一款非常优秀的O/R映射框架,大大简化了在开发web项目过程中对数据库的操作.这里就简单模拟其底层的实现. /*******代码部分,及其主要注解***** ...
- 【HDU 4452 Running Rabbits】简单模拟
两只兔子Tom和Jerry在一个n*n的格子区域跑,分别起始于(1,1)和(n,n),有各自的速度speed(格/小时).初始方向dir(E.N.W.S)和左转周期turn(小时/次). 各自每小时往 ...
- Jquery源码分析与简单模拟实现
前言 最近学习了一下jQuery源码,顺便总结一下,版本:v2.0.3 主要是通过简单模拟实现jQuery的封装/调用.选择器.类级别扩展等.加深对js/Jquery的理解. 正文 先来说问题: 1. ...
- (hdu step 8.1.6)士兵队列训练问题(数据结构,简单模拟——第一次每2个去掉1个,第二次每3个去掉1个.知道队伍中的人数<=3,输出剩下的人 )
题目: 士兵队列训练问题 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total ...
随机推荐
- WPF 小知识点001
1.DataGrid 单选事件 <DataGrid MinHeight="150" AutoGenerateColumns="Fa ...
- SSIS教程:创建简单的ETL包 -- 3. 添加日志(Adding Logging)
Microsoft Integration Services 包含日志记录功能,可通过提供任务和容器事件跟踪监控包执行情况以及进行故障排除. 日志记录功能非常灵活,可以在包级别或在包中的各个任务和容器 ...
- ayer.prompt 怎样让输入值为空也可以向下执行
http://fly.layui.com/jie/4227/ layer.prompt({title: '输入任何口令,并确认',formType: 1, //prompt风格,支持0-2value: ...
- HTML中字体的垂直排列
1.源代码: <html> <head> </head> <body> <div style="font-size:18px;writi ...
- springboot的依赖注入报null的问题
最近使用springboot开发项目,使用到了依赖注入,频繁的碰到注入的对象报空指针,错误如下 java.lang.NullPointerException: null at com.mayihc.a ...
- poj 1833 排列 STL 全排列公式
排列 Time Limit: 1000MS Memory Limit: 30000K Total Submissions: 15173 Accepted: 6148 Description 题 ...
- UVA1583(最小生成元)
对于这种需要一遍遍枚举求解的,打表可以提高很多效率 #include <iostream> #include <string> #include <cstring> ...
- HDU 2553(N皇后)(DFS)
http://acm.hdu.edu.cn/showproblem.php?pid=2553 i表示行,map[i]表示列,然后用DFS遍历回溯 可以参考这篇文章: http://blog.csdn. ...
- js 数据监听--对象的变化
class Observer { constructor(data) { this.data = data; this.filterObj(data); } static isObject(obj) ...
- vue2.0 学习 ,开始学习
先看官网的介绍上面的教程 https://cn.vuejs.org/v2/guide/ 尝试 Vue.js 最简单的方法是使用 JSFiddle Hello World 例子.你可以在浏览器新标签 ...