uva 133解题报告

Posted 2021-01-20 aiahtwo

题目描述

为了缩短领救济品的队伍，NNGLRP决定了以下策略：每天所有来申请救济品的人会被放在一个大圆圈，面朝里面。选定一个人为编号 1 号，其他的就从那个人开始逆时针开始编号直到 N。一个官员一开始逆时针数，数 k 个申请者，然后另一个官员第 N 个始顺时针方向数 m 个申请者，这两个人就被送去再教育。如果两个官员数的是同一个人，那个人则被送去从政，然后2个官员再在剩下的人里面继续选直到没人剩下来，注意两个被选 中的人是同时走掉的，所以就有可能两个官员选中一个人。

input:10,4,3

output:4,8,9,5,3,1,2,6,10,7

注意：

我看这道题目的时候作图解分析时，对于用例输出中的“1”一直很困扰，一直认为应该是‘10’，后来找到原因：注意两个被选中的人是同时走掉的，所以就有可能两个官员选中一个人。

意思就是在同一轮的选人中，第一个官员选了人，但该人并没有立刻离开队伍，仍然参加第二个官员的人头大赛，等第二个选完之后再两人一起离开。