2023 蓝桥杯真题B组 C/C++

这篇具有很好参考价值的文章主要介绍了2023 蓝桥杯真题B组 C/C++。希望对大家有所帮助。如果存在错误或未考虑完全的地方,请大家不吝赐教,您也可以点击"举报违法"按钮提交疑问。

https://www.dotcpp.com/oj/train/1089/

题目 3150: 蓝桥杯2023年第十四届省赛真题-冶炼金属

题目描述

小蓝有一个神奇的炉子用于将普通金属 O 冶炼成为一种特殊金属 X。这个炉子有一个称作转换率的属性 V,V 是一个正整数,这意味着消耗 V 个普通金

属 O 恰好可以冶炼出一个特殊金属 X,当普通金属 O 的数目不足 V 时,无法继续冶炼。

现在给出了 N 条冶炼记录,每条记录中包含两个整数 A 和 B,这表示本次投入了 A 个普通金属 O,最终冶炼出了 B 个特殊金属 X。每条记录都是独立

的,这意味着上一次没消耗完的普通金属 O 不会累加到下一次的冶炼当中。

根据这 N 条冶炼记录,请你推测出转换率 V 的最小值和最大值分别可能是多少,题目保证评测数据不存在无解的情况。

输入格式

第一行一个整数 N,表示冶炼记录的数目。

接下来输入 N 行,每行两个整数 A、B,含义如题目所述。

输出格式

输出两个整数,分别表示 V 可能的最小值和最大值,中间用空格分开。 

样例输入

3
75 3
53 2
59 2

 样例输出

20 25

解题思路:

2023 蓝桥杯真题B组 C/C++,蓝桥杯,c语言,c++

 代码:文章来源地址https://www.toymoban.com/news/detail-619796.html

#include<iostream>
#include<stack>
using namespace std;
int n,a,b,Max,Min,flag;
int main()
{
	cin >> n;
	while(n--)
	{
		cin >> a >> b;
		if(flag)
		{
			Max = Max > a/b ? a/b : Max;
			Min = Min < a/(b+1) ? a/(b+1) : Min;
		}
		else
		{
			Max = a/b;
			Min = a/(b+1); 
			flag = 1;
		}
	}
	cout << Min + 1 << " " << Max;
	return 0;
}

题目 3151: 蓝桥杯2023年第十四届省赛真题-飞机降落

题目描述

N 架飞机准备降落到某个只有一条跑道的机场。其中第 i 架飞机在 Ti 时刻到达机场上空,到达时它的剩余油料还可以继续盘旋 Di 个单位时间,即它最早

可以于 Ti 时刻开始降落,最晚可以于 Ti + Di 时刻开始降落。降落过程需要 Li个单位时间。

一架飞机降落完毕时,另一架飞机可以立即在同一时刻开始降落,但是不能在前一架飞机完成降落前开始降落。

请你判断 N 架飞机是否可以全部安全降落。

输入格式

输入包含多组数据。

第一行包含一个整数 T,代表测试数据的组数。

对于每组数据,第一行包含一个整数 N。

以下 N 行,每行包含三个整数:Ti,Di 和 Li。

输出格式

对于每组数据,输出 YES 或者 NO,代表是否可以全部安全降落。 

样例输入

2
3
0 100 10
10 10 10
0 2 20
3
0 10 20
10 10 20
20 10 20

 样例输出

YES
NO

解题思路:

 代码:

#include<iostream>
using namespace std;
const int N = 11;
int t,n,vis[N];

struct node{
	int t,d,l;
}plane[N];

bool DFS(int t,int num)
{
	if(num == n)	return true;
	for(int i = 0; i < n; i++)
	{
		if(!vis[i] && (plane[i].t+plane[i].d >= t))
		{
			vis[i] = 1;
			if(DFS(max(t,plane[i].t)+plane[i].l , num+1))
				return true;
			vis[i] = 0;
		}
	}
	return false;
}

int main()
{
	cin >> t;
	while(t--)
	{
		fill(vis,vis+n,0);
		cin >> n;
		for(int i = 0; i < n; i++)
			cin >> plane[i].t >> plane[i].d >> plane[i].l;
		if(DFS(0,0))
			cout << "YES" << endl;
		else 
			cout << "NO" << endl;
	}
	return 0;
}

到了这里,关于2023 蓝桥杯真题B组 C/C++的文章就介绍完了。如果您还想了解更多内容,请在右上角搜索TOY模板网以前的文章或继续浏览下面的相关文章,希望大家以后多多支持TOY模板网!

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处: 如若内容造成侵权/违法违规/事实不符,请点击违法举报进行投诉反馈,一经查实,立即删除!

领支付宝红包 赞助服务器费用

