1648 - Business Center

原创于 2017-11-15 17:28:43 发布 · 310 阅读

0 ·

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

Uva oj 专栏收录该内容

290 篇文章

订阅专栏

本文介绍了一种通过计算电梯上升次数来确定特定楼层编号的方法。针对不同速度的电梯，通过数学公式计算得出最少可达楼层。代码实现了输入电梯的上升和下降速度后，计算并输出最小可达楼层编号。

比较简单的一道题目，最底层的楼层编号为0，假设对于某个电梯而言，上升了x次，那么就肯定下降了n-x次，所以有x*u-(n-x)*d>=0,解出x=(n*d)/（u+d），注意对于nd可以整除u+d的情况要特殊考虑，因为不能停留在0层，所以只能多上u层少下d层，所以此时的编号为u+d，其他的具体实现见如下代码：

#include<iostream>
#include<vector>
#include<string>
#include<set>
#include<stack>
#include<queue>
#include<map>
#include<algorithm>
#include<cmath>
#include<iomanip>
#include<cstring>
#include<sstream>
#include<cstdio>
#include<deque>
#include<functional>
using namespace std;

int n, m;

int main(){
	while (cin >> n >> m){
		int u, d;
		int ans = 1 << 20;
		for (int i = 1; i <= m; i++){
			cin >> u >> d;
			if ((n*d) % (u + d) == 0){
				ans = min(ans, u + d);
			}
			else{
				int x = (n*d) / (u + d) + 1;
				int cur = x*u - (n - x)*d;
				ans = min(ans, cur);
			}
		}
		cout << ans << endl;
	}
	return 0;
}