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

洛谷 P5709:Apples Prologue / 苹果和虫子

【题目来源】
https://www.luogu.com.cn/problem/P5709

【题目描述】
小 B 喜欢吃苹果。她现在有 m(1≤m≤100)个苹果,吃完一个苹果需要花费 t(
0≤t≤100)分钟,吃完一个后立刻开始吃下一个。现在时间过去了 s(1≤s≤10000)分钟,请问她还有几个完整的苹果?

【输入格式】
输入三个非负整数表示 m,t,s。

【输出格式】
输出一个整数表示答案。

【输入样例】
100 0 1

【输出样例】
0

【算法分析】
● 若
t=0,说明一瞬间可以吃完所有的苹果。
● 若 t≠0,且 s%t 等于 0,那么剩余的完整苹果为
max(0, m-s/t) 个;​​​​​若 t≠0,且 s%t 不等于 0,那么剩余的完整苹果为 max(0, m-s/t-1) 个。
● 剩余完整苹果数,之所以要与 0 比较大小,原因在于若给定的时间 s 大于吃完所有苹果的时间,那么此时 m-s/t 及 m-s/t-1 的结果为负数,显然不符合实际。因为
剩余的苹果个数不可能为负数。所以需和 0 比大小。

【算法代码】

#include<bits/stdc++.h>
using namespace std;

int main() {
    int m,t,s;
    cin>>m>>t>>s;
    if(t==0) cout<<0<<endl;
    else {
        if(s%t==0) cout<<max(0,m-s/t)<<endl;
        else cout<<max(0,m-s/t-1)<<endl;
    }
}

/*
in:
100 0 1

out:
0
*/




【参考文献】
https://www.luogu.com.cn/problem/solution/P5709





 


http://www.kler.cn/a/519849.html

相关文章:

  • Python 之 Excel 表格常用操作
  • C 语言实现计算一年中指定日期是第几天 题】
  • Dev-C++分辨率低-解决办法
  • 2025.1.24总结
  • 详解磁盘IO调度算法与页高速缓存的搭配
  • 【fly-iot飞凡物联】(20):2025年总体规划,把物联网整套技术方案和实现并落地,完成项目开发和课程录制。
  • 2025年前端技术革新趋势
  • Leetcode求职题目(21)
  • 适合 C# 开发者的 Semantic Kernel 入门:用 AI 赋能你的 .NET 应用
  • 【由浅入深认识Maven】第1部分 maven简介与核心概念
  • 回溯算法学习记录及习题集合
  • JavaScript常见面试问题解答
  • 代码随想录训练营第五十六天| 108.冗余连接 109.冗余连接II
  • 2024年蓝桥杯真题C/C++/java组部分真题解析(一)
  • 手撕Diffusion系列 - 第九期 - 改进为Stable Diffusion(原理介绍)
  • mysql create table的用法
  • INCOSE需求编写指南-第 2 节:需求和要求陈述的特征
  • PD协议(Power Delivery)高效安全解决充电宝给笔记本供电
  • Android BitmapShader简洁实现马赛克/高斯模糊(毛玻璃),Kotlin(三)
  • javascript格式化对象数组:ES6的模板字符串、map
  • 深度学习|表示学习|卷积神经网络|Pooling(池化是在做什么)|13
  • 通过循环添加组件
  • 消息队列篇--通信协议篇--TCP和UDP(3次握手和4次挥手,与Socket和webSocket的概念区别等)
  • Maui学习笔记-身份认证和授权案例
  • MAX98357A一款数字脉冲编码调制(PCM)输入D类音频功率放大器
  • RACER:基于去中心化多无人机系统的快速协同探索