猴子选大王游戏,js详解
猴子选大王游戏猴子选大王,假设有M个猴子围成一圈,从1开始报数,数到N的猴子退出,最后剩下的猴子就是大王,写出程序求出最后是大王的那只猴子最初的位置。<script type="text/javascript">var total = prompt('monkey');var kick = prompt('kick');var monkey ...
·
猴子选大王游戏
猴子选大王,假设有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>
更多推荐
已为社区贡献1条内容
所有评论(0)