JavaScript解决Joseph问题- Javascript - 软晨网（RuanChen.com）

当前位置: 首页 > 图文教程 > 网络编程 > Javascript > JavaScript解决Joseph问题

技术文章搜索

关键字

Javascript 中的 JavaScript解决Joseph问题

出处:互联网 整理: 软晨网（RuanChen.com） 发布: 2009-09-12 浏览: 148 ::

收藏到网摘: n/a

JAVASCRIPT对象及属性实例：用 JavaScript 来操作字符串(一些字符串函数)

首发于bbs.huse.cn
javascript中的数组对象捆绑了强大的方法
因此它可以用很简短的代码实现强大的数组操作
而这些功能要C或者c++实现的话可能需要花费几倍的代码
而且可读性更差

点击运行可以看到效果:

<html>
<head>
<title>约瑟夫问题的javascript解答</title>
<script language="javascript">
//written by lola.huse.2006-4-1
function printArray(Arr)
{
for(var j=0;j<Arr.length;j++)
document.write(Arr[j]+" ");
document.write("
")
}
function a(peopleAmount,passKey)
{
var ar=new Array();
for(var i=0;i<peopleAmount;i++)
ar.push(i+1);
document.write("最初队伍为:
")
printArray(ar);
document.write("关键字为"+passKey+"
-----------
")
var currentPos=1;
while(ar.length>1)
{
currentPos=(currentPos+(passKey-1))%ar.length;//
if(currentPos==0)currentPos=ar.length
//document.write(currentPos+1+"
");
document.write(ar.splice(currentPos-1,1)+"号走了,剩下成员为:");
printArray(ar);
}
document.write("最后剩下的是:")
printArray(ar);
document.write("<a href=javascript:history.back(-1)>继续</a>");
}
</script>
</head>
<body
onLoad="javascript:document.form1.T1.value='';javascript:document.form1.T2.value=''"
>
<form method="POST" name="form1" action="javascript:a(parseInt
(document.form1.T1.value),parseInt(document.form1.T2.value))">
　人数<input type="text" name="T1">
　
　Key<input name="T2" type="text" id="T2">
　
　
　　<input type="submit" value="提交" name="B1" onClick="javascript:return
(document.form1.T1.value!=''||document.form1.T2.value!='')">
　
</form>
</body>
</html>

[Ctrl+A 全选提示:你可先修改部分代码,再按运行]

JAVASCRIPT对象及属性实例：用 JavaScript 来操作字符串(一些字符串函数)

Javascript 中的 JavaScript解决Joseph问题

评论 (0) All