模拟
ConwayTian
一切再来,为时未晚。
毁掉你人生的,其实是你内心的平庸,是你失去追求卓越的那个瞬间。
展开
-
POJ 3087 Shuffle'm Up 模拟
题意:重复洗牌。求出得到给定的序列所需要的步骤数。若不能得到所需序列,则输出-1. 题解:当某步得到的序列与初始序列相同时,则可以确定不可能得到给定目标序列了。 #include using namespace std; char s1[101], s2[101],原创 2011-09-08 10:15:50 · 466 阅读 · 0 评论 -
POJ 1573 Robot Motion 模拟
题意:给定一个矩阵,里面有N,S,W,E这4种字母,分别表示向上走,向下走,向左走,向右走4种操作,现给定一个起始点,若能走出矩阵,输出所需移动次数,若最终循环,则输出循环前的移动次数和循环一次的次数 #include using namespace st原创 2011-09-09 16:58:34 · 761 阅读 · 0 评论 -
POJ 1068 Parencodings 模拟
题意:对每一个括号串S (((()()())))。P-sequence :4 5 6666 表示第k个右括号之前的左括号个数。W-sequence :1 1 1456 表示每个右括号以及与它匹配的左括号之间的左括号个数。给出P-sequence求W-sequence。 #inc原创 2011-09-09 19:24:03 · 511 阅读 · 0 评论 -
POJ 3295 Tautology 模拟
题意:判断一个字符串是否是用真式。 Definitions of K, A, N, C, and E w x Kwx Awx Nw Cwx Ewx 1 1 1原创 2011-09-09 20:35:26 · 492 阅读 · 0 评论 -
POJ 2632 Crashing Robots 模拟
题意:一个矩形,分成了A*B个大小相同的正方形,把n个机器人放在某些小正方形里,给他们一些指令,他们会一步一步按指令行动,每次只有一个机器人行动。如果两个机器人在同一个小正方形里了他们会相撞;如果出界了,会撞到墙。输出做一些指令之后机器人的第一次相撞的状态。 #includ原创 2011-09-09 17:04:55 · 718 阅读 · 0 评论 -
POJ 3424 Better security(模拟+SET)
题意:输入密码时,会弹出一个窗口 789 456 123 然后用鼠标一个一个点,现在有N个点的坐标,N个点之间的距离是固定的,但是由于窗口所在的位置会发生改变,所以会产生多种密码组合。现在要求所有可能的密码组合,并按字典序输出。 题解:这题描述不是很清楚。题中给出点所在的坐标系如: 1.处理的时候为了一窗口一致,可将所有的纵坐标取反。 2.枚举坐标原点的位置,先将所有点的坐标范围原创 2012-07-24 20:38:13 · 1073 阅读 · 0 评论 -
ZOJ 1006 Do the Untwist 加密解密 模拟
题意:加密、解密 题解: #include #include #include using namespace std; int key; int c2i[1000]; char i2c[1000]; void init() { for(int i = 'a'; i <= 'z'; i++) c2i[i] = i - 'a' + 1; c2i['_'] =原创 2013-04-16 20:52:14 · 1127 阅读 · 1 评论