POJ 3087 Shuffle'm Up(神之模拟)
来源:互联网 发布:网络服务器配置与管理 编辑:程序博客网 时间:2024/06/07 07:03
【题目链接】http://https://cn.vjudge.net/problem/POJ-3087
【题解】 这道题本来第一次做还以为是个辅助栈的题,写了以后WA了,赛后看题解,有用搜索做的,但还有用模拟做的,我觉得模拟做的比较好理解,所以就模拟过了,根据题目给的过程实现就行了,就是有两摞牌,张数一样,现在要洗牌,两摞牌相互交叉,并且每次洗牌都是s2的第一张在最下面,然后一次交叠,第一次洗牌完成后看是不是题目要求的顺序,是的话直接输出操作次数,否则再发牌,洗好的牌的前一半放在S1上,剩下一半放在s2上,然后继续洗牌,在这里注意要判断一下是不是发的两摞牌和最开始的两摞牌一模一样,一样的话就不用继续了,因为这样下去只是无限循环而已,所以直接跳出就好了,整个过程就是这样。
【AC代码】
#include<cstdio>#include<cstring>#include<algorithm>#include<iostream>using namespace std;const int N=110;char s1[N],s2[N],s12[N*2];char str1[N],str2[N],str12[N*2];int m;void xipai(char *a,char *b,char *c)//洗牌操作{ int len=strlen(a); for(int i=0,j=0;i<len;i++,j+=2) { c[j]=b[i];//注意先放s2的在最底层 c[j+1]=a[i]; }}void fapai(char *c,char *a,char *b)//发牌操作{ int len=strlen(c); for(int i=0;i<len/2;++i) { a[i]=c[i]; } for(int i=len/2,j=0;i<len;i++,j++) b[j]=c[i];}int main(){ int t,cnt=1; scanf("%d",&t); while(t--) { int flag=0; int step=0; scanf("%d",&m); scanf("%s%s%s",s1,s2,s12); strcpy(str1,s1); strcpy(str2,s2); strcpy(str12,s12); while(1) { xipai(s1,s2,s12); step++; if(strcmp(s12,str12)==0)//达到目标 { flag=1; break; } fapai(s12,s1,s2); if(strcmp(s1,str1)==0 && strcmp(s2,str2)==0 )//如果和开始一样,说明是个死胡同 直接跳出 { break; } } if(flag) printf("%d %d\n",cnt++,step); else printf("%d -1\n",cnt++); } return 0;}
阅读全文
0 0
- POJ 3087 Shuffle'm Up(神之模拟)
- POJ 3087 Shuffle'm Up(模拟)
- POJ 3087 Shuffle'm Up (模拟)
- POJ 3087 Shuffle'm Up(模拟)
- POJ 3087 Shuffle'm Up(模拟)
- poj 3087 Shuffle'm Up(模拟)
- POJ 3087Shuffle'm Up(模拟)
- POJ 3087 Shuffle'm Up (模拟)
- POJ 3087 Shuffle'm Up(模拟)
- POJ.3087 Shuffle'm Up (模拟)
- POJ 3087 Shuffle'm Up 模拟
- poj-3087-Shuffle'm Up-模拟
- POJ 3087 Shuffle'm Up(模拟题)
- POJ 3087 Shuffle'm Up (模拟)
- poj 3087 Shuffle'm Up (模拟)
- POJ 3087 Shuffle'm Up(模拟)
- Shuffle'm Up (poj 3087 模拟)
- poj 3087 Shuffle'm Up(模拟题)
- ES6之let和const命令
- 常用差值方法
- 关于domReady事件的一点看法,domReady队列
- 【Machine Learning】【Python】六、Edge Boxes + SVM + NMS for Localization ---- 《SVM物体分类和定位检测》
- WebService
- POJ 3087 Shuffle'm Up(神之模拟)
- 为什么volley只适合数据量小,并发高的请求
- 【Android界面实现】关于Android中9patch图的一点小解释
- nagios 安装
- AES加密时的 java.security.InvalidKeyException: Illegal key size 异常
- HTML5本地存储Localstorage实现注册登录以及验证
- 选课(动态规划与DFS在多叉树中的应用)
- Word中如何使公式与文字对齐
- 结构语句