一个报数游戏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 相关文章推荐
jQuery使用手册之三 CSS操作
Mar 24 Javascript
js中小数转换整数的方法
Jan 26 Javascript
js动态修改整个页面样式达到换肤效果
May 23 Javascript
关于List.ToArray()方法的效率测试
Sep 30 Javascript
js实现控制textarea输入字符串的个数,鼠标按下抬起判断输入字符数
Oct 25 Javascript
JS中Safari浏览器中的Date
Jul 17 Javascript
Vue2.5 结合 Element UI 之 Table 和 Pagination 组件实现分页功能
Jan 26 Javascript
JS实现中英文混合文字溢出友好截取功能
Aug 06 Javascript
微信小程序如何获取用户头像和昵称
Sep 23 Javascript
Node.js API详解之 timer模块用法实例分析
May 07 Javascript
vuex中store存储store.commit和store.dispatch的用法
Jul 24 Javascript
vue 需求 data中的数据之间的调用操作
Aug 05 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
JS 网站性能优化笔记
2011/05/24 PHP
php 目录与文件处理-郑阿奇(续)
2011/07/04 PHP
PHP运行环境配置与开发环境的配置(图文教程)
2013/06/04 PHP
php封装的pdo数据库操作工具类与用法示例
2019/05/08 PHP
PHP实现递归的三种方法
2020/07/04 PHP
jquery向.ashx文件post中文乱码问题的解决方法
2011/03/28 Javascript
jQuery学习笔记 操作jQuery对象 文档处理
2012/09/19 Javascript
jquery.post用法之type设置问题
2014/02/24 Javascript
js图片延迟技术一般的思路与示例
2014/03/20 Javascript
jquery删除ID为sNews的tr元素的内容
2014/04/10 Javascript
js实现文本框宽度自适应文本宽度的方法
2015/08/13 Javascript
谈谈PHP中相对路径的问题与绝对路径的使用
2016/08/16 Javascript
基于Bootstrap的Metronic框架实现条码和二维码的生成及打印处理操作
2016/08/29 Javascript
使用snowfall.jquery.js实现爱心满屏飞的效果
2017/01/05 Javascript
JS中setTimeout和setInterval的最大延时值详解
2017/02/13 Javascript
jQuery实现在HTML文档加载完毕后自动执行某个事件的方法
2017/05/08 jQuery
webpack 单独打包指定JS文件的方法
2018/02/22 Javascript
karma+webpack搭建vue单元测试环境的方法示例
2018/05/24 Javascript
JavaScript中的this原理及6种常见使用场景详解
2020/02/14 Javascript
easy_install python包安装管理工具介绍
2013/02/10 Python
Python实现的字典值比较功能示例
2018/01/08 Python
Python cookbook(数据结构与算法)通过公共键对字典列表排序算法示例
2018/03/15 Python
在Python中利用pickle保存变量的实例
2019/12/30 Python
Python基于class()实现面向对象原理详解
2020/03/26 Python
opencv python 图片读取与显示图片窗口未响应问题的解决
2020/04/24 Python
浅谈keras2 predict和fit_generator的坑
2020/06/17 Python
10行Python代码实现Web自动化管控的示例代码
2020/08/14 Python
wordpress添加Html5的表单验证required方法小结
2020/08/18 HTML / CSS
KIKO MILANO荷兰网上商店:意大利专业化妆品品牌
2017/05/12 全球购物
阿联酋电子产品购物网站:Menakart
2017/09/15 全球购物
Tod’s英国官方网站:意大利奢华手工制作手袋和鞋履
2019/03/15 全球购物
介绍一下代理模式(Proxy)
2014/10/17 面试题
消防器材管理制度
2014/01/28 职场文书
营销计划书范文
2015/01/17 职场文书
高中运动会前导词
2015/07/20 职场文书
Python中json.load()和json.loads()有哪些区别
2021/06/07 Python