百度之星资格赛 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
  • 2758

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

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

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

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

百度之星资格赛——J题

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

百度之星资格赛——H题

H:用户请求中的品牌 时间限制: 1000ms 内存限制: 65536kB 描述 馅饼同学是一个在百度工作,做用户请求(query)分析的同学,他在用户请求中经常会遇到一些很奇葩的词汇。在比方说...

百度之星资格赛——E题

E:C++ 与Java 时间限制: 2000ms 内存限制: 65536kB 描述 在百度之星的贴吧里面,Java的爱好者和C++的爱好者总是能为这两种语言哪个更好争论上几个小时。Java的爱好...

2014 百度之星 资格赛 第一题 Energy Conversion 解题思路

本次比赛的初赛似乎比以往来的要
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:深度学习:神经网络中的前向传播和反向传播算法推导
举报原因:
原因补充:

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