描述:
学校组织歌咏比赛。一班的同学都很重视,练习非常勤奋,班主任决定挑一名学生作为领诵,但是同学训练的都很好,也很辛苦。班主任老师不好选择,就想了个办法,全班 n名学生随机围成一个圈,从 1 到 n 进行编号。随机挑一个数字 m(1≤m≤9),从第一个同学开始连续报数,报数到 m 的同学就出局,然后从下一位同学重新开始报数,一直到剩下最后一名同学。由于女生少,班主任决定每个女生有 2 次机会,也就是说,每名女生第 2 次数到 m 时才出局。例如,n=3 其中有 1 名女生,编号顺序为 1,2,3, 分别是男,女,男,m=2。第一轮报数,报到的是 2 号女生,暂不出局(注:女生有 2 次机会)。第二轮报数, 3 号男生报 1,1 号男生报 2 出局。第三轮报数,2 号女生报 1,3 号男生报 2 出局,最后留下 2 号女生。 有 n=5,其中 2 名女生,编号顺序为 1,2,3,4,5,分别为男,男,女,女,男。m=3。挑选后的结果是 5 号,男生。(注:女生有 2 次机会)最后留下的同学作为领诵,也当成是一个课间小游戏让同学们放松一下。
输入描述:
第一行输入数字为 n,表示有 n 个人,n<20。
第二行是 n 个整数,1 代表男生,0 代表女生。
第三行是 m,表示 m 是出局数字。(注意:女生有 2 次机会)
输出描述:
输出留下学生的序号。
样例输入:
5
1 1 0 0 1
3
样例输出:
5
数据范围与提示:
n<20
求题解及代码,谢谢~