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’，后来找到原因：注意两个被选中的人是同时走掉的，所以就有可能两个官员选中一个人。

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

转载于:https://www.cnblogs.com/Aiahtwo/p/9975625.html

uva 133解题报告相关推荐

14行代码AC——习题5-4 交换学生(Foreign Exchange, UVa 10763)——解题报告
励志用少的代码做高效的表达题目(提交)链接→UVa-10763 本题为水题,因此侧重点由解题转向优化. 题意:判断第一列的数字是否与第二列的数字相同(乱序).解题方向多样,值得探究: 1.map哈希 ...
UVA 537 解题报告
题目意思: 找出 P U I 中的任意两者,然后根据公式 P = U*I 计算结果. 注意点: 1. (m, M, k) 和 (W, V, A)是相互组合的.就是会有 mW\MW\kW... 2. 输 ...
22行代码AC——例题7-1除法(Division UVa 725)——解题报告
励志用尽量少的代码做高效的表达题目(提交)链接→UVa-725 题目大意: 0-9不重复的组成两个5位数,如果数A/数B=n,则为可行解. 思路分析: 本题实质是通过巧妙分析的暴力求解法. 下等解法 ...
43行代码AC——例题6-8 树(Tree,UVa 548)——解题报告
励志用尽量少的代码做高效的表达. You are to determine the value of the leaf node in a given binary tree that is the ...
12行代码AC——例题6-6 小球下落(Droppint Balls, UVa 679)——解题报告
励志用尽量少的代码做高效的表达. 提交(题目)链接→UVa-679 题目大意: 有一颗满二叉树,每个节点是一个开关,初始全是关闭的,小球从顶点落下,如果开关打开,则落向该节点的右子树,如果开关关闭,则 ...
33行代码AC——例题6-5 移动盒子(Boxes in a Line, UVa 12657)——解题报告
题目大意对升序排列的n个数字(1开始编号)进行一系列操作,输出最终序列的奇位数之和.操作如下: 1 X Y:把X移到Y左侧 2 X Y:把X移到Y右侧 3 X Y:交换X和Y 4:反转序列(逆置) ...
16行代码AC——例题6-4破损的键盘(Broken Keyboard,UVa 11988)——解题报告
励志用尽量少的代码做高效的表达. 题目(提交)链接→UVa-11988 题目大意: 输入一个字符串,输出在原本应该是怎么样的? 具体方法是: 若读取到'[', 则执行Home键:将光标移到行首. 若读 ...
30行代码AC——例题6-3 矩阵链乘(Maxtrix Chain Multiplication, UVa 442)——解题报告
励志用尽量少的代码做高效的表达. 题目(提交)链接→UVa-442 储备知识: 矩阵相乘次数: 如图:A矩阵*B矩阵得到C矩阵. C矩阵中元素个数=A矩阵行数*B矩阵列数.得到C矩阵中任意元素都需要运 ...
19行代码AC——例题 6-2 铁轨(Rails, UVa 514)——解题报告
励志用尽量少的代码做高效的表达. 提交(题目)链接→UVa-514 此题的本质是:给出"入栈顺序",判断给定序列是否可以出栈. 有点像这种题: 因此思路也类似: 思路: 数组存储列 ...

uva 133解题报告

题目描述

uva 133解题报告相关推荐

最新文章

热门文章