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