蓝桥杯刷题-01-冶炼金属

冶炼金属-暴力求解
小蓝有一个神奇的炉子用于将普通金属 O 冶炼成为一种特殊金属 X。这个炉子有一个称作转换率的属性 V,V 是一个正整数,这意味着消耗 V 个普通金属 O 恰好可以冶炼出一个特殊金属 X,当普通金属 O 的数目不足 V 时,无法继续冶炼。
现在给出了 N 条冶炼记录,每条记录中包含两个整数 A 和 B,这表示本次投入了 A 个普通金属 O,最终冶炼出了 B 个特殊金属 X。每条记录都是独立
的,这意味着上一次没消耗完的普通金属 O 不会累加到下一次的冶炼当中。

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

#include <iostream>
using namespace std;
const int N=1e4 + 10;
int a[N],b[N];
int main()
{// 请在此输入您的代码int n=0;cin>>n;for(int i=0;i<n;i++){cin>>a[i]>>b[i];}for(int i=1;i<=1e6;i++)
{bool flag=true;for(int j=0;j<n;j++){if(b[j]!=a[j]/i){flag=false;break;}}if(flag){cout<<i<<" ";break;}
}for(int i=1e6;i>=1;i--){bool flag=true;for(int j=0;j<n;j++){if(b[j]!=a[j]/i){flag=false;break;}}if(flag){cout<<i<<" ";break;}}return 0;
}

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

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

相关文章

c# wpf template ItemsPanel 简单试验

1.概要 2.代码 <Window x:Class"WpfApp2.Window9"xmlns"http://schemas.microsoft.com/winfx/2006/xaml/presentation"xmlns:x"http://schemas.microsoft.com/winfx/2006/xaml"xmlns:d"http://schemas.microsoft.com/expression/blend/…

MySQL里面慢查询优化指南:从定位到优化

在数据库管理和性能优化中&#xff0c;慢查询是一个常见的问题&#xff0c;它可能导致应用程序响应缓慢甚至崩溃。在本文中&#xff0c;我们将探讨MySQL中慢查询的原因、定位方法和优化策略&#xff0c;帮助您解决慢查询问题&#xff0c;提升数据库性能。 1. 慢查询的原因 慢查…

vue3和vue2 之 provide/inject 用法区别 ---vue3组件间通讯2

一、为什么用他们&#xff1f; provide/inject 主要用于父组件和子孙组件间通讯&#xff0c;不用在父传子&#xff0c;子传孙&#xff0c;孙传重孙等数据传递了&#xff08;解决了Prop 逐级透传问题&#xff09;。简单的父子组件间传值还是使用props、emits或是defineProps、de…

输入nvidia-smi查看的GPU的容量和在docker里输入df -Th查看的shm有联系吗

nvidia-smi命令用于查看GPU的状态和相关信息&#xff0c;而df -Th命令用于查看文件系统的磁盘使用情况&#xff0c;包括共享内存&#xff08;shm&#xff09;的使用情况。 这两个命令提供了不同层面的信息&#xff0c;因此它们之间没有直接的联系。具体来说&#xff1a; nvidi…

call、apply、bind是如何实现改变this的

call, apply, 和 bind 方法都是通过改变函数的执行上下文&#xff08;this&#xff09;来实现改变 this 的。 1. call 方法 call 方法&#xff1a;call 方法通过将函数作为对象的方法调用&#xff0c;并传递一个新的上下文对象作为第一个参数来改变函数的执行上下文。函数内部可…

从无到有开始创建动态顺序表——C语言实现

顺序表的概念 顺序表的底层结构是数组&#xff0c;对数组的封装&#xff0c;实现了常用的增删改查等接口。在物理结构和逻辑结构都是连续的&#xff0c;物理结构是指顺序表在计算机内存的存储方式&#xff0c;逻辑结构是我们思考的形式&#xff0c;顺序表和数组是类似的&#x…

【御控物联】JavaScript JSON结构转换(14):对象To数组——规则属性重组

文章目录 一、JSON结构转换是什么&#xff1f;二、术语解释三、案例之《JSON对象 To JSON数组》四、代码实现五、在线转换工具六、技术资料 一、JSON结构转换是什么&#xff1f; JSON结构转换指的是将一个JSON对象或JSON数组按照一定规则进行重组、筛选、映射或转换&#xff0…

中医肝胆笔记

目录 肝胆的经络足厥阴肝经足少阳胆经 疏肝健脾的药舒肝益脾颗粒&#xff1a;逍遥丸&#xff1a;疏肝颗粒 -> 疏肝理气的力度大-> 肝郁的程度深&#xff0c;逍遥丸没用的是时候用这个加味逍遥丸 -> 清热的力度最大->适用 肝郁火大&#xff0c;舌苔黄丹栀逍遥丸->…

