习题10-20 商业中心 UVa1648
来源:互联网 发布:amd显卡超频软件 编辑:程序博客网 时间:2024/06/04 13:02
1.题目描述:点击打开链接
2.解题思路:本题通过求解不等式进而找最小值来解决本题。根据题意描述,我们需要计算出在n步中所有电梯可以达到的最低的楼层,然后求出来他们的最小值就是答案了。设这n步中,有x步向上,那么n-x步向下,假设向上可以走u层,向下可以走v层,那么不难列出如下方程:
u*x-v*(n-x)≥1
解出来x后即可算出最低的楼层了。排序后输出最小值即可解决本题。
3.代码:
#define _CRT_SECURE_NO_WARNINGS #include<iostream>#include<algorithm>#include<string>#include<sstream>#include<set>#include<vector>#include<stack>#include<map>#include<queue>#include<deque>#include<cstdlib>#include<cstdio>#include<cstring>#include<cmath>#include<ctime>#include<functional>using namespace std;#define N 2000+10int mind[N];int len, n, m;void update(int u,int v,int p)//解不等式计算最低楼层{int x = ceil((double)(n*v + 1) / (u + v));mind[p] = u*x - v*(n - x);}int main(){//freopen("t.txt", "r", stdin);while (~scanf("%d%d", &n, &m)){memset(mind, 0, sizeof(mind));for (int i = 0; i < m; i++){int u, v;cin >> u >> v;update(u, v, i);}sort(mind, mind + m);cout << mind[0] << endl;}return 0;}
0 0
- 习题10-20 商业中心 UVa1648
- 地产公司新建商业中心调研
- 习题10
- 如何刻画商业中心的主力消费人群?
- 商业中心购买行为和习惯调查方案
- 商业中心购买行为和习惯调查研究思路
- 商业中心购买行为和习惯调研方案
- 地产公司新建商业中心调研-调研内容
- 习题2—20
- 习题2-20
- 习题3—20
- 习题3-20
- 练习2 习题20
- 内部类习题10
- 习题1-10,年份
- 习题2-10,排列
- 习题2-10 排列
- APUE习题10-6
- 二级目录301重定向到二级域名的两种方法
- POJ 1050 动态规划
- ubuntu下linux内核源码阅读工具和调试方法总结
- Java基础
- 一些问题
- 习题10-20 商业中心 UVa1648
- 解题报告 之 POJ2289 Jamie's Contact Groups
- 文章标题
- 听李同学讲人人爬虫抓取头像相册
- hdu 5171 GTY's birthday gift(快速幂4)
- php环境搭建
- 阿里巴巴2015年春季校招_研发工程师JAVA_师面试总结
- C# 中DateTime.Now.ToString()
- 职业规划——初级