开发工具:
文件大小: 288kb
下载次数: 0
上传时间: 2010-11-22
详细说明: 数据结构与算法实验题 5.1 密码 ★实验任务 小米终于来到了学校,很高兴,他解决了学长留给他的问题,得到了学长的赞赏。他打 点行李回寝室去了,到了宿舍门口才发现这里的门居然不是用钥匙开的,怪不得刚才小米 就觉得奇怪,怎么没有发钥匙,经过小米的仔细“研究”,终于发现这是个密码锁。 这个密码锁很奇怪,密码提示是一串 1 到 n 的排列,他发现这个序列有一个规律:如果 i 出现,那么其后出现的小于 i 的数均为降序。原来是这么回事,小米恍然大悟。门上只有 两个按键和一个竖槽,一个是 PUSH 键,另一个 POP 键。系统每次从槽顶掉入一个数字卡 片(从 1 到 n),PUSH 代表把该数放入暂存槽(后入先出),POP 代表从暂存槽取出一个数 作为当前你要输入的密码。如下图所示: 众所周知,小米很懒,每次进门都要算,多麻烦啊,于是他就找你帮忙,给你一串序 列,其值为 1 到 n 的一个排列,输出形成该序列的操作。 ★数据输入 输入首先为n(1<=n<=20000),接下去为1到n的一个排列。 ★数据输出 输出形成该序列的操作,数据保证该序列可以形成
(系统自动生成,下载前可以参看下载内容)
下载文件列表
相关说明
- 本站资源为会员上传分享交流与学习,如有侵犯您的权益,请联系我们删除.
- 本站是交换下载平台,提供交流渠道,下载内容来自于网络,除下载问题外,其它问题请自行百度。
- 本站已设置防盗链,请勿用迅雷、QQ旋风等多线程下载软件下载资源,下载后用WinRAR最新版进行解压.
- 如果您发现内容无法下载,请稍后再次尝试;或者到消费记录里找到下载记录反馈给我们.
- 下载后发现下载的内容跟说明不相乎,请到消费记录里找到下载记录反馈给我们,经确认后退回积分.
- 如下载前有疑问,可以通过点击"提供者"的名字,查看对方的联系方式,联系对方咨询.