信奥一本通T1038 苹果和虫子

最新推荐文章于 2024-07-06 16:15:41 发布

yizhiyang99

最新推荐文章于 2024-07-06 16:15:41 发布

阅读量703

点赞数 2

文章标签： c语言算法

本文链接：https://blog.csdn.net/m0_62108322/article/details/120608577

版权

这是一篇关于编程竞赛中一道题目解析的博客。题目描述了一个苹果箱里混入虫子的情况，虫子按照固定速度吃苹果，求经过特定时间后剩余苹果数。多数人在这道题上会犯一个错误，即没有考虑到苹果数量不能为负。正确解答要考虑苹果不能被吃到负数，修正后的代码给出了正确的解决方案。了解这个陷阱后，就能顺利解决此类问题并提高编程竞赛的成绩。

摘要由CSDN通过智能技术生成

首先，请看题目

题干

时间限制: 1000 ms 内存限制: 65536 KB
提交数: 116460 通过数: 33314

题目描述：

你买了一箱n个苹果，很不幸的是买完时箱子里混进了一条虫子。虫子每x小时能吃掉一个苹果，假设虫子在吃完一个苹果之前不会吃另一个，那么经过y小时你还有多少个完整的苹果？

输入：

输入仅一行，包括n，x和y（均为整数）。

输出：

输出也仅一行，剩下的苹果个数。

样例输入：

10 4 9

样例输出：

源代码&注释

#include<bits/stdc++.h>  //万能头文件
using namespace std;   //命名空间
int main()
{
	int n,x,y,ans;
    scanf("%d %d %d",&n,&x,&y);
    int a=y%x;
	if(a==0) ans=n-y/x;   //如果吃掉了整数个正好
	else ans=n-y/x-1;     //不然要多减掉一个
	if(ans<0) ans=0;      //如果时间太长了是吃完了、
	                      //而不是吃到只剩负数个(大部分都错在这里)
	printf("%d",ans);
    return 0;
}