一个报数游戏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 相关文章推荐
采用CSS和JS,刚好我最近有个站点要用到下拉菜单!
Jun 26 Javascript
Javascript Tab 导航插件 (23个)
Jun 11 Javascript
js 走马灯简单实例
Nov 21 Javascript
Node.js的Web模板引擎ejs的入门使用教程
Jun 06 Javascript
AngularJS入门教程引导程序
Aug 18 Javascript
bootstrap table单元格新增行并编辑
May 19 Javascript
关于Vue实现组件信息的缓存问题
Aug 23 Javascript
利用JQuery操作iframe父页面、子页面的元素和方法汇总
Sep 10 jQuery
vue axios请求超时的正确处理方法
Apr 02 Javascript
自定义vue组件发布到npm的方法
May 09 Javascript
js将URL网址转为16进制加密与解密函数
Mar 04 Javascript
js实现有趣的倒计时效果
Jan 19 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
30 个很棒的PHP开源CMS内容管理系统小结
2011/10/14 PHP
详解laravel passport OAuth2.0的4种模式
2019/11/04 PHP
Cookie 注入是怎样产生的
2009/04/08 Javascript
JQuery 解析多维的Json数据格式
2009/11/02 Javascript
jquery isEmptyObject判断是否为空对象的函数
2011/02/14 Javascript
JS清除IE浏览器缓存的方法
2013/07/26 Javascript
jQuery实现跨域iframe接口方法调用
2015/03/14 Javascript
javascript编程异常处理实例小结
2015/11/30 Javascript
mpvue中配置vuex并持久化到本地Storage图文教程解析
2018/03/15 Javascript
浅谈mvvm-simple双向绑定简单实现
2018/04/18 Javascript
Node如何后台数据库使用增删改查功能
2019/11/21 Javascript
[00:35]TI7不朽珍藏III——寒冰飞龙不朽展示
2017/07/15 DOTA
[36:52]DOTA2真视界:基辅特锦赛总决赛
2017/05/21 DOTA
Python入门篇之字典
2014/10/17 Python
Python监控主机是否存活并以邮件报警
2015/09/22 Python
基于python实现微信模板消息
2015/12/21 Python
Python3使用requests登录人人影视网站的方法
2016/05/11 Python
python使用PyCharm进行远程开发和调试
2017/11/02 Python
python中将字典形式的数据循环插入Excel
2018/01/16 Python
Python Pandas找到缺失值的位置方法
2018/04/12 Python
Python字典常见操作实例小结【定义、添加、删除、遍历】
2019/10/25 Python
Python enumerate函数遍历数据对象组合过程解析
2019/12/11 Python
matplotlib 对坐标的控制,加图例注释的操作
2020/04/17 Python
python 如何将office文件转换为PDF
2020/09/22 Python
Python日志器使用方法及原理解析
2020/09/27 Python
python 实现的IP 存活扫描脚本
2020/12/10 Python
HTML5移动端开发遇见的东西
2019/10/11 HTML / CSS
微软俄罗斯官方网站:Microsoft俄罗斯
2016/09/18 全球购物
销售顾问岗位职责
2014/02/25 职场文书
热门专业求职信
2014/05/24 职场文书
2014年结对帮扶工作总结
2014/12/17 职场文书
文明倡议书
2015/01/19 职场文书
小学教师自我评价
2015/03/04 职场文书
2015年乡镇信访工作总结
2015/04/07 职场文书
新生开学寄语大全
2015/05/28 职场文书
python机器学习创建基于规则聊天机器人过程示例详解
2021/11/02 Python