C++ C (1152) : 循环赛日程表

devtools/2024/9/23 6:26:44/

文章目录

  • 一、题目描述
  • 二、参考代码


一、题目描述

在这里插入图片描述


二、参考代码

#include<iostream>
#include<vector>
#include<cstdlib> 
using namespace std;void generateSchedule(vector< vector<int> >& table, int numPlayers, int rounds) {// 生成比赛日程的函数for (int i = 1; i <= numPlayers; i++) {table[1][i] = i; // 初始化第一轮的比赛对阵}int matchGroupSize = 1;for (int round = 1; round <= rounds; round++) {numPlayers /= 2;for (int group = 1; group <= numPlayers; group++) {for (int i = 1 + matchGroupSize; i <= 2 * matchGroupSize; i++) {for (int j = 1 + matchGroupSize; j <= 2 * matchGroupSize; j++) {table[i][j + (group - 1) * matchGroupSize * 2] = table[i - matchGroupSize][j + (group - 1) * matchGroupSize * 2 - matchGroupSize];table[i][j + (group - 1) * matchGroupSize * 2 - matchGroupSize] = table[i - matchGroupSize][j + (group - 1) * matchGroupSize * 2];}}}matchGroupSize *= 2;}
} int calculateRounds(int numPlayers, int rounds) {// 计算比赛轮次的函数do {numPlayers = numPlayers / 2;rounds++;} while (numPlayers > 1);return rounds;
}void printSchedule(vector< vector<int> >& table, int numPlayers) {// 打印比赛日程表的函数for (int i = 1; i <= numPlayers; i++) {for (int j = 2; j <= numPlayers; j++) {cout << table[i][j] << " ";}cout << endl;}
}int main() {int rounds = 0;int numPlayers = 0;cin >> numPlayers;vector< vector<int> > v(numPlayers + 1, vector<int>(numPlayers + 1)); // 创建比赛日程表的二维数组rounds = calculateRounds(numPlayers, rounds);  // 计算比赛轮次generateSchedule(v, numPlayers, rounds); // 生成比赛日程表printSchedule(v, numPlayers); // 打印比赛日程表return 0;
}


http://www.ppmy.cn/devtools/45845.html

相关文章

K8s集群中的Pod调度约束:污点、容忍与驱逐

前言 在 Kubernetes 集群中&#xff0c;Pod 的调度约束是确保工作负载按照特定规则在集群中正确部署的关键因素。其中&#xff0c;污点&#xff08;Taints&#xff09;、约束&#xff08;Affinity&#xff09;、容忍&#xff08;Toleration&#xff09;和驱逐等概念扮演着重要…

Windows 2000 Server:安全配置终极指南

"远古技术&#xff0c;仅供娱乐" &#x1f4ad; 前言&#xff1a;Windows 2000 服务器在当时的市场中占据了很大的比例&#xff0c;主要原因包括操作简单和易于管理&#xff0c;但也经常因为安全性问题受到谴责&#xff0c;Windows 2000 的安全性真的那么差吗&#x…

【Python】探索 SHAP 特征贡献度:解释机器学习模型的利器

缘分让我们相遇乱世以外 命运却要我们危难中相爱 也许未来遥远在光年之外 我愿守候未知里为你等待 我没想到为了你我能疯狂到 山崩海啸没有你根本不想逃 我的大脑为了你已经疯狂到 脉搏心跳没有你根本不重要 &#x1f3b5; 邓紫棋《光年之外》 什么是 SHA…

Mixly UDP局域网收发数据

一、开发环境 软件&#xff1a;Mixly 2.0在线版 硬件&#xff1a;ESP32-C3&#xff08;立创实战派&#xff09; 固件&#xff1a;ESP32C3 Generic(UART) 测试工具&#xff1a;NetAssist V5.0.1 二、实现功能 ESP32作为wifi sta连接到路由器&#xff0c;连接成功之后将路由器…

【Web API DOM03】事件监听

一&#xff1a;什么是事件监听 指程序检测有无某一事件发生&#xff0c;如果发生&#xff0c;就调用一个函数做出反应&#xff1b;也称为绑定事件或注册事件 比如鼠标经过显示下拉菜单、点击侧边栏播放轮播图 二&#xff1a;怎么用事件监听 1 语法规范&#xff1a; 元素对…

react跨组件通信Context

案例&#xff1a;现在有个父-子-孙组件 需要进行组件通信 import { useState } from "react"; // 创建上下文 const CountContext React.createContext();//子组件 const SonComponent (props) > {return (<div><h2>子组件</h2><Grandson…

yarn 设置淘宝镜像配置

为了提升在中国大陆地区的下载速度&#xff0c;你可以将Yarn的包仓库配置为淘宝镜像。最新的推荐做法是使用npmmirror.com作为镜像源&#xff0c;替代旧的npm.taobao.org。以下是设置Yarn使用淘宝镜像&#xff08;npmmirror.com&#xff09;的步骤&#xff1a; 查询当前镜像配置…

面试题合集(2)

1. Self Attention的时候 Q K T QK^T QKT之后要除以 d ? \sqrt{d}? d ​? 参考苏剑林大神&#xff1a; 浅谈Transformer的初始化、参数化与标准化 模型初始化&#xff1a;介绍了常用的采样分布&#xff0c;包括正态分布、均匀分布和截尾正态分布。并从代数角度理解初始化方…