
约瑟夫环实习报告,编号为1、2……、n的n个人以顺时针方向围坐一圈,每个人持有某个正整数作为密码。起初,随机选取一个正整数作为报数上限...
5星
- 浏览量: 0
- 大小:None
- 文件类型:None
简介:
编号为1至n的n位参与者以顺时针方向围坐一圈,每位参与者都持有唯一的密码,该密码为一个正整数。游戏开始时,首先选择一个正整数作为报数上限值m,随后从第一个人开始按照顺时针方向,从1开始依次进行报数,当报数达到m时停止。报数为m的参与者将被淘汰出圈,并将他的密码作为新的m值。接着,从他在顺时针方向上的下一个位置开始,重新从1开始进行报数,重复上述过程,直到所有参与者全部出列为止。
其次,演示程序通过与用户和计算机之间的对话交互进行操作。具体而言,程序会在计算机终端上显示“提示信息”,随后用户在键盘上输入演示程序中规定的运算命令。相应的输入数据和运算结果将立即在终端上呈现出来。程序执行的命令包括:首先是输入初始密码和参与者人数;其次是输入所有参与者的密码;第三是显示所有参与者的编号及其对应的密码;第四是输出被淘汰的密码以及其对应的编号;最后是结束整个流程。
最后,为了验证程序的正确性和鲁棒性,准备了若干测试数据。其中包括:(1) m=20, n=7, 7位参与者的密码依次为3, 1, 7, 2, 4, 8, 4;(2) m=20, n=1;(3) m=20, n=0。前一组测试数据用于常规情况下的验证,后两组测试数据则用于考察程序的边缘情况处理能力。
全部评论 (0)
还没有任何评论哟~


