zoukankan      html  css  js  c++  java
  • 约瑟夫环

    /*有M个人,其编号分别为1-M。这M个人按顺序排成一个圈。现在给定一个数N,从第一个人开始依次报数,数到N的人出列,然后又从下一个人开始又从1开始依次报数,数到N的人又出列...如此循环,直到最后一个人出列为止。

    Input

    输入只有一行,包括2个整数M(8 <= M <= 15 ),N( 5 <= N <= 32767 )。之间用一个空格分开。

    Output

    输出M行,每行一个整数。

    Sample Input


    8 5

    Sample Output


    5
    2
    8
    7
    1
    4
    6
    3
    */
    import java.util.Scanner;

    public class Josph2{
     public static void main(String args[]){
      Scanner sc = new Scanner(System.in);  
      int person = sc.nextInt();
      int count = sc.nextInt();
        int []c = new int[person];//计数数组
      System.out.println();
      for(int i=0;i<c.length;i++){ //将数组元素置为1
       c[i] = 1;
      }
      for(int i=0;i<c.length;i++){
       System.out.print(c[i] + ",");
      }
      System.out.println();
      int i=0;   //下标
      int add=0; //计数
      int time=0;//循环结束标志
      while(true){   
       add = add + c[i];
       if(add == count){
        c[i] =0;
        System.out.println(i+1);
        add = 0;
        time++;
        if(time>= person){
         break;
        }
       }
       i++;
       if(i>=c.length){
        i=0;
        continue;
       }
          
      }  
     }
    }

  • 相关阅读:
    数据库——大事务
    数据库——性能理解
    java——通过GenericObjectPool获取到的资源,调用close()方法会close还是returnObject?
    gradle——入门
    MongoDB——morphia
    jvm——Java main方法的执行
    sql——limit
    阿里云Open API自动化脚本—ECS公网IP转化弹性公网IP
    阿里云共享带宽
    mysql5.x安装脚本
  • 原文地址:https://www.cnblogs.com/miraclespace/p/3712443.html
Copyright © 2011-2022 走看看