Browse Category

模拟

POJ 1573 Robot Motion (模拟)

给出一个迷宫与人物的起始位置,人物沿地图的标记行走,输出他在第多少步时走出迷宫或者在第多少步时陷入循环以及循环的长度。

POJ 3087 Shuffle’m Up (模拟)

已知两堆牌数均为n的纸牌堆a和b的初始状态, 按给定规则能将他们相互交叉组合成一堆牌str,再将str的最底下的n张牌归为a,最顶的n张牌归为b,依此循环下去。

现在输入a和b的初始状态 以及 预想的最终状态c,问a, b经过多少次洗牌之后,最终能达到状态c,若永远不可能相同,则输出”-1”。

hihoCoder 1198 Memory Allocating Algorithm

小Hi和小Ho最近在研究内存分配的机制,他们写了一个比较简单的内存。
内存可以表示成M个连续的存储空间,下标为0..M-1:
每当有数据写入时,内存分配程序会从下标0开始向右找一块足够存放下该数据的区域,将该数据写入。
当数据足够多后,我们可能会遇到剩下的空间不足以写下新的数据。这时内存程序会从最早的数据开始进行删除。
当有足够的空间存放数据数,数据总是尽可能靠左(起点下标尽可能小)存放。