您的位置:首页 > 其它

约瑟夫环问题

2015-10-11 15:48 169 查看
/*
*约瑟夫环问题
* 抱1 2 3
*/
import java.util.*;
public class Yuan{

public static void main(String[] args) throws Exception{
Scanner input = new Scanner(System.in);
int p = input.nextInt();
System.out.println(leftPerson(p));
}
public static int leftPerson(int n) throws Exception {
boolean[] per = new boolean
;
for (int i = 0; i < per.length; i++) {
per[i] = true;
}
int t = 0, len = per.length;
while (len > 1) {
for (int i = 0; i < per.length; i++) {

if (per[i]) {
t++;
if (t == 3) {
t = 0;
per[i] = false;
len--;
}
}
}
}
int a = 0;
for(int j = 0;j<per.length;j++){
if(per[j]=true){
a = j;
}
}
return a;
}
}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: