Question

java用list实现约瑟夫环问题?

以下是c++代码的实现代码,求大神改成java代码(方法不要改变,就是只改成用java的list实现)

void main()
{
intn, m;
list<int>ls;
cin>>n>>m;
for(inti=1;i<=n;i++)
ls.push_back(i);
intcount = 1;
list<int>::iteratorit = ls.begin();
while(ls.size()> 0)
{
if(count++ % m ==0)
{
cout<<*it << " ";
it = ls.erase(it);
}
else
it++;
if(it == ls.end())
it = ls.begin();
}
}

Answer 1

1.约瑟夫环：已知n个人(以编号1，2，3...n分别表示)围坐在一张圆桌周围。从编号为k的人开始报数，数到m的那个人出列;他的下一个人又从1开始报数，数到m的那个人又出列;依此规律重复下去，直到圆桌周围的人全部出列。
2.代码如下：
package com.timeng;

import java.util.ArrayList;
import java.util.List;
import java.util.Scanner;

public class Yue {
public static void main(String[] args) {
Scanner scanner = new Scanner(System.in);
System.out.print("请输入总人数：");
int totalNum = scanner.nextInt();
System.out.print("请输入报数的大小：");
int cycleNum = scanner.nextInt();
yuesefu(totalNum, cycleNum);
}

public static void yuesefu(int totalNum, int countNum) {
// 初始化人数
List<Integer> start = new ArrayList<Integer>();
for (int i = 1; i <= totalNum; i++) {
start.add(i);
}
//从第K个开始计数
int k = 0;
while (start.size() >0) {
k = k + countNum;
//第m人的索引位置
k = k % (start.size()) - 1;
// 判断是否到队尾
if (k < 0) {
System.out.println(start.get(start.size()-1));
start.remove(start.size() - 1);
k = 0;
} else {
System.out.println(start.get(k));
start.remove(k);
}
}
}
}

Answer 2

其实java有自己更简洁的写法，但是你说要不改变原有方法，我就完全一行一行帮你翻译的

public class Test
{
public static void main(String args[])
{
int n, m;
List<Integer> ls = new ArrayList<Integer>();
//对应cin>>n>>m;
Scanner sc = new Scanner(System.in);
n = sc.nextInt();
m = sc.nextInt();

for(int i=1; i<= n;i++)
ls.add(i);
int count = 1;
Iterator<Integer> it = ls.iterator();
while(ls.size()> 0)
{
if((count++) % m ==0)
{
System.out.print(it.next() + " ");
it.remove();
}
else
it.next();
if(!it.hasNext())
it = ls.iterator();
}
}
}

追问

大神有更简洁的方法也一起写出来参考参考吧 哈哈 谢了

追答

下面这个方法少了很多循环，而且不会生成很多的Iterator
public static void ysf(int n, int m)
{
List ls = new ArrayList();
for(int i = 1; i <= n;i++)
ls.add(i);

int count = 0;
for(int i = 1; i <= n;i++)
{
count = (--count + m) % ls.size();
System.out.print(ls.remove(count) + " ");
}
}