您的位置:首页 > 编程语言 > Java开发

约瑟夫环的java实现

2017-09-02 21:23 148 查看
笔试的时候碰到的,cvte的笔试,竟然不支持本地IDE编写
import java.util.ArrayList;
import java.util.List;
import java.util.Scanner;

public class Main{
public static void main(String[] args) {
Scanner sc=new Scanner(System.in);
int n=sc.nextInt();
int m=sc.nextInt();
List<Integer> list=new ArrayList<>();
for(int i=1;i<=n;i++) {
list.add(i);
}
int start=-1;
while(!list.isEmpty()) {
int step=0;
int end=0;
while(step!=m) {
step++;
end=start+step;
end=end%(list.size());
}
System.out.print(list.get(end)+" ");
list.remove(end);
if(list.size()==0)
return;
start=(end-1)%(list.size());
}
sc.close();
}
}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: