設(shè)一次上去a層，一次下去b層，有x次上去，有(n-x)次下去

則ax - (n-x)b >= 1

x >= (nb+1) / (a+b)

?如果可以整除， x =?(nb+1) / (a+b)

否則? x =?(nb+1) / (a+b) +１

算出ｘ后再帶到ax - (n-x)b里就是當(dāng)前的最優(yōu)答案

#include<cstdio> #include<algorithm> #define REP(i, a, b) for(int i = (a); i < (b); i++) using namespace std;int main() {int n, m;while(~scanf("%d%d", &n, &m)){int a, b, ans = 2e9;while(m--){scanf("%d%d", &a, &b);int x;if((n * b + 1) % (a + b) == 0) x = (n * b + 1) / (a + b);else x = (n * b + 1) / (a + b) + 1;ans = min(ans, a * x - (n - x) * b);}printf("%d\n", ans);}return 0; }

?

轉(zhuǎn)載于:https://www.cnblogs.com/sugewud/p/9819469.html

總結(jié)

以上是生活随笔為你收集整理的紫书 习题 10-20 UVa 1648 (推公式）的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。