实验一约瑟夫问题求解实验二停车场问题.PDFVIP

实验一 约瑟夫问题求解 1）内容： 约瑟夫(Joseph)问题的一种描述是:编号为1,2,..., n 的n 个人按顺 时针方向围坐一圈, 每人持有一个密码(正整数)。一开始选任一个正整数作为报 数上限值m， 从第一个人开始按顺时针方向自1开始顺序报数，报到m时停止报数。 报m的人出列，将它的密码作为新的m值，再从下个人开始新一轮报数，如此反复， 直到剩下最后一人则为获胜者。试设计一个程序求出出列顺序。 2）要求： 利用单向循环链表存储结构模拟此过程， 按照出列的顺序印出各人的编号。 3) 测试数据: n=7，7 个人的密码依次为：3，1，7，2，4，8，4 。m的初值为20，则正确的出 列顺序应为6，1，4，7，2，3，5。 4）输入输出: 输入数据：建立输入处理输入数据，输入n输入以及每个人的密码；m的初值。 输出形式：建立一个输出函数，输出正确的序列。 实验二 停车场问题 1）内容： 设停车场是一个可停放 n 辆汽车的狭长通道，且只有一个大门可供汽车进出。汽车 在停车场内按车辆到达时间的先后顺序，依次由北向南排列（大门在最南端，最先 到达的在最北端），若停车