uva 133解题报告
2024-08-28 13:19:06
题目描述
为了缩短领救济品的队伍,NNGLRP决定了以下策略:每天所有来申请救济品的人会被放在一个大圆圈,面朝里面。选定一个人为编号 1 号,其他的就从那个人开始逆时针开始编号直到 N。一个官员一开始逆时针数,数 k 个申请者,然后另一个官员第 N 个始顺时针方向数 m 个申请者,这两个人就被送去再教育。如果两个官员数的是同一个人,那个人则被送去从政,然后2个官员再在剩下的人里面继续选直到没人剩下来,注意两个被选 中的人是同时走掉的,所以就有可能两个官员选中一个人。
input:10,4,3
output:4,8,9,5,3,1,2,6,10,7
注意:
我看这道题目的时候作图解分析时,对于用例输出中的“1”一直很困扰,一直认为应该是‘10’,后来找到原因:注意两个被选中的人是同时走掉的,所以就有可能两个官员选中一个人。
意思就是在同一轮的选人中,第一个官员选了人,但该人并没有立刻离开队伍,仍然参加第二个官员的人头大赛,等第二个选完之后再两人一起离开。
最新文章
- poj1637 Sightseeing tour
- 浏览器css bug及bug解决方法
- Java Hour 41 Maven ( 3 )
- Failed to load PDF in chrome/Firefox/IE
- thinkphp @代表什么
- 一直纠结中的";底层模板";含义(借鉴)
- c++ 字符串工具类
- jQuery validata插件实现(每周一插件系列)
- 微机原理基础(五)—— MSP430
- Android6.0 源码修改之 Contacts应用
- QUIC协议原理分析(转)
- go 结构体
- Java基础:Java简介及安装配置(1)
- Python Excel 多sheet 多条数据 自定义写入
- java面试题2019
- Storm原理
- python3 文件和流
- idea导入项目
- web前端之css快速入门
- AT&;amp;T汇编语言——简单实例及工具演示