湘大 XTU OJ 1308 比赛 题解:循环结束的临界点+朴素模拟

news2024/10/6 12:24:38

一、链接

比赛

二、题目

题目描述

n个人要进行比赛,比赛规则如下:

  1. 假设每轮比赛的人是m,取最大的kk=2^t且k≤m。这k个人每2人举行一场比赛,胜利者进入一下轮,失败者被淘汰。
  2. 余下的m-k个人,不进行比赛,直接进入下一轮
  3. 直到决出冠军,比赛结束

比如有5个人参加比赛,第一轮举办2场,剩余3人进入第二轮,第二轮1场,剩余2人进入第三轮,第三轮举办1场决出冠军,所以一共要办4场比赛。 请问一共要举行几轮多少场比赛?

输入

第一行是一个整数K,表示样例的个数。 以后每行一个样例,为n(1≤n≤1000000000)

输出

每行输出两个整数,轮数和比赛场数,中间用一个空格隔开。

样例输入

2
1
5

样例输出

0 0
3 4

三、题意

有n个人进行比赛,最后只剩下一个人,输出比赛轮数和比赛场数,需要找到最大的小于总人数n的2的指数函数的值k

四、代码

c++

#include<iostream>

using namespace std;

int main()
{
	int t;//表示样例数
	scanf("%d",&t);
	
	while(t--)
	{
		int n,k=1,a=0,b=0;//n表示总人数,k表示最接近n的2的指数函数的值
		//a表示轮数,b表示场数
		scanf("%d",&n);
		
		if(n<2)	printf("0 0\n");//只剩下一个人,就不需要比较,特判
		else
		{
			while(n>1)//只要不是剩下一个人,就一直循环
			{
				while(k<n)	k*=2;//寻找最接近n的2的指数函数的值
				
				if(k!=n)	k/=2;//跳出上面循环会多乘一次,所以除掉一个2
				//当然,k==n不算多乘了一次,条件判断if(k>n)也是可以的
				
				a++;//每一次算一轮
				b+=k/2;//比赛进行k/2场
				n-=k/2;//淘汰k/2个人
			}
			
			printf("%d %d\n",a,b);
		}
	}
	
	return 0;
}

c语言

#include<stdio.h>

int main()
{
	int t;
	scanf("%d",&t);
	
	while(t--)
	{
		int n,k=1,a=0,b=0;
		scanf("%d",&n);
		
		if(n<2)	printf("0 0\n");
		else
		{
			while(n>1)
			{
				while(k<n)	k*=2;
				if(k>n)	k/=2;
				
				a++;
				b+=k/2;
				n-=k/2;
			}
			
			printf("%d %d\n",a,b);
		}
	}
	
	return 0;
}

五、总结

1.怎么找到最大的小于总人数n的2的指数函数数值k:使用一个循环,让k从1开始循环,每一次循环把k乘以2,一直到k大于n的时候跳出循环

while(k<n)	k*=2;

这个时候需要注意一个特判:如果两个数字相等怎么办(如果总人数n是偶数)?好吧,其实是因为我审题的时候没有仔细,题目说了是k<=m,意思也就是说等于也是可以的,当然我们模拟发现也是可以的......(多此一举了) 

#include<iostream>

using namespace std;

int main()
{
	int t;//表示样例数
	scanf("%d",&t);
	
	while(t--)
	{
		int n,k=1,a=0,b=0;//n表示总人数,k表示最接近n的2的指数函数的值
		//a表示轮数,b表示场数
		scanf("%d",&n);
		
		if(n<2)	printf("0 0\n");//只剩下一个人,就不需要比较,特判
		else
		{
			while(n>1)//只要不是剩下一个人,就一直循环
			{
				while(k<=n)	k*=2;//寻找最接近n的2的指数函数的值
				
				k/=2;//跳出上面循环会多乘一次,所以除掉一个2
				//当然,k==n不算多乘了一次,条件判断if(k>n)也是可以的
				
				a++;//每一次算一轮
				b+=k/2;//比赛进行k/2场
				n-=k/2;//淘汰k/2个人
			}
			
			printf("%d %d\n",a,b);
		}
	}
	
	return 0;
}

改成这样甚至不用再多加一个条件判断,可以肯定多乘了一次2,所以直接除以一次2即可,这个就是跳出循环的临界条件,只有k>n才会跳出循环,但是这个时候k是不满足条件的,所以需要回退一次,也就是除以2

 2.轮数,场数,总人数之间的关系是什么?

