2021-09-12

约瑟夫(Josephu)问题(丢手帕问题)
问题一.有n个数围成一圈，有一个起点start(下标从0开始)，从start开始，每数到第distance数，就删除这个数，再从下一个数开始，重复刚刚的操作，直到剩下最后一个数为止。样例输入:字符串序列[‘A’,’B’,’C’,’D’,’E’],start=2,distance=4,n=5输出:最后一个数为‘C’
答：package ji;
import java.util.ArrayList;
import java.util.List;
public class Josephus{
public Josephus(int start,int distance,int n)
List list=new ArrayList(n);
for (int i=0;i<n;i++){
list.add("’"+(char)(‘A’+i)+"’"); } System.out.println(“字符串序列”+list.toString()+“，”+“start=”+start+“，”+“distance=”+distance+“n=”+n)int i=start;
while(list.size()>1){
i=(i+distance－1）
%list.size();
list.remove(i);
}
System.out.println(“最后一个数为”+list.get(0).toString());
}
public static void main(String[] args){
new Josephhus(1,3,5)
}
}