题目描述

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

input:10,4,3

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

注意:

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

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

最新文章

  1. poj1637 Sightseeing tour
  2. 浏览器css bug及bug解决方法
  3. Java Hour 41 Maven ( 3 )
  4. Failed to load PDF in chrome/Firefox/IE
  5. thinkphp @代表什么
  6. 一直纠结中的"底层模板"含义(借鉴)
  7. c++ 字符串工具类
  8. jQuery validata插件实现(每周一插件系列)
  9. 微机原理基础(五)—— MSP430
  10. Android6.0 源码修改之 Contacts应用
  11. QUIC协议原理分析(转)
  12. go 结构体
  13. Java基础:Java简介及安装配置(1)
  14. Python Excel 多sheet 多条数据 自定义写入
  15. java面试题2019
  16. Storm原理
  17. python3 文件和流
  18. idea导入项目
  19. web前端之css快速入门
  20. AT&T汇编语言——简单实例及工具演示

热门文章

  1. 如何使用EditPlus将json格式字符串默认为UTF-8格式
  2. cf123E Maze
  3. java获取本机名称、IP、MAC地址和网卡名称
  4. WordCount 编码与测试
  5. C#中控制线程池的执行顺序
  6. c#对文件的读写
  7. unity googleplay随手记
  8. Python 中 os.path 模块的运用
  9. 剑指offer —— 二维数组的查找
  10. P3879 [TJOI2010]阅读理解