码迷,mamicode.com
首页 > 其他好文 > 详细

uva 133解题报告

时间:2018-11-17 21:28:36      阅读:153      评论:0      收藏:0      [点我收藏+]

标签:策略   inpu   用例   选中   tput   作图   没有   教育   一个人   

题目描述

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

input:10,4,3

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

注意:

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

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

 

uva 133解题报告

标签:策略   inpu   用例   选中   tput   作图   没有   教育   一个人   

原文地址:https://www.cnblogs.com/Aiahtwo/p/9975625.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!