百度之星资格赛 J题 百度的新大厦

原创 2015年07月07日 13:16:18

思路:直接解方程就可以了。设电梯一次上升a,一次下降b,总共按按钮n次,设按上升按钮按了x次,则最后电梯的位置是a*x-b*(n-x),求满足该式的最小正数值即可。总共有2000个电梯,枚举每个电梯,找最小值即可。

ac代码:

  1. #include <iostream>  
  2. #include <cstdio>  
  3. #include <string.h>  
  4.   
  5. using namespace std;  
  6.   
  7. struct house{  
  8.     int up,down;  
  9. }hh[2012];  
  10.   
  11. int fun(int x,int y,int n){  
  12.     int num = (y*n) / (x+y);  
  13.     int mod = (y*n) % (x+y);  
  14.     if(mod == 0){  
  15.       return x+y;  
  16.     }  
  17.     else{  
  18.       int ans = (num+1) * (x+y) - (y*n);  
  19.       return ans;  
  20.     }  
  21. }  
  22.   
  23. int main(){  
  24.     int n,m;  
  25.     while(~scanf("%d%d",&n,&m)){  
  26.         int x;  
  27.         int ans = 100000000;  
  28.         for(int i = 0;i < m;++i){  
  29.             scanf("%d%d",&hh[i].up,&hh[i].down);  
  30.             x = fun(hh[i].up,hh[i].down,n);  
  31.             if(x<ans)  
  32.                 ans = x;  
  33.         }  
  34.         printf("%d\n",ans);  
  35.     }  
  36.     return 0;  
  37. }  
版权声明:本文为博主http://www.feixueteam.net原创文章,未经博主允许不得转载。

2012百度之星资格赛 J:百度的新大厦(不是水题胜似水题)

http://baidu.openjudge.org/qual/J/ J:百度的新大厦 查看提交统计提问 时间限制: 1000ms内存限制: 65536kB 描述 继...

【2012百度之星/资格赛】J:百度的新大厦

描述 继百度搜索框大厦之后,百度又于2012年初在深圳奠基了新的百度国际大厦,作为未来百度国际化的桥头堡。不同于百度在北京的搜索框大厦,新的百度国际大厦是一栋高楼,有非常多的楼层,让每个楼中的电...
  • ituff
  • ituff
  • 2012年05月30日 00:37
  • 2773

【2012百度之星资格赛】J:百度的新大厦

时间限制:  1000ms  内存限制:  65536kB 描述 继百度搜索框大厦之后,百度又于2012年初在深圳奠基了新的百度国际大厦,作为未来百度国际化的桥头堡。不同于百度在...

【2012百度之星/资格赛】J:百度的新大厦

描述 继百度搜索框大厦之后,百度又于2012年初在深圳奠基了新的百度国际大厦,作为未来百度国际化的桥头堡。不同于百度在北京的搜索框大厦,新的百度国际大厦是一栋高楼,有非常多的楼层,让每个楼中的电梯都...

百度之星资格赛——J题

J:百度的新大厦 时间限制: 1000ms 内存限制: 65536kB 描述 继百度搜索框大厦之后,百度又于2012年初在深圳奠基了新的百度国际大厦,作为未来百度国际化的桥头堡。不同于百度在北京...

2014年百度之星资格赛第二题Disk Schedule

Problem Description 有很多从磁盘读取数据的需求,包括顺序读取、随机读取。为了提高效率,需要人为安排磁盘读取。然而,在现实中,这种做法很复杂。我们考虑一个相对简单的场景。 磁盘有...

HDU 4823 &&HDU 4826 百度之星资格赛的两道简单题。。。

Energy Conversion Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Other...

百度之星2015资格赛1003 IP聚合 模拟题

题目链接:点击打开链接 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/O...
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:百度之星资格赛 J题 百度的新大厦
举报原因:
原因补充:

(最多只允许输入30个字)