zoukankan      html  css  js  c++  java
  • Java实现 蓝桥杯VIP 算法训练 比赛安排

    问题描述
      设有有2 n(n<=6)个球队进行单循环比赛,计划在2 n – 1天内完成,每个队每天进行一场比赛。设计一个比赛的安排,使在2 n – 1天内每个队都与不同的对手比赛。
    输入格式
      输入文件matchplan.in共一行,输入n的数值。
    输出格式
      输出文件matchplan.out共(2 n – 1)行,第i行输出第i天的比赛安排。
      格式为: A-B,C-D,……。其中i是天数,A,B分别为比赛双方的编号,每行共2 n-1个比赛场次。
    样例输入
    2
    样例输出
    <1>1-2,3-4
    <2>1-3,2-4
    <3>1-4,2-3

    import java.util.Arrays;
    import java.util.Scanner;
    
    
    public class 比赛安排 {
    	public final static int size=1<<6;
    	public static void main(String[] args) {
    		Scanner s=new Scanner(System.in);
    		int a[][]=new int[size+1][size+1];
    		int v[]=new int[size+1];
    		int n=s.nextInt();
    		int len=(int) Math.pow(2, n);
    		for(int i=1;i<=len-1;i++) {
    			Arrays.fill(v, 0);
    			System.out.print("<"+i+">");
    			for (int j = 1; j <= len / 2; j++) {
    				for (int k = 1; k <= len; k++) {
    					if (v[k] == 1) {
    						continue;
    					}
    					for (int h = 1; h <= len; h++) {
    						if (h == k) {
    							continue;
    						}
    						if (v[h] == 1) {
    							continue;
    						}
    						if (a[h][k] == 0 && a[k][h] == 0) {
    							System.out.print(k + "-" + h + " ");
    							v[k] = 1;
    							v[h] = 1;
    							a[k][h] = 1;
    							a[h][k] = 1;
    							break;
    						}
    					}
    				}
    			}
    			System.out.println();
    		}
    		
    		}
    
    
    }
    
    
  • 相关阅读:
    一转眼,十年间~~~
    怎样安装PHPnow,并开始使用?
    js的事件类型
    ie兼容性问题 前传
    外层div撑不开的解决办法
    CSS3 新属性搜罗整理
    webApp学习之路
    花式使用CSS3 transition
    20种新颖的按钮风格和效果【附源码】
    酷酷的文本效果
  • 原文地址:https://www.cnblogs.com/a1439775520/p/12948570.html
Copyright © 2011-2022 走看看