蓝桥杯算法训练比赛安排

叁歲伎倆 2022-03-18 12:38 284阅读 0赞

问题描述
    　　设有有2 n（n<=6）个球队进行单循环比赛，计划在2 n – 1天内完成，每个队每天进行一场比赛。设计一个比赛的安排，使在2 n – 1天内每个队都与不同的对手比赛。
    输入格式
    　　输入文件matchplan.in共一行，输入n的数值。
    输出格式
    　　输出文件matchplan.out共（2 n – 1）行，第i行输出第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 Main{
    	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();
    		}
    		
    		}
    
    	}

发表评论取消回复

表情：

评论列表（有 0 条评论，284人围观）

还没有评论，来说两句吧...

相关阅读

相关蓝桥杯算法训练 - 整数平均值

问题描述编写函数，求包含n个元素的整数数组中元素的平均值。要求在函数内部使用指针操纵数组元素，其中n个整数从键盘输入，输出为其平均值。　　例子样例输入: （输

太过爱你忘了你带给我的痛/ 2022年12月14日 12:29/ 0 赞/ 224 阅读

相关【蓝桥杯】蓝桥杯入门训练+蓝桥杯基础训练

BEGIN-1 A+B问题资源限制时间限制：1.0s 内存限制：256.0MB 问题描述输入A、B，输出A+B。输入格式输入的第一行包括两个

野性酷女/ 2022年12月03日 01:59/ 0 赞/ 457 阅读

相关蓝桥杯算法训练拦截导弹

转载自：[http://www.stdal.com/archives/118][http_www.stdal.com_archives_118] ![这里写图片描述][Sou

客官°小女子只卖身不卖艺/ 2022年06月01日 09:10/ 0 赞/ 254 阅读

相关蓝桥杯算法训练矩阵乘法

![这里写图片描述][SouthEast] import java.util.Scanner; public class Main {

ゝ一纸荒年。/ 2022年06月01日 01:20/ 0 赞/ 243 阅读

相关蓝桥杯算法训练操作格子

问题描述有n个格子，从左到右放成一排，编号为1-n。共有m次操作，有3种操作类型： 1.修改一个格子的权值，

矫情吗；*/ 2022年05月29日 20:13/ 0 赞/ 196 阅读

相关蓝桥杯算法训练数列

问题描述　　给定一个正整数k(3≤k≤15),把所有k的方幂及所有有限个互不相等的k的方幂之和构成一个递增的序列，例如，当k=3时，这个序列是：　　

本是古典何须时尚/ 2022年04月23日 12:50/ 0 赞/ 331 阅读

相关蓝桥杯算法训练 P0505

　一个整数n的阶乘可以写成n!，它表示从1到n这n个整数的乘积。阶乘的增长速度非常快，例如，13！就已经比较大了，已经无法存放在一个整型变量中；而35！就更大了，它已经

朴灿烈づ我的快乐病毒、/ 2022年03月21日 03:10/ 0 赞/ 289 阅读

相关蓝桥杯算法训练集合运算

问题描述　　给出两个整数集合A、B，求出他们的交集、并集以及B在A中的余集。输入格式　　第一行为一个整数n，表示集合A中的元素个数。

悠悠/ 2022年03月18日 15:17/ 0 赞/ 286 阅读

相关蓝桥杯算法训练 P0501

输入两个无符号整数x, y, 用位操作实现无符号整数的乘法运算。不用考虑整数的溢出。输入：　　235 657 输出：　　15439

￡神魔★判官ぃ/ 2022年03月18日 12:42/ 0 赞/ 300 阅读

相关蓝桥杯算法训练比赛安排

问题描述　　设有有2 n（n<=6）个球队进行单循环比赛，计划在2 n – 1天内完成，每个队每天进行一场比赛。设计一个比赛的安排，使在2 n – 1天内每个

叁歲伎倆/ 2022年03月18日 12:38/ 0 赞/ 285 阅读