码迷,mamicode.com
首页 > 其他好文 > 详细

hihocoder 1498

时间:2017-07-05 21:12:22      阅读:76      评论:0      收藏:0      [点我收藏+]

标签:tor   http   str   style   get   clu   include   tar   stdio.h   

#1498 : Diligent Robo

题意:有n个工作需要做,每个机器人一分钟可以做完一份工作,每个机器人可以花q分钟复制本身,最开始有一个机器人,求最少多少分钟可以做完所有工作

思路:复制肯定全部在最开始复制,暴力复制了n次,求时间,取最小的

AC代码:

#include "iostream"
#include "string.h"
#include "stack"
#include "queue"
#include "string"
#include "vector"
#include "set"
#include "map"
#include "algorithm"
#include "stdio.h"
#include "math.h"
#define ll long long
#define bug(x) cout<<x<<" "<<"UUUUU"<<endl;
#define mem(a) memset(a,0,sizeof(a))
using namespace std;
const int N=1e5+100;
ll n,q,t,k,ans=1e18;
int main(){
    cin>>n>>q;
    for(int i=0; i<64; ++i){
        ll c=1LL<<i;
        if(n%c!=0) t=1;
        else t=0;
        t+=i*q+n/c;
        ans=min(ans,t);
    }
    cout<<ans;
    return 0;
}

 

hihocoder 1498

标签:tor   http   str   style   get   clu   include   tar   stdio.h   

原文地址:http://www.cnblogs.com/max88888888/p/7123103.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!