2021年4月4日腾讯笔试

第四题

2021年4月4日腾讯笔试编程题第四题
描述：
充电问题
输入：
输入t表示案例数
输入n，w分别表示手机数和充电器功率
接下来的n行输入 a[i] b[i]表示每一部手机初始电量，和每一秒消耗的电量

输出：
简单的二分问题.

AC代码：

#include<bits/stdc++.h>
using namespace std;
const int maxn=1e5+10;
typedef long long ll;
ll t,n;
double w;
struct node{int a,b;
}a[maxn];
bool check(double mid){//判断是否可行double ans=mid*w;//总电量double cnt=0;for(int i=1;i<=n;i++){double x=mid*(double)a[i].b-(double)a[i].a;//每一个手机的需求if(ans>=x&&x>0){cnt+=x/w;//充电的总时间ans-=x;}else if(x<0){//如果需求为负数则不需要操作continue;}else{//无法满足，直接返回falsereturn false;}}if(cnt>mid)return false;//如若充电事件大于mid也为falsereturn true;
}
int main(){cin>>t;while(t--){cin>>n>>w;for(int i=1;i<=n;i++){cin>>a[i].a>>a[i].b;}double l=0,r=1e18,pos=0;while(l<r){//二分double mid=(l+r)/2.0;if(check(mid)){l=mid;}else{r=mid;}if(fabs(mid-pos)<1e-7){//当前一次的答案和本次的答案差距在1e-7之内，则精度符合要求pos=mid;break;}else{pos=mid;}}if(r==1e18){//如若最后r不变，则表示答案无限大，输出-1cout<<-1<<endl;}else{反之输出poscout<<pos<<endl;}}
}

第二题

2021年4月4日腾讯笔试相关推荐

2011年9月成都腾讯笔试面试过程（亲身体验，仅供参考娱乐）（一）
写这篇日志居然已经是时隔三年了,还依稀记得刚上大学那会儿...时间飞逝啊,感慨万千. 不是神马教程类文章,也不具有代表性,仅作为自己记录找工作过程的点滴. 腾讯笔试+第一次面试 24日上午10点到12 ...
2018年1月23日腾讯SNG-IMWeb前端工程师电话远程面试记录
前言 2018年1月18日,突然接到一个来自深圳的电话,对方说从拉勾网上看到我投递腾讯SNG部门的IMWEB团队前端,简单询问了一下我的具体情况,包括前端的就职年限,过去的工作经历.其中有一点比较有意 ...
2018年4月5日腾讯考试感想
今天考了腾讯的实习生笔记: 我的主要不足是: 1. 数理统计: 2. 线性代数忘了好多...: 3. 数据结构: 4. 考前应该多做该公司的真题!!!!!!!!!!!!!!!!!!!!
2021年3月20日美团笔试
5道算法 ac了1道,1道过了36%用例笔试的题目字数很多,都是结合情景的,不易读懂.今天应该是必凉了,革命仍需努力.... 以下附上题目,努力回想起来一些,第五题直接没看. 题目1: 给你两个字符 ...
如何评价 2017 年 11 月 22 日腾讯正式宣布拿下《绝地求生》在中国的独家代理运营权？
对这件事情我最关注的是腾讯/WeGame对于吃鸡的定位和策略魄力,而具体体现就是--如何收费. 包括我在内的大部分人都觉得腾讯代理吃鸡后会使用游戏免费.皮肤衣服收费的模式,而吃鸡本身也有开箱子的系统, ...
2018年2月10日腾讯对公众号注册数量进行调整
根据<互联网用户公众账号信息服务管理规定>第七条:"互联网用户公众账号信息服务提供者应当对同一主体在同一平台注册公众账号的数量合理设定上限",为贯彻落实相关政策法规,打 ...
6月25日腾讯大规模掉线旗下游戏全线关闭
昨日下午5时46分,部分腾讯QQ用户发现QQ经常掉线,其他产品使用不稳定.山东.陕西.深圳.北京等地QQ网友也反映通信故障.昨日19时04分,腾讯公司发布通告,通报故障并向用户致歉. 昨晚7时04分, ...
如何实现Jenkins 编译结果通知到QQ好友及QQ群组很遗憾 2019年1月1日腾讯停止了webqq机器人的服务支持...
Jenkins-NotifyQQ NotifyQQ 运行于Docker 本文介绍mac 环境下实现Jenkins编译结果QQ即时通知 Jenkins 安装使用及iOS自动化打包,邮件通知请参考本人博客 ...
间充质干细胞最新研究成果进展（2021年10月）
美国lonza全新代间充质干细胞培养基试用申请[戳我立即领取] STTT:间充质干细胞治疗重症COVID-19 2021-09-25 10:41:55 由严重急性呼吸系统综合征冠状病毒2 (SARS- ...
罕见病、新药最新研究进展（2021年9月）
与"常见病"相对,"罕见病"指患病率相对较低的一类疾病.欧盟地区定义"罕见病"的标准是患病率<1/2000,台湾地区的标准是<1 ...

2021年4月4日腾讯笔试

第四题

2021年4月4日腾讯笔试相关推荐

最新文章

热门文章