qq_52983650的博客

原创 2021-10-10

今天记录留的PTA上的第一题 带密码的约瑟夫环 输入人数5，m为密码 带密码的约瑟夫问题：编号为1，2，…，n的n个人按照顺时针方向围坐一圈，每个人有自己的编号(正整数)、姓名和密码（正整数）三个数据项。一开始任选一个正整数（2）作为报数上限值，从第一个人开始顺时针方向自1开始报数，报到m时停止报数。报m 的人出列，将他的密码作为新的m值，从他在顺时针方向的下一个人开始重新报数，如此下去，直到所有人全部出队为止。设计一个程序来求出出队顺序。 输入 5 1，刘三，3 2，李丽，5 3，吴勇，8 4，钱多，2