每一轮需要算出一个小于等于总人数n的一个最大的2的指数函数数值k

每一轮需要进行k/2场比赛

每一轮需要淘汰k/2个人

不断地更新轮数,场数,总人数,不大于总人数的最大的2的指数函数数值k即可

3.比赛最后只要留下一个冠军,也就是说总人数等于1是结束的标识,跳出循环的临界条件

六、精美图片

 

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.coloradmin.cn/o/857292.html

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈,一经查实,立即删除!

相关文章

GDB 里uint64位数据值

今天一来组长就让我查一个问题&#xff0c;说是我们的接口返回的数据需要赋值为-1&#xff0c;返回给上层调用。结果我一看代码&#xff0c;代码里就是写死了赋值 -1 的&#xff0c;但他说实际返回的好像不是 -1&#xff0c;所以只能让我gdb 跟踪一下了。本来想用 window 下的计…

将程序添加到右键菜单快速启动

更好的阅读体验 \huge{\color{red}{更好的阅读体验}} 更好的阅读体验 效果如下 以 Windows Terminal 为例 打开注册表编辑器&#xff1a;按下 Win R 键&#xff0c;输入 regedit&#xff0c;然后按回车键打开注册表编辑器。 在注册表编辑器中导航到以下路径&#xff1a; HKE…

C++11实用技术(二)std::function和bind绑定器

C进阶系列目录 C operator关键字的使用&#xff08;重载运算符、仿函数、类型转换操作符&#xff09; C11实用技术&#xff08;一&#xff09;auto与decltype的使用 C11实用技术&#xff08;二&#xff09;std::function和bind绑定器 C11实用技术&#xff08;三&#xff09…

2023年上半年软考高级信息系统项目管理师下午《案例分析》真题答案及解析

2023年上半年软考高级信息系统项目管理师下午《案例分析》真题答案及解析 试题一(25分) 阅读下列说明&#xff0c;回答问题1至问题4&#xff0c;将解答填入答题纸的对应栏内。 【说明】 为实现空气质量的精细化治理&#xff0c;某市规划了智慧环保项目。该项目涉及网格化监测…

工商银行福州分行开展"工行驿站盛夏关爱"主题活动

炎炎夏日&#xff0c;酷热难耐。为深入践行"金融为民、金融利民、金融惠民、金融安民"服务理念&#xff0c;进一步提升"工行驿站"服务口碑与社会形象&#xff0c;工商银行福州分行于2023年8月8日开展"工行驿站盛夏关爱"主题活动&#xff0c;聚焦…

[系统安全] 五十二.DataCon竞赛 (1)2020年Coremail钓鱼邮件识别及分类详解

您可能之前看到过我写的类似文章,为什么还要重复撰写呢?只是想更好地帮助初学者了解病毒逆向分析和系统安全,更加成体系且不破坏之前的系列。因此,我重新开设了这个专栏,准备系统整理和深入学习系统安全、逆向分析和恶意代码检测,“系统安全”系列文章会更加聚焦,更加系…

BabylonJS大场景优化案例

在本文中&#xff0c;我们将重点关注用于优化 Babylon.js 港口场景的优化和架构技术。 我们的场景总共有超过 600 个网格和 1,000,000 个顶点。 在我们的 2018 Macbook Pro 上的 Google Chrome 中&#xff0c;它始终以 45 FPS 的速度运行。 我们发现 Firefox 的帧速率约为 40 …

如何设计一个高性能/高并发/高可用/高可靠/可扩展的系统?

作者&#xff1a;阿秀 校招八股文学习网站&#xff1a;https://interviewguide.cn 这是阿秀的第「293」篇原创 小伙伴们大家好&#xff0c;我是阿秀。 面试者和求职者的关系就好像是矛与盾&#xff0c;一个拼命堆自己的防装&#xff0c;反伤刺甲、魔女斗篷都往身上穿&#xff1…

TCP 协议十大相关特性总结

目录 一、TCP特性 二、报文格式 TCP十大核心特性 1. 确认应答 2. 超时重传 3. 连接管理(三次握手,四次挥手) 三次握手 四次挥手 4. 滑动窗口 情况一:接收方的ACK丢失 情况二:发送方的数据包丢失 5. 流量控制 6. 拥塞控制 7. 延迟应答 8. 捎带应答 9. 字节流粘包问题 10. TCP的…

vue3+element-plus点击列表中的图片预览时,图片被表格覆盖

