博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
POJ 3087 Shuffle'm Up 模拟,看着不像搜索啊
阅读量:6801 次
发布时间:2019-06-26

本文共 810 字,大约阅读时间需要 2 分钟。

题意:给定s1,s1两副扑克,顺序从下到上。依次将s2,s1的扑克一张一张混合。例如s1,ABC; s2,DEF. 则第一次混合后为DAEBFC. 然后令前半段为s1, 后半段为s2. 如果可以变换成所给出的字符串,输出变换次数即可;否则,输出-1。

这题数据太水了,我是这样判断无法变换成题目所给出的字符串的:将每一次变换后的字符串存进数组,每次变换后由于之前变换后的字符串相比较,如果有相同的,就说明会无限循环下去。这样一来,循环次数会增加很多,然而0ms过了。。。

#include 
#include
#include
using namespace std;char ss[1000][200];int main(){ //freopen("in.txt","r",stdin); int n; scanf("%d",&n); int t=1; while(n--) { int m; bool flag=false; char s1[200],s2[200],s[400]; memset(s1,0,sizeof(s1)); memset(s2,0,sizeof(s2)); memset(s,0,sizeof(s)); memset(ss,0,sizeof(ss)); scanf("%d%s%s%s",&m,s1,s2,s); for(int i=0;; i++) { for(int j=0; j

 

转载于:https://www.cnblogs.com/pach/p/5780162.html

你可能感兴趣的文章
命令行管理远程windows.(Remote Command Line On Windows)
查看>>
调用webservice使用URLConnection调用webservice
查看>>
父亲节例行吐槽
查看>>
c#动态创建ODBC数据源
查看>>
修改visual studio2010 的快捷键,使用ctrl+W 关闭当前文档
查看>>
ckeditor
查看>>
架构和框架的区别
查看>>
webservice系统学习笔记5-手动构建/发送/解析SOAP消息
查看>>
[原创]项目管理知识体系指南之 4项目整合管理思维导图
查看>>
经典网页设计:20个华丽的 iPhone 应用程序演示网站
查看>>
Flash:DisplayObject的transform/matrix的潜规则、小bug
查看>>
汗,Google又调整了编译工具(升级SDK先备份!!!)
查看>>
iOS 里RGB 配色 UIColor colorWithRed
查看>>
Windows环境下用C#编程将文件上传至阿里云OSS笔记
查看>>
android 读取SQLite android could not open the database in read/write mode错误
查看>>
构建高性能的ASP.NET应用程序
查看>>
抽离CodeIgniter的数据库访问类 可以独立使用
查看>>
android 关于InputDispatcher出现Consumer错误的解决办法
查看>>
Tomcat全攻略
查看>>
转:在MyEclipse下创建Java Web项目 入门(图文并茂)经典教程
查看>>