2021.05.09 美团测开笔试-弹吉他

题目描述：

小美在假期练习弹吉他，但由于她是一个新手，所以不可能连续练习时，还保持最佳状态，小美拥有一个当前状态值x，每小时，她可以选择联系或者休息，如果练习，小美可以获得x点收益，然后状态值下降a（若x<a，则只会下降x点），如果休息，小美的状态会上升b。

给出小美的初始状态x和总时间n，求最大收益。

输入描述：

第一行一个正整数t，代表数据组数。

接下来t行，四个正整数，x，a，b，n。

测试数据保证：1<=t<=10^4,1<=x,a,b,n<=10^6.

输出描述：

t行，每行一个正整数，表示答案。保证答案能使用64位有符号整数存储。

样例输入：

10 5 5 3

样例输出：

思路：

该题场上没AC，赛后又想了一下写出来，不确定是否考虑周全，求hack。

贪心求解，一开始休息，然后卡时间练习到结束。

代码：

#include <iostream>
using namespace std;
int main() {int t;cin>>t;for(int k=0;k<t;k++){long long int x,a,b,n;cin>>x>>a>>b>>n;int maxn=0;for(int i=0;i<=n;i++)//i表示休息{long long int ans=0;int sum=x+b*i;for(int j=i+1;j<=n;j++)//j表示练琴{ans+=sum;sum-=a;if(sum<=0)sum=0;}maxn=ans>maxn?ans:maxn;}cout<<maxn<<endl;}
}

2021.05.09 美团测开笔试-弹吉他相关推荐

美团测开|测试开发面试真题|面经汇总
美团测开一面时长:1小时介绍一下项目说一下为什么选择测开项目中用到的ES说一下你项目实现过程中有没有遇到什么问题? 微信朋友圈的功能性测试,要从那些方面考虑测试的一般流程 linux用的多 ...
【2022阿里灵犀互娱】游戏测开笔试AC_Code
测开笔试,90分钟,3道编程题+八股,第二题输出格式模拟题,就不贴了 T1-进制转换题意有一个数,可能是2-16进制的其中之一,算出所有可能的结果,并转成十进制后对1e9+7取模,答案从小到大排 ...
L学姐北京美团测开一面二面
0319美团一面 1.自我介绍+项目介绍 2.你在项目担任的职责 1.2问题根据个人,视情况而定 3.Linux常用的命令 ls:查看文件 kill -9:终止进程 su -username:切换用户 ...
关于ssm框架的全部整合(一) 2021.05.09
······今天整合了关于ssm框架的mybatis还有spring还有springmvc,关于spring因为开了弹幕,一直满屏用注解用注解自己分心了,所以第一遍的理解不太透侧,但是还好啃透了. · ...
2022考研资料每日更新（2021.05.09）
2022考研全程班-同步更新弓zong耗[考场青年]全年更新橙啦集训营基础写作第4讲文都专项真题刷题带练长难句第1讲+课件老蒋英语二基础班第1讲武忠祥有道考点精讲高等数学第8讲杨超线代基础1 ...
度小满9.20测开笔试第二题——相似字符串
问题描述: 给定一串字符串,每3个字符为一组,如果每组的前两个字符是一样的,那么称之为相似字符串.例如:ABCABCABDABF,可以称为相似字符串.而ABSABCADC则不是相似字符串. 输入: 2 ...
【美团测开二面准备】
linux查找文件中的某个字符,并复制到另一个文件怎么做 linux文件替换某个字符是什么指令 tcp/ip协议四层模型: 应用层:http协议,ftp协议,smtp协议传输层:tcp协议,udp协 ...
9.10诺瓦星云测开笔试
1.SMTP属于什么层 2.应用程序ping发出的是什么报文 3.以下可以体现TCP与UDP协议区别的是 4.TCP/IP四层模型 5.TCP传输单位为用户数据报 6.属于视频文件格式的有 ...
美团测开岗【一面总结】
目录 1.实习经历 2.你知道有哪些测试的分类 3.测试一个水杯 4.手撕代码 5.MySql代码 6.说说继承 7.用final修饰的类可以被继承吗 8.继承与实现接口的区别 9.String.St ...
2020春招招银网络科技测开面经
秋招拿到了offer,春招知道形势严峻,但是还是想试试之前一直是在找开发的方向,这次不知道为什么投不了开发,抱着试一试的心态就投了测开笔试还是比较简单的虽然有一些测试相关的题目但是总体来说难度 ...

2021.05.09 美团测开笔试-弹吉他

2021.05.09 美团测开笔试-弹吉他相关推荐

最新文章

热门文章