P5709 【深基2.习6】Apples Prologue / 苹果和虫子题解

Ariacoding

于 2024-07-21 01:00:46 发布

阅读量329

点赞数 2

文章标签：算法 c++

本文链接：https://blog.csdn.net/2301_80019887/article/details/140580441

版权

原题：【深基2.习6】Apples Prologue / 苹果和虫子 - 洛谷

## 题目描述

小 B 喜欢吃苹果。她现在有 $m$（$1 \le m \le 100$）个苹果，吃完一个苹果需要花费 $t$（$0 \le t \le 100$）分钟，吃完一个后立刻开始吃下一个。现在时间过去了 $s$（$1 \le s \le 10000$）分钟，请问她还有几个完整的苹果？

## 输入格式

输入三个**非负整数**表示 $m, t, s$。

## 输出格式

输出一个整数表示答案。

## 样例 #1

### 样例输入 #1

```
50 10 200
```

### 样例输出 #1

```
30
```

## 提示

如果你出现了 RE，不如检查一下被零除？

这道题在我刚开始做的时候，判断条件无意中用了s>=m*t，躲过了除数为0的坑，但是还是考虑的不周到，没有想到t不整除s的情况。

这道题的解决方法是分三种情况：

s>=m*t，此时总时长大于等于小B吃掉所有苹果所用时间，因此直接输出0
s<m*t且s%t==0，此时小B刚好吃掉s/t个苹果，输出m-s/t
s<m*t且s%t!=0，此时小B吃掉s/t个苹果后，又吃掉了半个苹果，题目要求完整苹果的个数，因此要在情况2的个数上减1，即m-s/t-1

AC代码

#include<iostream>
using namespace std;
int main()
{
    int m,t,s;
    cin>>m>>t>>s;
    if(s>=m*t)
        cout<<0;
    else if(s<m*t&&s%t==0)
        cout<<m-s/t;
    else
        cout<<m-s/t-1;
}