题目:
有1-n个人围成一圈,从头开始循环报1-3,报到3的人出局,求最后剩下的那个人。
方法一:采用数组解决,还可以把数组初始化为boolean类型
package Study;
import java.util.Scanner;
public class Main2 {
public static void main(String []args){
Scanner scanner=new Scanner(System.in);
int n=scanner.nextInt();//输入多少人
int []result=new int[n];
int count=0;//计数器
int sum=0;//退出的标识
while (sum<result.length-1){//当退出的总人数达到总人数时就退出
for (int i=0;i<result.length;i++){
if(result[i]==0){
count++;//计数器+1
if(count==3){
result[i]=1;
count=0;
sum++;
}
}
}
}
for (int i=0;i<result.length;i++){
if (result[i]==0){
System.out.println("这是最后的一个出来的,位置:"+(i+1));
}
}
}
}