题目 1418

猴子选大王

查看题解 ↗GitHub ↗如何评测
题号
1418
时间限制
500 ms
内存限制
64 MB
来源
信息学奥赛一本通 · 数据结构基础/第四章 图论算法

【题目描述】

由经典约瑟夫问题改成。

有 N 个猴子,编号从 1 到 N。每个猴子对应一个正整数 Xi,表示如果从编号为 i 的猴子开始报数,需要数到 Xi。

这 N 个猴子围成一圈,从第一个开始报数,数到第 1 个猴子对应的正整数 X1 的猴子出队,然后从它的下一位继续从 1 开始报数,数到对应的 Xi 时出队,如此循环直到剩下一个猴子,最后剩下的那个猴子就是猴子们选出的大王。

例如:N=5,Xi 对应为:1,2,3,4,5,出队的顺序为:1,3,4,5。

【输入】

第一行为 N;

第二行为 N 个小于等于 100 的正整数,对应于从某个猴子位置开始报数,需要报数的次数。

【输出】

被选为大王的猴子的编号。

【输入样例】

文本
5
1 2 3 4 5

【输出样例】

文本
2

【提示】

【数据范围】

N≤1000000,且第二行给出的 N 个正整数均小于等于 100(即 Xi≤100)。

题面来源:https://blog.csdn.net/ACMer_QJ/article/details/113884787

数据下载

题目 1418 的公开数据

正在读取文件列表…

常用命令

题目 1418 的 ROJ 命令

以下命令默认使用全局安装的 ROJ Skill,请在终端中直接执行;如果修改过 AGENT_HOME,请将命令中的 ~/.agents 替换为对应目录。