uva 133解题报告

题目描述

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

input:10,4,3

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

注意:

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

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

猜你喜欢

转载自www.cnblogs.com/Aiahtwo/p/9975625.html