文章目录 问题解决 问题 视觉 点击图片进行预览&#xff0c;但还能继续选中其他的图片进行预览&#xff0c;鼠标放在表格上&#xff0c;那一行表格也会选中&#xff0c;如图所示第一行的效果。 代码 <el-table-column prop"id" label"ID" width"…

花样滑冰选手骨骼点动作识别

2023 CCF BDCI 基于飞桨实现花样滑冰选手骨骼点动作识别 16名方案以及总结 比赛任务 花样滑冰与其他运动项目相比&#xff0c;其动作类型的区分难度更大&#xff0c;这对识别任务来说是极大的挑战。对于花样滑冰动作识别任务&#xff0c;主要难点如下&#xff1a; (1) 花样滑…

10款数据可视化工具,同行公认的好BI

都说内行看门道&#xff0c;一款BI数据可视化工具好不好&#xff0c;同行心里比谁都清楚。那么&#xff0c;能够得到同行一致认可的BI数据可视化工具有哪些&#xff0c;各自又有着怎样的特色优势&#xff1f;接下来就来简单地总结下。 1、Tableau 这是一款普及率很高的数据可…

vscode格式化文档

vscode格式化文档后&#xff0c;换行比较短&#xff0c;看着难受&#xff0c;如下图&#xff1a; 解决方法&#xff1a;在vscode左下角找到设置 并搜索settings.json文件&#xff0c;粘贴如下代码&#xff0c;在格式化文档就会以设置的宽度换行 {// vscode默认启用了根据文…

代码随想录算法训练营day27 | 39. 组合总和,40. 组合总和 II,131. 分割回文串

目录 39. 组合总和 40. 组合总和 II 131. 分割回文串 39. 组合总和 难度&#xff1a;medium 类型&#xff1a;回溯 思路&#xff1a; 这道题的特点是&#xff0c;组合没有元素个数要求&#xff0c;数组无重复元素&#xff0c;每个元素可以无限选取。 组合没有元素个数要求…

linux环形缓冲区kfifo实践1

本次实验使用的kfifo相关宏 struct __kfifo {unsigned int in;unsigned int out;unsigned int mask;unsigned int esize;void *data;}; /** define compatibility "struct kfifo" for dynamic allocated fifos*/ struct kfifo __STRUCT_KFIFO_PTR(unsigned char, …

5.Eclipse的Ctrl+F快捷键搜索面板全功能详解

Eclipse的CtrlF快捷键详解 1.搜索/替换方向 Forward&#xff1a;向前 Backward&#xff1a;向后 2.范围&#xff1a;Scope All&#xff1a;全部&#xff08;当前文件&#xff09; Selected lines&#xff1a;选中的几行 3.选项&#xff1a;Options Case sensiti…

护眼灯作用大吗?2023这样的护眼台灯对孩子眼睛好

可以肯定的是&#xff0c;护眼灯一般可以达到护眼的效果。 看书和写字时&#xff0c;光线应适度&#xff0c;不宜过强或过暗&#xff0c;护眼灯光线较柔和&#xff0c;通常并不刺眼&#xff0c;眼球容易适应&#xff0c;可以防止光线过强或过暗导致的用眼疲劳。如果平时生活中…

嵌入式Linux驱动开发系列六:Makefile

Makefile是什么? gcc hello.c -o hello gcc aa.c bb.c cc.c dd.c ... make工具和Makefile make和Makefile是什么关系&#xff1f; make工具:找出修改过的文件&#xff0c;根据依赖关系&#xff0c;找出受影响的相关文件&#xff0c;最后按照规则单独编译这些文件。 Make…

SpringBoot + Vue 简单前后端分离项目的增删改查

SpringBoot 是提供一种快速整合的方式 文章目录 前期准备新建数据库新建项目config 配置包application.yml 后端业务开发po 类mapper 接口service 接口service 实现类controller 类 测试增加数据测试删除数据测试修改数据测试查新数据测试 前端页面开发查询页面删除功能添加页面…

2023年国内低代码平台盘点:TOP 10活跃领军者,助力企业智能应用快速构建

&#x1f337;&#x1f341; 博主猫头虎 带您 Go to New World.✨&#x1f341; &#x1f984; 博客首页——猫头虎的博客&#x1f390; &#x1f433;《面试题大全专栏》 文章图文并茂&#x1f995;生动形象&#x1f996;简单易学&#xff01;欢迎大家来踩踩~&#x1f33a; &a…