zoukankan      html  css  js  c++  java
  • 【2012百度之星/资格赛】J:百度的新大厦

    描述

    继百度搜索框大厦之后,百度又于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 3
    15 4
    15 12
    7 12
    样例输出
    13
    提示

    按钮上的移动楼层数无法改变,比方说从8层向下9层是不可行的


    我自己电脑(DevC++,)上可以运行的代码:

    #include <cmath> 
    #include <iostream>
    using namespace std;
    int main()
    {
        int n,m;
        int *a;
        int *b;
        int i=0;
        int reault=0;
        int j=0;
        int tmp;
        int low=1;
        int high=0;
        cin>>n>>m;
        high=n;
        int mid;
        a=(int *)malloc(sizeof(int)*m);
        b=(int *)malloc(sizeof(int)*m);
        for(i=0;i<m;i++)
        {
            cin>>a[i]>>b[i]; 
        }
        for(i=0;i<m;i++)
        {
            low=1;
            high=n;
            while((high-low)>2)
            {
               mid=(low+high)/2;
               tmp=a[i]*mid-b[i]*(n-mid);
               if(tmp>0)
                {
                     high=mid;      
                }
                else
                {
                     low=mid+1;
                }            
                            
            }
            for(j=low;j<=high;j++)
            {
                     tmp=a[i]*j-b[i]*(n-j);
                     if(tmp>0) 
                     {break;}       
            }     
            if(reault==0)
               reault=tmp;
            else if(reault>tmp)
               reault=tmp;
            else
               reault=reault;
                
        }
       cout<<reault;
       system("pause");
       return 0;   
    }
    

    POJ编译通过的代码,害我提交三次:

    #include <stdlib.h>
    #include <math.h> 
    #include <iostream>
    using namespace std;
    int main()
    {
        int n,m;
        int *a;
        int *b;
        int i=0;
        int reault=0;
        int j=0;
        int tmp;
        int low=1;
        int high=0;
        cin>>n>>m;
        high=n;
        int mid;
        a=(int *)malloc(sizeof(int)*m);
        b=(int *)malloc(sizeof(int)*m);
        for(i=0;i<m;i++)
        {
            cin>>a[i]>>b[i]; 
        }
        for(i=0;i<m;i++)
        {
            low=1;
            high=n;
            while((high-low)>2)
            {
               mid=(low+high)/2;
               tmp=a[i]*mid-b[i]*(n-mid);
               if(tmp>0)
                {
                     high=mid;      
                }
                else
                {
                     low=mid+1;
                }            
                            
            }
            for(j=low;j<=high;j++)
            {
                     tmp=a[i]*j-b[i]*(n-j);
                     if(tmp>0) 
                     {break;}       
            }     
            if(reault==0)
               reault=tmp;
            else if(reault>tmp)
               reault=tmp;
            else
               reault=reault;
                
        }
       cout<<reault;
       //system("pause");
       return 0;   
    }

  • 相关阅读:
    Centos7网络配置(VMware)
    Djangoform表单Ajax控制跳转
    selenium Webdriver 处理iFrame之间的切换问题------------
    Eclipse相关的快捷键
    selenium webdriver----如何处理div弹窗、alert、confirm、prompt对话框-------------------
    处理basic认证,浏览器自带弹窗的(非windows弹窗)处理-----------------
    元素的Actions(特效)及基本UI控件操作
    查找页面元素一
    调用exe文件(一般处理登陆安全窗口)+睡眠等待(--------------------)
    用autoit识别windows窗口(保存弹窗及登陆(basic认证)相关的弹窗)-----
  • 原文地址:https://www.cnblogs.com/ituff/p/2858534.html
Copyright © 2011-2022 走看看