北京正规网站建设经历,深圳58同城招聘网,深圳外贸网站建设公司价格,重庆建站网站企业n 个朋友在玩游戏。这些朋友坐成一个圈#xff0c;按 顺时针方向 从 1 到 n 编号。从第 i 个朋友的位置开始顺时针移动 1 步会到达第 (i 1) 个朋友的位置#xff08;1 i n#xff09;#xff0c;而从第 n 个朋友的位置开始顺时针移动 1 步会回到第 1 个朋友的位…n 个朋友在玩游戏。这些朋友坐成一个圈按 顺时针方向 从 1 到 n 编号。从第 i 个朋友的位置开始顺时针移动 1 步会到达第 (i 1) 个朋友的位置1 i n而从第 n 个朋友的位置开始顺时针移动 1 步会回到第 1 个朋友的位置。
游戏规则如下
第 1 个朋友接球。
接着第 1 个朋友将球传给距离他顺时针方向 k 步的朋友。然后接球的朋友应该把球传给距离他顺时针方向 2 * k 步的朋友。接着接球的朋友应该把球传给距离他顺时针方向 3 * k 步的朋友以此类推。
换句话说在第 i 轮中持有球的那位朋友需要将球传递给距离他顺时针方向 i * k 步的朋友。
当某个朋友第 2 次接到球时游戏结束。
在整场游戏中没有接到过球的朋友是 输家 。
给你参与游戏的朋友数量 n 和一个整数 k 请按升序排列返回包含所有输家编号的数组 answer 作为答案。 示例 1
输入n 5, k 2
输出[4,5]
解释以下为游戏进行情况
1第 1 个朋友接球第 1 个朋友将球传给距离他顺时针方向 2 步的玩家 —— 第 3 个朋友。
2第 3 个朋友将球传给距离他顺时针方向 4 步的玩家 —— 第 2 个朋友。
3第 2 个朋友将球传给距离他顺时针方向 6 步的玩家 —— 第 3 个朋友。
4第 3 个朋友接到两次球游戏结束。示例 2
输入n 4, k 4
输出[2,3,4]
解释以下为游戏进行情况
1第 1 个朋友接球第 1 个朋友将球传给距离他顺时针方向 4 步的玩家 —— 第 1 个朋友。
2第 1 个朋友接到两次球游戏结束。 提示
1 k n 50 这个题目其实直接模拟游戏过程即可。主要可能每一次跳的 k * i需要关注下并且还需要进行取余操作。
思路
记录起始位置start每一次的跳跃步长 step * k其中step是第几次跳。然后记录遍历过的玩家数量cnt用于后面答案数组的初始化长度 n - cntvis标记为是否遍历过的玩家。
ac code
class Solution {public int[] circularGameLosers(int n, int k) {boolean[] vis new boolean[n1];int start 1;int step 0;int cnt 0;while (!vis[(start step * k) % n]) {vis[(start step * k) % n] true;start start step * k;step 1;cnt 1;}int[] ans new int[n - cnt];int index 0;for (int i1;in;i) {if (!vis[i % n]) {ans[index] i;}}return ans;}
}
