资源大小: 288KB
发布时间: 2010-11-22
文件格式: doc
下载次数: 1
分享到:

下载地址:

下载地址1
(本站为飞网专业下载站,域名:down.cfei.net)

资源简介:

数据结构与算法实验题 5.1 密码 ★实验任务 小米终于来到了学校,很高兴,他解决了学长留给他的问题,得到了学长的赞赏。他打 点行李回寝室去了,到了宿舍门口才发现这里的门居然不是用钥匙开的,怪不得刚才小米 就觉得奇怪,怎么没有发钥匙,经过小米的仔细“研究”,终于发现这是个密码锁。 这个密码锁很奇怪,密码提示是一串 1 到 n 的排列,他发现这个序列有一个规律:如果 i 出现,那么其后出现的小于 i 的数均为降序。原来是这么回事,小米恍然大悟。门上只有 两个按键和一个竖槽,一个是 PUSH 键,另一个 POP 键。系统每次从槽顶掉入一个数字卡 片(从 1 到 n),PUSH 代表把该数放入暂存槽(后入先出),POP 代表从暂存槽取出一个数 作为当前你要输入的密码。如下图所示: 众所周知,小米很懒,每次进门都要算,多麻烦啊,于是他就找你帮忙,给你一串序 列,其值为 1 到 n 的一个排列,输出形成该序列的操作。 ★数据输入 输入首先为n(1<=n<=20000),接下去为1到n的一个排列。 ★数据输出 输出形成该序列的操作,数据保证该序列可以形成


飞网下载站,免费下载共享资料,内容涉及教育资源、专业资料、IT资源、娱乐生活、经济管理、办公文书、游戏资料等。