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

题目描述:

有n人围成一圈，顺序排号。从第1个人开始报数（从1到3报数），凡报到3的人退出圈子，问最后留下的是原来的第几号的那位。

约瑟夫环问题

代码:

package lanqiao;

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]=0;
        ysf(arr);
    }
    public static void ysf(int arr[])
    {
        int x=0;
        int count=0;
        for(int i=0;i<arr.length;i++)
        {
            if(arr[i]==0)
            {
                x++;
                if(x==3)
                {
                    arr[i]=1;
                    x=0;
                    count++;
                }
            }
            if(count==arr.length)
            {
                System.out.print(i+1);
                break;
            }
            if(i==arr.length-1)
                i=-1;
        }
    }
}