n个人围成一圈,从第一个人开始123报数,报到3的离开,问最后剩下的人是第几个?

版权声明:本文为博主原创文章,遵循 CC 4.0 BY-SA 版权协议,转载请附上原文出处链接和本声明。
本文链接:https://blog.csdn.net/qq_23077365/article/details/51654902
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;
			}
		}
	}
}

展开阅读全文

没有更多推荐了,返回首页