Java实现贝格尔编排法

jopen 10年前

import java.util.Scanner;  /**   * 精简算法   * @author jie   *   */  public class Test1 {   public static void main(String[] args) {    int n,m;    Scanner cin=new Scanner(System.in);    System.out.println("请输入队伍数量:");    n=cin.nextInt();    if(n%2==0)m=n;    else m=n+1;    int a=1,b=1,index=1,loop=0;    for(int i=1;i<=(m-1)*(m/2);i++){     if(a>=m)a=1;     if(index>m/2)index=1;     if(index==1){      loop++;      if(i==1){       b=m;      }else{       b=a;      }      System.out.println("第"+loop+"轮");      if(((i-1)/(m/2)%2)==0){       System.out.println(a+"----"+m);      }else{       System.out.println(m+"---"+a);      }     }else if(index>1&&index<=m/2){      if(b>1)b--;      else b=m-1;      System.out.println(a+"---"+b);     }     index++;     a++;    }   }  }