7-2 约瑟夫环问题-hebust (25 分)

约瑟夫环问题

约瑟夫环是一个数学的应用问题：已知n个人（以编号a，b，c…分别表示）围坐在一张圆桌周围。从编号为1的人开始报数，数到m的那个人出列；他的下一个人又从1开始报数，数到m的那个人又出列；依此规律重复下去，直到圆桌周围的人全部出列。

输入格式:

固定为2行，第一行为m，第二行为n个人的名称列表，用英文字母代表，元素直接使用英文逗号，分开

输出格式:

一行，为出列元素序列，元素之间使用英文逗号，分开【注意：末尾元素后没有逗号】

输入样例:

在这里给出一组输入。例如：

3
a,b,c,d,e,f,g

输出样例:

在这里给出相应的输出。例如：

c,f,b,g,e,a,d

参考答案

import java.util.*;public class Main {public static void main(String[] args) {Scanner cin = new Scanner(System.in);int m = cin.nextInt();cin.nextLine();String str = cin.nextLine();String []str_t = str.split(",");List arrayList = new ArrayList<String>();for(int i = 0; i < str_t.length; i ++ ) {arrayList.add(str_t[i]);}int t = 0;while( arrayList.size() > 0 ) {Iterator It = arrayList.iterator();while( It.hasNext() ) {String ss = (String) It.next();if( t == m - 1 ) {if( arrayList.size() > 1) {System.out.print(ss + ",");}else {System.out.println(ss);}It.remove();}t = ( t + 1) % m;}   }cin.close();}
}

7-2 约瑟夫环问题-hebust (25 分)相关推荐

7-1 约瑟夫环问题-hebust (10 分)
7-1 约瑟夫环问题-hebust (10 分) 约瑟夫环问题约瑟夫环是一个数学的应用问题:已知n个人(以编号a,b,c-分别表示)围坐在一张圆桌周围.从编号为1的人开始报数,数到m的那个人出列:他 ...
PTA 线性表 7-1 约瑟夫环（Josephus）问题(by Yan) (100分) 按出列次序输出每个人的编号
7-1 约瑟夫环(Josephus)问题(by Yan) (100分) 编号为1,2,-,n的n个人按顺时针方向围坐在一张圆桌周围,每人持有一个密码(正整数).一开始任选一个正整数m作为报数上限值,从 ...
c语言约瑟夫环分函数,c语言实现约瑟夫环问题
<c语言实现约瑟夫环问题>由会员分享,可在线阅读,更多相关<c语言实现约瑟夫环问题(16页珍藏版)>请在人人文库网上搜索. 1.一)基本问题1问题描述设有编号为1,2,小的n ...
python约瑟夫环问题给十个学生编号报到3者出列_趣味算法--约瑟夫环问题(示例代码)...
问题描述已知n个人(以编号1,2,3,...,n分别表示)围坐在一张圆桌上.指定编号为k的人开始从1报数,数到m的那个人出列:出列那个人的下一位又从1开始报数,数到m的那个人出列:以此规则重复下去, ...
一文读懂约瑟夫环算法
2020-05-25 20:13:40 作者 | 扬帆向海责编 | 王晓曼出品 | CSDN博客问题描述约瑟夫问题(有时也称为约瑟夫斯置换,是一个出现在计算机科学和数学中的问题.在计算机编程的 ...
POJ 3517 And Then There Was One（约瑟夫环模板）
链接:传送门题意:典型约瑟夫环问题约瑟夫环模板题:n个人( 编号 1-n )在一个圆上,先去掉第m个人,然后从m+1开始报1,报到k的人退出,剩下的人继续从1开始报数,求最后剩的人编号 /**** ...
C# 约瑟夫环用数组实现
约瑟夫环已知n个人(以编号1,2,3-n分别表示)围坐在一张圆桌周围.从编号为k的人开始报数,数到m的那个人出列:他的下一个人又从1开始报数,数到m的那个人又出列:依此规律重复下去,直到圆桌周围的人 ...
消除左递归c++代码_【每日算法Day 85】图解算法：一行代码解决约瑟夫环的变体...
题目链接 LeetCode 390. 消除游戏[1] 题目描述给定一个从到排序的整数列表. 首先,从左到右,从第一个数字开始,每隔一个数字进行删除,直到列表的末尾. 第二步,在剩下的数字中,从右 ...
Java学习之约瑟夫环的两中处理方法
1 package day_2; 2 3 import java.util.Scanner; 4 5 /** 6 * @author Administrator 7 * 约瑟夫环问题: 设编号为 1, ...

7-2 约瑟夫环问题-hebust (25 分)

7-2 约瑟夫环问题-hebust (25 分)

输入格式:

输出格式:

输入样例:

输出样例:

参考答案

7-2 约瑟夫环问题-hebust (25 分)相关推荐

最新文章

热门文章