HDU-5872 Seats

原创于 2018-07-20 18:06:24 发布 · 299 阅读

0 ·

本内容遵循CC 4.0 BY-SA版权协议

收录于

本文提供了一段AC代码，用于解决一个算法问题。通过迭代计算找出最优解，并使用多种变量进行条件判断，最终输出正确答案。

我实在搞不清楚这道题的题意，或者为什么这样算可以得到答案

不过这样写就AC了

#include <cmath>
#include <cstring>
#include <iostream>
using namespace std;
typedef long long ll;

int main() {
  ll h, l, k;
 
  while (cin >> h >> l >> k) {
  	 ll p0 = k / h;
    ll ans = 1;
    for (ll i = h;i>0 ; i--) {
      ll m = l / i;
      if (m * i != l)
        m++;
      ll p = k / i;
      if(p>p0) break;
      ll t = m / p;
      if (t * p != m)
        t++;
      ans = max(t, ans);
    }
    cout << ans << endl;
  }
  return 0;
}