js解决N个人围成一圈，第一个人从1开始报数，报到M的人出列，求最后一个出列的人的编号。

最新推荐文章于 2024-04-04 20:32:58 发布

wallowyou

最新推荐文章于 2024-04-04 20:32:58 发布

阅读量4.4k

点赞数 4

分类专栏：学习文章标签： javascript 前端开发 html

本文链接：https://blog.csdn.net/wallowyou/article/details/53091605

版权

学习专栏收录该内容

12 篇文章 0 订阅

订阅专栏

js解决N个人围成一圈，第一个人从1开始报数，报到M的人出列，求最后一个出列的人的编号。

下面是用js实现的代码

<!DOCTYPE html>
<html lang="en">
<head>
	<title> new document </title>
	<meta charset="utf-8">
	<style>
		
	
	</style>
</head>

<body>
	<script>
<span style="white-space:pre">	function find(n, m) { //定义一个输出最后一个人下标的方法，两个参数 n表示总人数，m表示报的数
    var arr = []; //定义一个空数组
    for (var i = 0; i < n; i++) {
        arr[i] = true; //建立一个可以有n元素的数组,用来模拟报数的总人数 数组中值为true的表示剩下的人，false表示出去的人
    }
    var total = n,
        index = 0,
        count = 0; //定义三个变量total剩下的的人数，index表示数组的下标,count表示从从0-m报的数的下标
    //循环，直到剩下一个人
    while (total > 1) {
        if (arr[index] == true) {
            count++; //如果数组中的值为true，那么从conut+1
            if (count == m) { //判断报数的人的数是否为m,如果为m， 
                count = 0; // 那么重置count计数器
                arr[index] = false; //报m的人出去，即将他的值改为false
                total--; //将剩下的人数-1
            }
        }
        index++; //下标+1 
        if (index == arr.length) { //如果到了最后一人,
            index = 0; //重置下标为0
        }
    } //循环结束
    //遍历整个数组
    for (var i = 0; i < arr.length; i++) {
        if (arr[i] == true) { //值为true的人就是剩下的最后一个人 
            return i + 1; //因为数组下标是从0开始的，而报数是从1开始的，所以剩下的那个人报的数为数组下标+1 
        }
    }
    return -1; //如果没有返回-1  
}
console.log(find(7, 2)); //调用find()方法</span>
		

	
	
	</script>
 
</body>
</html>

wallowyou

关注

4
点赞
踩
6

收藏

觉得还不错? 一键收藏
0
评论
js解决N个人围成一圈，第一个人从1开始报数，报到M的人出列，求最后一个出列的人的编号。

js解决N个人围成一圈，第一个人从1开始报数，报到M的人出列，求最后一个出列的人的编号。下面是用js实现的代码 new document function find(n, m) { //定义一个输出最后一个人下标的方法，两个参数 n表示总人数，m表示报的数 var arr = []; //定义一个空数组 for (var i =
复制链接

扫一扫