本文主要是介绍猴子选大王游戏,js详解,希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!
猴子选大王游戏
猴子选大王,假设有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>
这篇关于猴子选大王游戏,js详解的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!