微软2017年预科生计划在线编程笔试第二场B题Diligent Robots
来源:互联网 发布:淘宝只能换绑不能解绑 编辑:程序博客网 时间:2024/05/16 11:38
原题见链接
点击打开链接
这题一开始我也不知道怎么做,然后大致列举了几种最基本的输入,发现,如果设花x小时造机器人,那么经过小时后,会有2^(x/Q)个机器人,那么去完成N个工作所需的时间就是B = N/(2^(x/Q))向上取整个小时,那么一共话费的时间就是x+B小时,当x = 0时表示只有最一开始的机器人一直在做工作,所花时间是N小时。那么题目就可以转变成求函数y = x + ceil(N/(2^(x/Q))) (x = 0, Q, 2Q, 3Q...)时的最小值。
最后附上我写的c/c++代码
#include<iostream>#include<stdio.h>#include<cmath> #include<string>#include<string.h>#include<set>#include<map>#include <algorithm>using namespace std;const int N = 1e5 + 10; int main() {long long n, q, res;scanf("%lld %lld", &n, &q);if(n == 1) res = 1;else if(n == 2) res = 2;else if(n == 3) res = 3;else {res = n;long long x = q, c = 2;long long f = x + (long long)(n * 1.0 / c + 0.5);while (f < res) {res = f;x += q;c*= 2;f = x + (long long)ceil(n * 1.0 / c);} }printf("%lld\n", res);return 0;}
0 0
- 微软2017年预科生计划在线编程笔试第二场B题Diligent Robots
- 微软2017年预科生计划在线编程笔试第二场-#1498 : Diligent Robots
- 【微软2017年预科生计划在线编程笔试第二场 A】Queen Attack
- 微软2017年预科生计划在线编程笔试第二场-#1497 : Queen Attack
- 微软2017年预科生计划在线编程笔试第二场-#1499 : A Box of Coins
- 微软2017年预科生计划在线编程笔试第二场-#1500 : EL SUENO
- 微软2017年预科生计划在线编程笔试题Legendary Items
- 微软2017年预科生计划在线编程笔试 题目1 : Legendary Items
- 微软2017年预科生计划在线编程笔试_上
- [hihocoder1489][微软2017年预科生计划在线编程笔试][Legendary Items]
- 微软2017年预科生计划在线编程笔试,附解题思路
- 微软2017年预科生计划在线编程笔试-#1489 : Legendary Items
- 微软2017年预科生计划在线编程笔试-#1490 : Tree Restoration
- 微软2017年预科生计划在线编程笔试-#1491 : Monster Killing
- 微软2017年预科生计划在线编程笔试-#1492 : Parentheses Sequence
- 微软预科生计划skype在线面试题
- 2017微软预科生计划面试(三面全)
- [hihoCoder 1187] Divisors (微软预科生计划-探星夏令营在线测试)
- 测试C程序运行时间
- 统计整数位数
- win10环境下在android studio的模拟器中运行react native。
- sizeof(C# 参考)
- 重写、覆盖、重载、多态几个概念的区别分析
- 微软2017年预科生计划在线编程笔试第二场B题Diligent Robots
- Java简易计算器V1.0-第一个Java GUI项目
- 探索文件格式的权威指南(01)
- Android Studio添加ShadowSocks代理
- cookie和session两种会话技术
- 线程的介绍和创建方式
- spring、springmvc和mybaites在maven整合
- 外部中断计数器
- 用Python绘制七段数码管