编写题解 1047: [编程入门]报数问题

import java.util.Scanner;

public class Main {
	public static void main(String[] args) {
		Scanner sc=new Scanner(System.in);
		int n=sc.nextInt();
		int[] arr=new int[n];
		for (int i = 0; i < arr.length; i++) {
			arr[i]=1;
		}
		int count=n; //剩余人数
		int s=1; //从1到3循环计数
		int p=0; //位置指针
		int ans=0;
		while(count>1) { 
			if(s<3) {
				s++;
				p++;
				if (p==arr.length) p=0; //保证数组形成一个圈进行循环
				while(arr[p]==0) {
					p++;
					if (p==arr.length) p=0; 
				}
			}else if(s==3) { //数到3的人退出
				arr[p]=0;
				count--;
				s=1;
				p++;
				if (p==arr.length) p=0;
				while(arr[p]==0) {
					p++;
					if (p==arr.length) p=0;
				}
			}
		}
		ans=p+1;
		System.out.println(ans);
	}
}

解题思路:

注意事项:

参考代码: