2012百度之星资格赛 J:百度的新大厦(不是水题胜似水题)
来源:互联网 发布:发型知乎 编辑:程序博客网 时间:2024/04/29 03:53
http://baidu.openjudge.org/qual/J/
J:百度的新大厦
- 查看
- 提交
- 统计
- 提问
- 时间限制:
- 1000ms
- 内存限制:
- 65536kB
- 描述
继百度搜索框大厦之后,百度又于2012年初在深圳奠基了新的百度国际大厦,作为未来百度国际化的桥头堡。不同于百度在北京的搜索框大厦,新的百度国际大厦是一栋高楼,有非常多的楼层,让每个楼中的电梯都能到达所有楼层将是一个极为不明智的设计。因此,设计师给出了一个特别的设计——一共大厦有m个电梯,每个电梯只有两个按钮,(针对第i个电梯)两个按钮分别可以使电梯向上或ui层向下一定di层;百度国际大厦很高,你永远到不了顶层,也就是说电梯没有上限,但是,电梯不可以钻入地下,也就是说是有下限的。我们将每层楼用整数标记,为了体现IT公司的特质,我们以0作为地面这一层的标记。
如果你某天在百度国际大厦的0层,仅可以选择m个电梯中的一个乘坐(不可以中途换电梯),请你计算,你按电梯中的按钮n次后(每次两个按钮选一个按),可以到达的最低楼层数。- 输入
- 输入的第一行包括两个整数,分别为n和m(1 ≤ n ≤ 1,000,000,1 ≤ m ≤ 2,000),表示按电梯按钮的次数和大厦中的电梯数量。接下去的m行,每行包括2个由空格分割的数字,分别表示了提供的m个电梯中的某一个的上行按钮上升一次的层数ui和下行按钮下降一次的层数di(1 ≤ ui,di ≤ 1000)
- 输出
- 输出一个正整数,表示选用m个电梯中的一个后,在电梯里按电梯中的按钮n次后(每次两个按钮选一个按),可以到达的最低楼层数。
- 样例输入
10 315 415 127 12
- 样例输出
13
- 提示
- 按钮上的移动楼层数无法改变,比方说从8层向下9层是不可行的
这个题目很坑爹,答案不能为0,代码如下:
#include <stdio.h>#include <iostream>#include <string.h>#include <string>using namespace std;int main(){int d;int u;int n;int m;int min;int i;int j;int t;int tmin;//tmin = 2147483647;scanf("%d %d", &n, &m);for(i = 0; i < m; i++){t = n;scanf("%d %d", &u, &d);t = t % (u + d);min = t * u;if(t == 0){min = u + d;}for(j = 0; j <= t; j++){if(u * j - d * (t - j) > 0 && u * j - d * (t - j) < min){min = u * j - d * (t - j);break;}}if(i == 0){tmin = min;}else{if(min < tmin){tmin = min;}}}printf("%d\n", tmin);//while(1);return 0;}
- 2012百度之星资格赛 J:百度的新大厦(不是水题胜似水题)
- 百度之星资格赛 J题 百度的新大厦
- 百度之星资格赛 J题 百度的新大厦
- 【2012百度之星/资格赛】J:百度的新大厦
- 【2012百度之星/资格赛】J:百度的新大厦
- 【2012百度之星资格赛】J:百度的新大厦
- 2012年百度之星资格赛 E:C++ 与Java(不是水题胜似水题)
- 百度之星之J:百度的新大厦
- J:百度的新大厦
- 百度之星-百度的新大厦
- 百度之星资格赛——J题
- 百度的新大厦
- astar 百度的新大厦
- 【数学】poj3863business center&&2012百度AStar《百度的新大厦》
- 2012百度之星J题
- 2014百度之星资格赛第一题
- 2014百度之星资格赛第二题
- 2014百度之星资格赛第三题
- 主元分析PCA原理以及应用
- 《C++ primer(第四版)》读书笔记8-第9章 顺序容器
- javascript 中的&&和||到底干什么?
- GPS传回数据格式
- 第十五周任务(一)
- 2012百度之星资格赛 J:百度的新大厦(不是水题胜似水题)
- 音乐的播放
- <<java编程思想>>读书笔记
- cp210x驱动安装
- [时钟函数]RCC_APB2PeriphClockCmd()
- 当写C语言写多了,自然就喜欢C++了----小话c++(1)
- Linux regulator分析
- Unity3D翻译——Unity's Rendering Pipeline
- 映射端口远程去访问Oracle数据库