Dotcpp  >  编程题库  >  猴子选大王
题目 3084:

猴子选大王

时间限制: 2s 内存限制: 192MB 提交: 104 解决: 9

题目描述

由经典约瑟夫问题改成。
有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

零基础的同学可以先学习基础,教程见:  C语言教程C++教程编译器教程数据结构教程Python教程单片机教程

视频教学见视频网课

标签