猴子选大王游戏

猴子选大王,假设有M个猴子围成一圈,从1开始报数,数到N的猴子退出,最后剩下的猴子就是大王,
写出程序求出最后是大王的那只猴子最初的位置。

<script type="text/javascript">			
			var total = prompt('monkey');
			var kick = prompt('kick');
			
			var monkey =[];
			for (var i=0;i<total;++i) {
				monkey.push(i+1);
			}   //生成猴子数组(1,2,3……total)


			var j = 0;             //猴子数组报数的下标,每次都从0开始   
			while(monkey.length>1){
				j++;                //循环数组,猴子报数 
				
				head = monkey.shift();  //取出每次报数的猴子,如果报的数对kick取余不为0,则不是要kick的猴子,放到数组的末尾,(也就是首尾相连的环的开始,)然后下一只继续报数,j++。
				//此处如果取余是0,则下一个head就不放回去,就是被kick了,下一只猴子继续报数后,head这个变量又成为当前报数的猴子。
				if (j%kick !=0) {
					monkey.push(head);
				} 
			}
			console.log('猴王编号'+monkey[0]);
			</script>		
Logo

为开发者提供学习成长、分享交流、生态实践、资源工具等服务,帮助开发者快速成长。

更多推荐