WA_PRODUCER的博客

原创 一道Joseph环问题

一道Joseph环问题题意简述题目分析代码 在学校寒假搞的算法天梯中遇到的一个Joseph环的问题，题目如下。 题意简述 n 个人组成一个环，选一个起点从1-n编号，两位老师分别从1 号和 n 号沿着顺时针和逆时针方向计数，第一个老师计数到 k 时停下，第二个老师计数到 m 时停下，如果停下的位置不一样，那么请这两个人出环，并输出他们的原始编号，并继续清点，如果一样，那么输出这个位置的人的原始编号，结束清点，环已经空了，也结束清点。 数据范围：1 <= n <= 30000，m,k 都在 i