相关文章

  • 第14届蓝桥杯Scratch(中级)省赛真题解析2023.5.14

    选择题 1. 已知下图角色一共有3个造型,则以下选项中,不能呈现下图中第三个造型效果的程序是( C ) *选择题严禁使用程序验证,选择题不答或答错都不扣分 A. B. C. D. 2. 运行以下程序,循环执行4次后,x的值是( D )。 *选择题严禁使用程序验证,选择题不答或答错都不扣

    2024年02月09日
    浏览(39)
  • 蓝桥杯2023年第十四届省赛真题-平方差--题解

    时间限制: 3s 内存限制: 320MB 提交: 2379 解决: 469 给定 L, R,问 L ≤ x ≤ R 中有多少个数 x 满足存在整数 y,z 使得 x = y2 − z2。 输入一行包含两个整数 L, R,用一个空格分隔。 输出一行包含一个整数满足题目给定条件的 x 的数量。 复制 复制 1 = 1^2 − 0^2 ; 3 = 2^2 − 1^2 ; 4 =

    2024年02月07日
    浏览(50)
  • 第14届蓝桥杯Scratch(中级)国赛真题解析2023.5.28

    第14届蓝桥杯Scratch(中级)国赛真题解析2023.5.28 一:选择题(50分) 第 1 题 单选题 (10分) 运行以下程序后,角色说出的数是 ( C )。 *选择题严禁使用程序验证,选择题不答或答错都不扣分    A.150 B.200 C.300 D.600 第 2 题 单选题 (10分) 对以下程序效果描述完全正确的是 ( D )。

    2024年02月09日
    浏览(42)
  • 2023年第十四届蓝桥杯Java_大学B组真题

    【考生须知】 考试开始后,选手首先下载题目,并使用考场现场公布的解压密码解压试 题。 考试时间为 4 小时。考试期间选手可浏览自己已经提交的答案,被浏览的答案允许拷贝。时间截止后,将无法继续提交或浏览答案。 对同一题目,选手可多次提交答案,以最后一次提

    2023年04月11日
    浏览(42)
  • 题目 3158: 蓝桥杯2023年第十四届省赛真题-三国游戏(贪心)

    小蓝正在玩一款游戏。游戏中魏蜀吴三个国家各自拥有一定数量的士兵X, Y, Z (一开始可以认为都为 0 )。游戏有 n 个可能会发生的事件,每个事件之间相互独立且最多只会发生一次,当第 i 个事件发生时会分别让 X, Y, Z 增加Ai , Bi ,Ci 。 当游戏结束时 (所有事件的发生与否已经确

    2024年02月01日
    浏览(54)
  • 2021蓝桥杯真题大写 C语言/C++

    题目描述 给定一个只包含大写字母和小写字母的字符串,请将其中所有的小写字母转换成大写字母后将字符串输出。 输入描述 输入一行包含一个字符串。 输出描述 输出转换成大写后的字符串。 输入输出样例 示例 输入 LanQiao 输出 LANQIAO 评测用例规模与约定 对于所有评测用

    2023年04月11日
    浏览(31)
  • 第15届蓝桥杯Scratch选拔赛中级(STEMA)真题2023年8月

    第15届蓝桥杯Scratch选拔赛中级(STEMA)真题2023年8月 一、单选题 第 1 题    单选题 点击以下积木块,生成的随机数是一个( )。 A.整数 B.小数 C.整数或小数 D.以上都不对 第 2 题    单选题 运行以下程序,下列选项说法正确的是( )。 A.按下“空格”按键,小鱼向上移动;

    2024年02月08日
    浏览(76)
  • 2023年第十四届蓝桥杯大赛python组省赛真题(已更新完)

    本篇更新蓝桥杯省赛真题的后5道。 6.试题 F: 公因数匹配 时间限制: 10.0s 内存限制: 512.0MB 本题总分:15 分 【问题描述】 给定 n 个正整数 Ai,请找出两个数 i, j 使得 i j 且 Ai 和 Aj 存在大于 1 的 公因数。 如果存在多组 i, j,请输出 i 最小的那组。如果仍然存在多组 i, j,请输出

    2024年02月06日
    浏览(63)
  • 2023年第十四届蓝桥杯Web应用开发(职业院校组)省赛真题

    前言: 因博主申请的线上考试所以留下了真题,本篇文章只有题目没有答案( 真题源码资源在最后 ),因博主技术有限(请理解一下),博主只拿了省二 目录 1. 电影院排座位 2. 图⽚⽔印⽣成: 3.  收集帛书碎⽚ 4. ⾃适应⻚⾯ 5.  外卖给好评 6. 视频弹幕  7. ISBN 转换与⽣成

    2024年02月05日
    浏览(47)
  • 2021蓝桥杯真题格点(填空题) C语言/C++

    问题描述 如果一个点(x,y) 的两维坐标都是整数, 即 x∈Z 且 y∈Z, 则称这个点为 一个格点。 如果一个点 (x,y) 的两维坐标都是正数, 即 x0 且 y0, 则称这个点在 第一象限。 请问在第一象限的格点中, 有多少个点(x,y) 的两维坐标乘积不超过 2021 , 即x⋅y≤2021 。 掟示: 建议使用计算机

    2023年04月09日
    浏览(47)

觉得文章有用就打赏一下文章作者

支付宝扫一扫打赏

博客赞助

微信扫一扫打赏

请作者喝杯咖啡吧~博客赞助

支付宝扫一扫领取红包,优惠每天领

二维码1

领取红包

二维码2

领红包