题解 | #约瑟夫环#
约瑟夫环
https://ac.nowcoder.com/acm/problem/22227
#include<algorithm>
using namespace std;
int n,k,m;
int main()
{
cin>>n>>k>>m;
int ops=0;
for(int i=2;i<=n;i++) ops=(ops+m)%i;
cout<<(ops+k)%n;
return 0;
}
2022-11-23 08:45 无锡职业技术学院 后端工程师 发布于江苏
关注
全部评论
那人也套狗
广东技术师范大学 算法工程师
这是约瑟夫环的总结规律，n个人的结果 = （n - 1个人的结果 + m）% n，循环中就是用到这个式子，这个式子是从0开始的，所以最后输出的时候需要加上k，表示从k开始，取余n防止超过人数
Uchitachi
哈尔滨工业大学（深圳） C++
大佬讲讲 看不懂
相关推荐
