一个报数游戏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 相关文章推荐
2012年开发人员的16款新鲜的jquery插件体验分享
Dec 28 Javascript
js模拟C#中List的简单实例
Mar 06 Javascript
JS实现页面超时后自动跳转到登陆页面
Jan 19 Javascript
javascript背景时钟实现方法
Jun 18 Javascript
很棒的js Tab选项卡切换效果
Aug 30 Javascript
jquery获取table指定行和列的数据方法(当前选中行、列)
Nov 07 Javascript
jQuery实现拖拽可编辑模块功能代码
Jan 12 Javascript
windows下更新npm和node的方法
Nov 30 Javascript
基于vue-ssr的静态网站生成器VuePress 初体验
Apr 17 Javascript
值得收藏的八个常用的js正则表达式
Oct 19 Javascript
小程序跨页面交互的作用与方法详解
Jan 07 Javascript
详解JavaScript 作用域
Jul 14 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
实现“上一页”和“下一页按钮
2006/10/09 PHP
同时提取多条新闻中的文本一例
2006/10/09 PHP
ezSQL PHP数据库操作类库
2010/05/16 PHP
用php制作简单分页(从数据库读取记录)的方法详解
2013/05/04 PHP
php中分页及SqlHelper类用法实例
2017/01/12 PHP
PHP5.6新增加的可变函数参数用法分析
2017/08/25 PHP
thinkphp框架使用JWTtoken的方法详解
2019/10/10 PHP
基于Jquery实现的一个图片滚动切换
2012/06/21 Javascript
json数据的列循环示例
2013/09/06 Javascript
javascript数组去重方法终极总结
2014/06/05 Javascript
jQuery动画特效实例教程
2014/08/29 Javascript
JavaScript实现随机替换图片的方法
2015/04/16 Javascript
Boostrap实现的登录界面实例代码
2016/10/09 Javascript
JS+Canvas实现的俄罗斯方块游戏完整实例
2016/12/12 Javascript
简单实现node.js图片上传
2016/12/18 Javascript
JS实现超简单的汉字转拼音功能示例
2016/12/22 Javascript
微信小程序开发探究
2016/12/27 Javascript
javascript与PHP动态往类中添加方法对比
2018/03/21 Javascript
jQuery实现table表格checkbox全选的方法分析
2018/07/04 jQuery
在node环境下parse Smarty模板的使用示例代码
2019/11/15 Javascript
vue如何使用rem适配
2021/02/06 Vue.js
Python httplib,smtplib使用方法
2008/09/06 Python
Python中将字典转换为列表的方法
2016/09/21 Python
Python数据结构与算法之图的基本实现及迭代器实例详解
2017/12/12 Python
Python简单爬虫导出CSV文件的实例讲解
2018/07/06 Python
Python3 导入上级目录中的模块实例
2019/02/16 Python
Django框架登录加上验证码校验实现验证功能示例
2019/05/23 Python
python切片(获取一个子列表(数组))详解
2019/08/09 Python
python numpy库linspace相同间隔采样的实现
2020/02/25 Python
优秀企业获奖感言
2014/02/01 职场文书
国际贸易专业个人求职信格式
2014/02/02 职场文书
年级组长自我鉴定
2014/02/22 职场文书
党员十八大心得体会
2014/09/12 职场文书
2015年法务工作总结范文
2015/05/23 职场文书
2019最新婚庆对联集锦!
2019/07/10 职场文书
Go结合Gin导出Mysql数据到Excel表格
2022/08/05 Golang