【洛谷】虫子吃苹果

合集 - 刷题(44)

1.【力扣刷题】合并两个有序链表2024-02-242.【力扣】旋转链表2024-02-243.【力扣】删除链表中的结点2024-02-284.【力扣】反转链表II2024-02-275.【力扣】分隔链表2024-02-276.【力扣】删除排序链表中的重复元素II2024-02-247.【洛谷】奖学金（结构体排序）2024-03-058.【洛谷】明明的随机数（双指针去除重复元素）2024-03-059.【洛谷】求第k小的数字（分治算法）2024-03-0510.【洛谷】阶乘之和（高精度运算）2024-03-0211.【洛谷】闰年2024-03-0112.【洛谷】数的性质2024-03-01

13.【洛谷】虫子吃苹果2024-03-01

14.【力扣】奇偶链表2024-02-2815.【力扣】不同路径II（动态规划）2024-03-1216.【力扣】数楼梯（动态规划）（看来高精度不学不行了）2024-03-1117.【力扣】斐波那契数列（动态规划入门）2024-03-1118.【力扣】最大子数组和（贪心）2024-03-1019.【力扣】摆动序列（贪心）2024-03-1020.【力扣】排列问题（回溯法）（去重）2024-03-0921.【力扣】排列问题（回溯法）（memset函数初始化数组）2024-03-0922.【力扣】非递减子序列2024-03-0923.【力扣】子集II（回溯法）（排序函数的一种隐藏用法？）2024-03-0924.【力扣】复原IP地址（回溯法）（分割问题）2024-03-0925.【力扣】分割回文串（回溯法）2024-03-0826.【力扣】组合总和3（组合的去重）2024-03-0727.【力扣】组合总数（回溯法）2024-03-0728.【力扣】电话号码的组合（回溯法）2024-03-0729.【力扣】求组合（回溯算法）2024-03-0630.【力扣】括号匹配（栈的应用）2024-03-0631.【力扣】组合总数（另一种整数溢出）2024-03-2532.【CUMTOJ】法师康工人（代码细节控制）2024-03-2333.【代码随想录】零钱兑换2024-03-2334.【代码随想录】零钱兑换II（关于组合与排列的区别）2024-03-2235.【代码随想录】完全背包2024-03-2136.【力扣】岛屿数量（体会一下dfs和bfs思路的实质）2024-03-2037.【代码随想录】广度优先搜索2024-03-2038.【代码随想录】深度优先搜索2024-03-2039.【力扣】重新安排行程（很难的回溯题）（未完待续）2024-03-1940.【力扣】零和一（不是多重背包）2024-03-1941.【力扣】最长公共子序列（动态规划）（还是得学套路才能会做）2024-03-1542.【力扣】目标和（新鲜的01背包题）2024-03-1543.【力扣】分割等和子集（不太像01背包的01背包）2024-03-1444.【力扣】加油站（读题）2024-03-25

收起

看似很简单，但是这种现实情境的问题特别需要处理特殊情况，如不能出现剩余苹果为负数的情况等等。看到现实问题类型的题目都要想到这些问题。
官方题解代码：

#include<bits/stdc++.h>//万能头文件
using namespace std;
int m,t,s;
int main()
{
	cin>>m>>t>>s;
	if(t==0)//特判t=0的情况
	{
		cout<<0<<endl;
		return 0;
	}
	if(s%t==0)//如果s是t的整数倍
		cout<<max(m-s/t,0)<<endl;
	else//如果不是
		cout<<max(m-s/t-1,0)<<endl;
	//这些max用的太妙了
	return 0;//程序结束
}

自己的代码：

#include<bits/stdc++.h>//万能头文件
using namespace std;
int m,t,s;
int main()
{
	cin>>m>>t>>s;
	if(t==0)//特判t=0的情况
	{
		cout<<0<<endl;
		return 0;
	}
	if(s%t==0)//如果s是t的整数倍
		cout<<max(m-s/t,0)<<endl;
	else//如果不是
		cout<<max(m-s/t-1,0)<<endl;
	return 0;//程序结束
}