当前位置: 首页 > news >正文

【题解】CF2013A

  首先抽自己一巴掌,A题自信提交直接WA,故写此题解警示一下(顺便水一水)。

翻译

  原题链接
在这里插入图片描述

思路

  显然,若搅拌机单位时间能处理的水果数 x x x小于人每次丢进去的数量 y y y那人只需要一直扔进去就好了,而搅拌机要考虑的可就多了 。所以直接每次处理 x x x个就行了,不用管 y y y。反之,若 x > y x > y x>y,则每次处理 y y y个就行了。

  整理一下,需要的时间为: t = ⌈ n m i n ( x , y ) ⌉ t=\left \lceil \frac{n}{min(x, y)} \right \rceil t=min(x,y)n,此处为向上取整。

  那我是怎么错的呢——为了方便,我没有用 c e i l ceil ceil方法,而是把式子变成了:

t = ( n − 1 ) / m i n ( x , y ) + 1 t=(n-1) / min(x, y) + 1 t=(n1)/min(x,y)+1

  解释一下,这里利用了C++的整数类型作除法自动向下取整的特点,检查一下 n n n整除或不整除 m i n ( x , y ) min(x,y) min(x,y)两种情况,,就会发现和原式等价。

  但是,关键的地方来了,再读题发现 n n n可以等于 0 0 0,然后这个式子就出问题了……

  解决方法就是加个特判。

代码

#include<bits/stdc++.h>
#define int long long 
using namespace std;
signed main() {int t; cin>>t;while(t--) {int n, x, y; cin>>n>>x>>y;if(n == 0) cout<<0<<endl;else cout<<(n-1) / min(x, y) + 1<<endl;}
}

相关文章:

  • 北京网站建设多少钱?
  • 辽宁网页制作哪家好_网站建设
  • 高端品牌网站建设_汉中网站制作
  • Linux运维常用指令讲解(持续更新)
  • Nginx从入门到入土(四):负载均衡策略
  • Go语言流程控制
  • “跨链桥“的危害
  • docker zookeeper集群启动报错:Cannot open channel to * at election address /ip:3888
  • 数据驱动农业——农业中的大数据
  • 【已解决】使用JAVA语言实现递归调用-本关任务:用循环和递归算法求 n(小于 10 的正整数) 的阶乘 n!。
  • 通信系统中频偏估计补偿的流程
  • 12. Scenario Analysis for greedy algorithm
  • 使用云服务器构建langchin
  • parameters()函数 --- 获取模型参数量
  • ConcurrentHashMap的使用
  • 如何选择光伏业务监管系统软件
  • 2024.09.18 leetcode 每日一题
  • 排序算法C++
  • [微信小程序] 使用ES6特性Class后出现编译异常
  • 【399天】跃迁之路——程序员高效学习方法论探索系列(实验阶段156-2018.03.11)...
  • 0基础学习移动端适配
  • el-input获取焦点 input输入框为空时高亮 el-input值非法时
  • HashMap ConcurrentHashMap
  • js面向对象
  • Laravel深入学习6 - 应用体系结构:解耦事件处理器
  • PHP那些事儿
  • React 快速上手 - 06 容器组件、展示组件、操作组件
  • vagrant 添加本地 box 安装 laravel homestead
  • WinRAR存在严重的安全漏洞影响5亿用户
  • XML已死 ?
  • 开发了一款写作软件(OSX,Windows),附带Electron开发指南
  • 深入浅出Node.js
  • 树莓派 - 使用须知
  • 移动端 h5开发相关内容总结(三)
  • ​3ds Max插件CG MAGIC图形板块为您提升线条效率!
  • ​html.parser --- 简单的 HTML 和 XHTML 解析器​
  • ​linux启动进程的方式
  • ‌前端列表展示1000条大量数据时,后端通常需要进行一定的处理。‌
  • # dbt source dbt source freshness命令详解
  • #include到底该写在哪
  • #Java第九次作业--输入输出流和文件操作
  • #LLM入门|Prompt#1.7_文本拓展_Expanding
  • $.each()与$(selector).each()
  • ( 用例图)定义了系统的功能需求,它是从系统的外部看系统功能,并不描述系统内部对功能的具体实现
  • (152)时序收敛--->(02)时序收敛二
  • (3)llvm ir转换过程
  • (分布式缓存)Redis哨兵
  • (附源码)springboot社区居家养老互助服务管理平台 毕业设计 062027
  • (附源码)springboot学生选课系统 毕业设计 612555
  • (附源码)springboot助农电商系统 毕业设计 081919
  • (附源码)ssm基于jsp的在线点餐系统 毕业设计 111016
  • (十八)devops持续集成开发——使用docker安装部署jenkins流水线服务
  • (五十)第 7 章 图(有向图的十字链表存储)
  • (一)Thymeleaf用法——Thymeleaf简介
  • (幽默漫画)有个程序员老公,是怎样的体验?
  • (转)C语言家族扩展收藏 (转)C语言家族扩展
  • (转)菜鸟学数据库(三)——存储过程
  • .config、Kconfig、***_defconfig之间的关系和工作原理