POJ3087---Shuffle'm Up
2015-06-12 13:25
232 查看
#include<string.h> #include<stdio.h> #include<set> #include<string> #include<vector> #include<list> #include<string.h> #include <algorithm> #include<iostream> using namespace std; set<string>Set; bool flag; int main() { int t,cas=1; cin>>t; while(t--){ printf("%d ",cas++); flag=false; Set.clear(); int sum=0; int len; string a,b,s,s1; cin>>len>>a>>b>>s; int k=0; s1=s; for(int i=0;i<len;i++) s1[k++]=b[i],s1[k++]=a[i]; while(1){ Set.insert(s1); sum++; if(s1==s) {printf("%d\n",sum);flag=true;break;} else{ int k=0,l=1; a.assign(s1,0,len); b.assign(s1,len,len); for(int i=0;i<len;i++) s1[k++]=b[i],s1[k++]=a[i]; if(Set.find(s1)!=Set.end()) break;//判断是否重复 } } if(!flag) printf("-1\n"); } return 0; }
相关文章推荐
- ASCII,Unicode和UTF-8的区别
- chapter12test2
- UITextField的光标定位在任意位置及银行卡号的输入问题
- Spring Web Flow
- 自定义view
- Linux netstat +awk 看攻击IP
- 基本标识
- 可以做朋友吗 是一段故事的开始 还可以做朋友吗 是一段故事的结束
- ubuntu 14.04 LTS 中安装音乐软件deepin_music记录
- 最短路径算法 dijkstra + floyd + spfa 【记录 总结】
- Socket套接字通信原理
- 使用cocoapods install友盟时报错Error installing UMengAnalytics
- 使用VS2012建立Web测试
- Notification与多线程
- Xcode使用版本
- freemarker 基础
- JavaScript-demo
- A *p=new B;
- 计算器算法的简单实现
- java中的内部类