7-1 约瑟夫环问题-hebust (10 分)

7-1 约瑟夫环问题-hebust (10 分)
约瑟夫环问题

约瑟夫环是一个数学的应用问题：已知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) {// TODO Auto-generated method stubScanner sc = new Scanner(System.in);int n=sc.nextInt();ArrayList<String> a=new ArrayList<String>();String s=sc.next();for(int i=0;i<s.length();i+=2) {String s1=String.valueOf(s.charAt(i));//System.out.println(s1);a.add(s1);}int i=0,x=0;while(!a.isEmpty()) {if(x==n-1) {if(a.size()>1) {System.out.printf(a.get(i)+",");}else {System.out.printf(a.get(i));}a.remove(i);x=0;}else {x++;i++;i=i%a.size();}}}}

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

7-2 约瑟夫环问题-hebust (25 分)
7-2 约瑟夫环问题-hebust (25 分) 约瑟夫环问题约瑟夫环是一个数学的应用问题:已知n个人(以编号a,b,c-分别表示)围坐在一张圆桌周围.从编号为1的人开始报数,数到m的那个人出列: ...
7-2 重复数据问题-hebust (10 分)
7-2 重复数据问题-hebust (10 分) 在一大堆数据中找出重复的是一件经常要做的事情.现在要处理许多整数,在这些整数中,可能存在重复的数据. 你要写一个程序来做这件事情,读入数据,检查是否有 ...
约瑟夫环问题有10(100人或者n个)个人围成一圈，从第一个人开始报数（报1、2、3），只要报3的人就出去，然后不停的循环报数，直到最后剩下一个人，计算出这个人最开始的位置。
有10(100人或者n个)个人围成一圈,从第一个人开始报数(报1.2.3),只要报3的人就出去, 然后不停的循环报数,直到最后剩下一个人,计算出这个人最开始的位置.其实就是约瑟夫环问题新手小白,多多 ...
7-4 找到共同的选修课-hebust (10 分)
每个同学喜欢的编程语言各不相同,请编程找出大家都喜欢的一门编程语言. 输入格式: 输入的第一行是记录的个数第一行之后为每个同学的编程语言记录,姓名与编程语言直接使用英文冒号分开,编程语言之间使用空格 ...
7-42 学术会议地点统计问题-hebust (10 分)
学术会议地点统计问题秘书统计张教授[以后简称 z ]和王教授[以后简称 w ]上一年度参加学术会议的情况,教授详细行程清单如下: z:bj 3,hz 2,qd 4,nj 5,wh 3,bj 3 w: ...
7-15 重复数据问题-hebust (10 分)
在一大堆数据中找出重复的是一件经常要做的事情.现在要处理许多整数,在这些整数中,可能存在重复的数据. 你要写一个程序来做这件事情,读入数据,检查是否有重复的数据.如果有,输出"yes&quo ...
约瑟夫环问题（圆桌问题）
约瑟夫环约瑟夫是犹太军队的一个将军,在反抗罗马的起义中,他所率领的军队被击溃,只剩下残余的部队40余人,他们都是宁死不屈的人,所以不愿投降做叛徒.一群人表决说要死.所以用一种策略来先后kill所有人 ...
7-1 sdut-循环-7-统计正数和负数的个数（II） (10 分)
标题 7-1 sdut-循环-7-统计正数和负数的个数(II) (10 分) 输入若干个(1个以上)整数,以0结束,统计读入的正数以及负数的数量,并计算输入的数值的总和及平均值(不对0计数). 标题输 ...
PTA 线性表 7-1 约瑟夫环（Josephus）问题(by Yan) (100分) 按出列次序输出每个人的编号
7-1 约瑟夫环(Josephus)问题(by Yan) (100分) 编号为1,2,-,n的n个人按顺时针方向围坐在一张圆桌周围,每人持有一个密码(正整数).一开始任选一个正整数m作为报数上限值,从 ...

7-1 约瑟夫环问题-hebust (10 分)

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

最新文章

热门文章