学生报数算法实现

问题: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<Integer> kids = new ArrayList<>();
        for (int i = 1; i <= 100; i++) {
            kids.add(i);
        }
        //2 返回的数据顺序集合
        List<Integer> sorts = new ArrayList<>();
        
        //3 计数常量 用于喊数
        int num = 0;
        
        //4 判断是否还有在喊数的学生
        while(kids.size()>0) {
            Iterator<Integer> 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代码实现:

<?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]);
        }      
    }
}