LangChain Demo | 如何调用stackoverflow并结合ReAct回答代码相关问题

背景 楼主决定提升与LLM交互的质量&#xff0c;之前是直接prompt->answer的范式&#xff0c;现在我希望能用上ReAct策略和能够检索StackOverflow&#xff0c;让同一款LLM发挥出更大的作用。 难点 1. 怎样调用StackOverflow step1 pip install stackspi step 2 from la…

使用阿里云试用Elasticsearch学习:1.7 基础入门——索引管理

我们已经看到 Elasticsearch 让开发一个新的应用变得简单&#xff0c;不需要任何预先计划或设置。 不过&#xff0c;要不了多久你就会开始想要优化索引和搜索过程&#xff0c;以便更好地适合您的特定用例。 这些定制几乎围绕着索引和类型的方方面面&#xff0c;在本章&#xff…

基于单片机的有害气体检查系统设计

**单片机设计介绍&#xff0c;基于单片机的有害气体检查系统设计 文章目录 一 概要二、功能设计设计思路 三、 软件设计原理图 五、 程序六、 文章目录 一 概要 基于单片机的有害气体检查系统设计旨在实现对环境中各种有害气体的实时监测与报警&#xff0c;保障人员健康和环境…

numpy库read_excek,读取函数

文件说明&#xff1a; 版本&#xff1a;window 10 python3.10 解决的问题&#xff1a;pandas库如何读取excel文件 使用pandas库读取Excel文件可以通过以下步骤实现&#xff1a; 1.首先&#xff0c;确保你已经安装了pandas库。可以使用以下命令在Python环境中安装pandas库&…

如何使用NumPy处理数组翻转与变形

NumPy是Python中一个强大的库&#xff0c;主要用于处理大型多维数组和矩阵的数学运算。处理数组翻转与变形是NumPy的常用功能。 1.对多维数组翻转 n np.random.randint(0,100,size(5,6))n# 执行结果array([[ 9, 48, 20, 85, 19, 93], [ 1, 63, 20, 25, 19, 44], …

用 Wireshark 解码 H.264

H264&#xff0c;你不知道的小技巧-腾讯云开发者社区-腾讯云 这篇文章写的非常好 这里仅做几点补充 init.lua内容&#xff1a; -- Set enable_lua to false to disable Lua support. enable_lua trueif not enable_lua thenreturn end-- If false and Wireshark was start…

【蓝桥杯每日一题】4.1 奶酪

我天&#xff01;哥们经过两个周的忙碌又重生了&#xff01; 原题链接&#xff1a;528. 奶酪 - AcWing题库 本题注意点&#xff1a; 注意几个边界值&#xff0c;如果说没有球连接顶部或者底部&#xff0c;老鼠是不可能上来的&#xff0c;直接say no!要利用公式判断两个球是相…

零基础轻松入门Java数据库连接(JDBC)

什么是JDBC&#xff1f; Java数据库连接&#xff08;JDBC&#xff09;就像是Java程序和数据库之间的翻译官。它是一个官方的标准接口集&#xff0c;让Java程序能和不同的数据库“对话”。甭管你是在跟MySQL、Oracle还是SQL Server打交道&#xff0c;只要有了JDBC&#xff0c;J…

OpenCV入门例程:裁剪图片、模糊检测、黑屏检测

初级代码游戏的专栏介绍与文章目录-CSDN博客 我的github&#xff1a;codetoys&#xff0c;所有代码都将会位于ctfc库中。已经放入库中我会指出在库中的位置。 这些代码大部分以Linux为目标但部分代码是纯C的&#xff0c;可以在任何平台上使用。 本例程运行环境为CentOS7&…

AI创业机会的探索

AI创业机会的探索 随着科技的飞速发展&#xff0c;人工智能&#xff08;AI&#xff09;已成为当今世界的重要技术之一。AI的广泛应用不仅改变了我们的生活方式&#xff0c;也为创业者带来了前所未有的机会。以下&#xff0c;我们将一起探讨AI领域中的一些创业机会。 一、智能…

JS详解-函数柯里化

简介&#xff1a; 柯里化&#xff08;Currying&#xff09;是一种关于函数的高阶技术。柯里化是一种函数的转换&#xff0c;它是指将一个函数从可调用的 f(a, b, c) 转换为可调用的 f(a)(b)(c)。柯里化不会调用函数。它只是对函数进行转换。 举个例子&#xff1a; 已最简单的…