绕圈报数游戏Java算法_学生报数算法实现

问题:100个小朋友围成一个圈,设定编号为1~100,依次按1,2,3,4,5,6,7,8,9循环报数,报到9的出圈,直到所有小朋友出圈.请写代码打印出各个小朋友出圈顺序,语言不限;

分析:

循环报数,需要一个值用来记录报数顺序;

人设定了固定编号;

顺序和学生编号无关;

以下是java代码实现:

package com.play.number;

import java.util.ArrayList;

import java.util.Iterator;

import java.util.List;

/**

* @Description: 学生报数

* @author 橙木鱼

* @date 2018年4月11日 上午8:52:53

*/

public class Number {

public static void main(String[] args) {

// 1 创建学生编号集合

List kids = new ArrayList<>();

for (int i = 1; i <= 100; i++) {

kids.add(i);

}

//2 返回的数据顺序集合

List sorts = new ArrayList<>();

//3 计数常量 用于喊数

int num = 0;

//4 判断是否还有在喊数的学生

while(kids.size()>0) {

Iterator iterator = kids.iterator();

// 5 遍历学生集合

while(iterator.hasNext()) {

Integer next = iterator.next();

num++;

// 6 获取喊到9的学生记录,并从圈中剔除

if(num%9==0) {

sorts.add(next);

iterator.remove();

}

}

}

//7 输出报数顺序

System.out.println(sorts);

}

}

输出结果:

[9, 18, 27, 36, 45, 54, 63, 72, 81, 90, 99, 8, 19, 29, 39, 49, 59, 69, 79, 89, 100, 11, 22, 33, 44, 56, 67, 78, 91, 2, 14, 26, 40, 52, 65, 77, 92, 4, 17, 32, 47, 61, 75, 88, 5, 21, 37, 53, 70, 85, 1, 20, 38, 57, 74, 94, 12, 31, 51, 73, 95, 15, 41, 62, 84, 7, 34, 60, 86, 13, 43, 71, 98, 30, 66, 97, 35, 76, 10, 50, 93, 42, 83, 28, 87, 48, 6, 68, 46, 23, 3, 96, 16, 25, 64, 55, 58, 24, 80, 82]

php代码实现:

$arr=array();

for($x=1;$x<=100;$x++)

{

$arr[$x]=$x;

}

$num=0;

while(count($arr)>0)

{

foreach($arr as $key=>$value)

{

$num++;

if($num%9==0){

var_dump($value);

unset($arr[$key]);

}

}

}