RYIP在线题库
首 页   >   习题练习   >   提交
Problem1814--【例题】选小寿星

1814: 【例题】选小寿星

[Creator : ]
Time Limit : 1.000 sec  Memory Limit : 128 MB

【 Description 】

一班有一个传统,全班一起庆祝当月过生日的同学。有n名学生都是11月份过生日,班主任决定挑一名学生作为寿星代表切蛋糕。班主任将过生日的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次机会)

【 Input 】

第一行输入数字为n,表示有n个人;n<20           
第二行是n个整数,1代表男生,0代表女生。           
第三行是m,表示m是出局数字。(注意:女生有2次机会)

【 Output 】

输出留下学生的序号

【 Sample Input 】

5      
1 1 0 0 1    
3 

【 Sample Output 】

5

【 Source/Category 】