首页 > ZQ的睡前故事
开通博客写题解
头像 小嗷犬
发表于 2023-08-07 21:44:03
考察知识点：数学 经典的约瑟夫环问题，模拟即可，下面的代码提供了一种思路。 时间复杂度：O(nk)O(nk)O(nk) #include <bits/stdc++.h> using namespace std; typedef long long ll; typedef unsigne 展开全文
去ta的博客 赞 (2) 回复(0) 收起
头像 sora_彼空所向
发表于 2026-02-16 16:01:08
考察重点：约瑟夫环 首先根据题意，从1开始顺时针数，数到k个就停下并输出当前对应数字，很明显，重点是在循环中找到所需的数字，且不能重复选择已选择过的数字（不可以花心哦 ￣へ￣） 以 n=10,k=3 为例，前面输出 3，6，9不作多过赘述，按照题意，从9重新开始循环至2（10->1-> 展开全文
去ta的博客 赞 (0) 回复(0) 收起
查看本题
查看本题讨论

相关比赛

等你来战

查看全部
牛客竞赛，专业的竞技算法训练平台

扫描二维码，进入QQ群

扫码关注“比赛自动姬”