【英雄会】报数游戏

报数游戏

题目详情:

有n个人编号1-n，按照顺时针方向围成一个圆圈。它们预先定义好两个整数x,y。先从1号顺时针方向开始报数，报到x的人出圈，再从x的逆时针方向的后一个人从1开始报数，报到y的人出圈，再从这个人的顺时针方向后一个人开始从1报数，报到x的人出圈，如此反复，直到最后剩下一个人为止，问最后剩下的那个人是几号？

比如n = 10, x = 3, y = 2，报数的过程如下

报数人 1, 2, 3  3出圈

报数人 2,1       1出圈

接着2,4 ,5       5出圈

接着4,2          2出圈

接着4,6,7       7出圈

接着6,4         4出圈

接着6,8,9      9出圈

接着8,6         6出圈

接着8,10,8    8出圈

剩余 10号。

输入n,x,y输出剩余的编号。

数据范围 1 < n <= 1000000,   1<=x,y<=1000000000。

答题说明:

main函数可不用完成，完成功能函数即可。

算法实现：

public class Test 
{ 
   public static  int remain(int n,int x,int y)
    {
	int last = 0;
	int current = 0;
	int dis = 0;
	for (int i = n % 2 + 2; i <= n; i += 2)
	{
		int temp = (x - 1) % i;
		current = ((i + temp - ((y - 1) % (i - 1) + 1)) % i + 1) % i;
		if (current == temp)
		{
			current++;
    		}
		dis = (i - current + temp) % i;
		if (last >= dis && dis > 0) { last++; }
		last = (last + current) % i;
	}
        return  last + 1;
    }
    //start 提示：自动阅卷起始唯一标识，请勿删除或增加。 
    public static void main(String args[]) 
    { 
       System.out.println(remain(0,0,0));
    } 
    //end //提示：自动阅卷结束唯一标识，请勿删除或增加。
}