单循环比赛赛程 java

原文转自：https://blog.51cto.com/haoroid/1854275

 

问题：有偶数支羽毛球队进行单循环比赛，按照指定算法将每轮的对阵形势打印出来？

解题思路：单循环制是指每支队伍在比赛是均能相遇一次。可采用'U'逆时针旋转法进行对局轮换。

图1.1为有4支队伍的单循环比赛制的流程图

图1.1 单循环赛制步骤图

可将该过程看成数组的循环。

代码实现：

方法1：

public class SingleCycle {

	private static Scanner scanner;

	public static void main(String[] args) {
		System.out.println("输入偶数个羽毛球队伍：");
		scanner = new Scanner(System.in);
		int n = 0;
		n = scanner.nextInt();
		if (n%2 !=0 || n <= 0) {
			System.out.println("输入错误，程序退出！");
			System.exit(0);
		}
		int[] a = new int[n];
		/*使用双重循环实现球队单循环制轮换
		* i:局数循环； j:每局的球队赋值
		*/
		for (int i = 0; i < n ; i++) {
			for (int j = 0; j < n; j++) {
				a[(j + i) % n] = j + 1;
			}
			System.out.println("第" + (i+1) + "局的对阵：");
			showArray(a);
		}
	}

	private static void showArray(int[] a) {

		for (int m = 0; m < a.length; m++)
			for (int n = a.length - 1; n > m; n--) {
				if (m + n + 1 == a.length) {
					System.out.print(a[m] + "-" + a[n] + " ");
				}
			}

		System.out.println();

	}
}

方法2：

public class SingleCycle {
	static int teamNum;
	static int[] teams;
	private static Scanner scanner;
	public static void main(String[] args) {
		//通过命令行参数获取球队数量
		scanner = new Scanner(System.in);
		teamNum= scanner.nextInt();
		if(teamNum<=0 || teamNum%2!=0){
			System.out.println("输入错误，程序退出！");
			System.exit(0);
		}
		//创建球队和初始化球队
		teams=new int[teamNum];
		for(int i=0;i<teams.length;i++){
			teams[i]=i+1;
		}
		//打印对阵形式和轮循
		for(int i=1;i<=teamNum;i++){
			System.out.println("第" + i + "局的对阵：");
			printTeams();
			round();
			
		}
	}
	//打印对阵形式
	public static void printTeams(){
		for(int j=0;j<teams.length/2;j++){
			System.out.print(teams[j]+"-"+teams[teams.length-1-j]+"  ");
		}
		System.out.println();
	}
	//球队单循环轮训
	public static void round(){
		int temp=teams[teams.length-1];
		for(int i=teams.length-1;i>=1;i--){
			teams[i]=teams[i-1];
		}
		teams[0]=temp;
	}
}