码迷,mamicode.com
首页 > 编程语言 > 详细

java笔试中遇到的程序题记录

时间:2020-05-21 19:52:07      阅读:49      评论:0      收藏:0      [点我收藏+]

标签:out   遇到   static   i++   一个   div   void   程序   return   

题目1:n个人排成一个圈,从第一个人开始报数,从1开始报,报道m的人出圈,,剩下的人继续开始从1报数,,直到所有的人出圈为止。求出所有人的出圈顺序

public class Quan {

    public static void main(String[] args) {
        baoShu(12,3);
    }


    public static void baoShu(int n,int m){
        //创建数组,下标+1,代表每个人的位置
        //数组值1,0  1未出圈  0已出圈 初始值为1
        int[] arr = new int[n];
        for(int i=0;i<n;i++){
            arr[i] = 1;
        }
        //报数次数
        int count = 0;
        int len = arr.length;//数组长度值,每出圈一人,减一,只到零
        while(true){
            for(int i=0;i<arr.length;i++){
                if(arr[i] != 0){
                    count++;
                    if(count%m==0){
                        System.out.print(i+1 + " ");
                        //出圈,值为0
                        arr[i] = 0;
                        len--;
                        if(len == 0){//全部出圈完,程序结束
                            return;
                        }
                    }
                }
            }
        }

    }
}

  

java笔试中遇到的程序题记录

标签:out   遇到   static   i++   一个   div   void   程序   return   

原文地址:https://www.cnblogs.com/vijayxu/p/12932580.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!