package com.xhly;
import java.util.ArrayList;
import java.util.List;
import java.util.Scanner;
/**
* 一排人 123 三 退出 最后 剩下 谁
* @author 新火燎塬
* @date 2016年6月13日
* @time 上午9:14:38
*
*/
public class ShuPerson {
public static void main(String[] args) {
Scanner sc = new Scanner(System.in);
System.out.println("请输入人数");
int n = sc.nextInt();
int[] arr = new int[n+1];
int cnt=0,index = 1,flag = arr.length-1;
for (int i = 0; i < arr.length; i++) {
arr[i] = i;
}
while(true){
cnt++;
while(arr[index]==0){
index++;
if(index>arr.length-1){
index=1;
}
}
if(cnt%3==0){
arr[index] = 0;
flag--;
if(flag==1){
break;
}
}
index++;
if(index>arr.length-1){
index=1;
}
}
int sum=0;
for (int i = 1; i < arr.length; i++) {
if(arr[i]!=0){
System.out.println(arr[i]);
break;
}
}
}
}
n个人围成一圈,从第一个人开始123报数,报到3的离开,问最后剩下的人是第几个?
最新推荐文章于 2019-08-30 16:18:29 发布