一个报数游戏js版(约瑟夫环问题)


Posted in Javascript onAugust 05, 2010

这个也算是老题目了,园子里边也曾针对此题有过激烈的讨论,那时候追求用oo来解决。如今既然又有人提了出来,我便抽了点时间写了写自己的想法:

<script type="text/javascript"> 
var a_game = function(pNum){ 
var players = []; 
for(var i=1;i<=pNum;i++){ 
players.push(i); 
} 
var flag=0; 
while(players.length>1){ 
var outPlayerNum = 0,len=players.length; 
for(var i=0;i<len;i++){ 
flag++; 
if(flag==3){ 
flag=0; 
document.writeln("出局:"+players[i-outPlayerNum]); 
players.splice(i-outPlayerNum,1); 
outPlayerNum++; 
} 
} 
} 
return players[0]; 
}; 
document.writeln("<br/>剩下:"+a_game(100)); 
</script>

结果如下:
出局:3 出局:6 出局:9 出局:12 出局:15 出局:18 出局:21 出局:24 出局:27 出局:30 出局:33 出局:36 出局:39 出局:42 出局:45 出局:48 出局:51 出局:54 出局:57 出局:60 出局:63 出局:66 出局:69 出局:72 出局:75 出局:78 出局:81 出局:84 出局:87 出局:90 出局:93 出局:96 出局:99 出局:2 出局:7 出局:11 出局:16 出局:20 出局:25 出局:29 出局:34 出局:38 出局:43 出局:47 出局:52 出局:56 出局:61 出局:65 出局:70 出局:74 出局:79 出局:83 出局:88 出局:92 出局:97 出局:1 出局:8 出局:14 出局:22 出局:28 出局:35 出局:41 出局:49 出局:55 出局:62 出局:68 出局:76 出局:82 出局:89 出局:95 出局:4 出局:13 出局:23 出局:32 出局:44 出局:53 出局:64 出局:73 出局:85 出局:94 出局:5 出局:19 出局:37 出局:50 出局:67 出局:80 出局:98 出局:17 出局:40 出局:59 出局:86 出局:10 出局:46 出局:77 出局:26 出局:71 出局:31 出局:100 出局:58 
剩下:91
Javascript 相关文章推荐
通过隐藏iframe实现文件下载的js方法介绍
Feb 26 Javascript
jQuery使用之处理页面元素用法实例
Jan 19 Javascript
jQuery实现分隔条左右拖动功能
Nov 21 Javascript
JS解决iframe之间通信和自适应高度的问题
Aug 24 Javascript
浅谈jQuery绑定事件会叠加的解决方法和心得总结
Oct 26 Javascript
BootStrap学习系列之布局组件(下拉,按钮组[toolbar],上拉)
Jan 03 Javascript
通过js修改input、select默认字体颜色
Apr 19 Javascript
20行js代码实现的贪吃蛇小游戏
Jun 20 Javascript
详解vue.js的事件处理器v-on:click
Jun 27 Javascript
vue input 输入校验字母数字组合且长度小于30的实现代码
May 16 Javascript
使用p5.js临摹动态图形
Oct 23 Javascript
使用axios请求接口,几种content-type的区别详解
Oct 29 Javascript
JS 实现完美include载入实现代码
Aug 05 #Javascript
使用ExtJS技术实现的拖动树结点
Aug 05 #Javascript
JavaScript 获取当前时间戳的代码
Aug 05 #Javascript
firefox事件处理之自动查找event的函数(用于onclick=foo())
Aug 05 #Javascript
Js获取事件对象代码
Aug 05 #Javascript
zeroclipboard复制到剪切板的flash
Aug 04 #Javascript
jQuery Study Notes学习笔记 (二)
Aug 04 #Javascript
You might like
PHP脚本的10个技巧(6)
2006/10/09 PHP
PHP时间格式控制符对照表分享
2013/07/23 PHP
destoon二次开发入门示例
2014/06/20 PHP
PHP中使用Imagick操作PSD文件实例
2015/01/26 PHP
PHP基于mcript扩展实现对称加密功能示例
2019/02/21 PHP
ThinkPHP5.0框架结合Swoole开发实现WebSocket在线聊天案例详解
2019/04/02 PHP
linux mint下安装phpstorm2020包括JDK部分的教程详解
2020/09/17 PHP
javascript 鼠标悬浮图片显示原图 移出鼠标后原图消失(多图)
2009/12/28 Javascript
JS 表单验证大全
2011/11/23 Javascript
浏览器兼容console对象的简要解决方案分享
2013/10/24 Javascript
jQuery插件pagination实现无刷新分页
2016/05/21 Javascript
jquery easyui datagrid实现增加,修改,删除方法总结
2016/05/25 Javascript
Bootstrap整体框架之CSS12栅格系统
2016/12/15 Javascript
JS限制条件补全问题实例分析
2016/12/16 Javascript
JS判断一个数是否是水仙花数
2017/06/11 Javascript
requireJS模块化实现返回顶部功能的方法详解
2017/10/16 Javascript
浅谈React组件之性能优化
2018/03/02 Javascript
Vue子组件向父组件通信与父组件调用子组件中的方法
2018/06/22 Javascript
[15:20]DOTA2亚洲邀请赛总决赛开幕式表演:羽泉献唱
2017/04/05 DOTA
[01:28:44]DOTA2-DPC中国联赛定级赛 RNG vs iG BO3第一场 1月10日
2021/03/11 DOTA
python的迭代器与生成器实例详解
2014/07/16 Python
Python动态导入模块的方法实例分析
2018/06/28 Python
绿色美容,有机护肤品和化妆品:Safe & Chic
2018/10/29 全球购物
写好求职应聘自荐信的三部曲
2013/09/21 职场文书
工程概预算专业毕业生求职信
2013/10/04 职场文书
大学毕业自我鉴定范文
2014/02/03 职场文书
教育英语专业毕业生的求职信
2014/03/13 职场文书
《灰椋鸟》教学反思
2014/04/27 职场文书
2015年元旦活动总结
2014/05/09 职场文书
个人整改方案范文
2014/10/25 职场文书
2014年健康教育工作总结
2014/11/20 职场文书
老公保证书
2015/01/17 职场文书
第一军规观后感
2015/06/12 职场文书
在职证明格式样本
2015/06/15 职场文书
2019年大学推荐信
2019/06/24 职场文书
五年级作文之想象作文
2019/10/30 职场文书