店铺空间设计案例_网易免费企业邮箱入口_手机免费建站app_深圳推广公司哪家好

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

翻译

  原题链接

思路

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

  整理一下，需要的时间为：$t=\lceil \frac{n}{min(x,y)}\rceil$，此处为向上取整。

  那我是怎么错的呢——为了方便，我没有用$ceil$方法，而是把式子变成了：

$t=(n-1)/min(x,y)+1$

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

  但是，关键的地方来了，再读题发现$n$可以等于$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;}
}