参加了腾讯20年的实习生笔试,本来都不打算写这种笔试的题目。但是感觉着产生的想法很多。首先声明我不是什么大佬,下面写的内容没有得到印证的地方还是会出现偏差,希望各位指正。这里就先谈谈感想,如果笔试编程存在多个题目,而这里有的部分题目不是一下做出来,那么这场笔试就已经变成了多目标优化,而事实是往往很难找到最优点,不知道如何分配时间使你的收益最大化。所以事实就是,往往的结果不是你的收益最大化。
也许你的坚持浪费在了不该有的题目上,也许再努力一步就会有结果的题目,你却提前终止,所以结果不重要,没必要为了不是最优的结果而悔恨。下面看题目。
题目描述
有一个人需要去打怪物,每打一个怪物需要耗费 x i x_i xi的血量,但是会获得 y i y_i yi的金币,然后开局可以使用金币去购买血量,一个金币可以购买 q q q点血量,用不完的血量所有怪物结束之后不会保留,每一个怪物都可以选择打或者不打,问最后结束时,可以获得最大的收益是多少。
输入描述
第一行输入 n q n\ q n q,分别表示总共有n个怪物,和一个金币可以购买q点血量
接下来的n行,分别是 x i y i x_i\ y_i xi yi分别是打一个怪物的消耗和金币收益输入
3 2
1 1
1 10
3 1输出
10
这个题目应该算是比较简单的一道了,如果能正确的搞清数据的关系,直接贪心算法就可以了。如果收益大于消耗就一定去打这个怪物,但是收益和消耗需要置换到同一维度,显然以血量为单位比较合适,只需要乘法。计算打一个怪物,收益的血量大于消耗的血量,打完之后,金币收益累加,消耗血量累加,最后决定买多少血量即可。
因为我的描述有提出关键信息,这一题很简单,但是有很多人因为理解错题意做错了,在考场上,这种情况比比皆是。下面看代码。
代码示例
from math import ceil
n,q= [int(i) for i in input().split(' ')]
res = 0
b = 0
for i in range(n):
cost,gain = [int(i) for i in input().split(' ')]
if gain *q >cost:
res += gain
b += cost
print(res - ceil(b/q))
题目描述
求函数 y 2 = 2 A x y^2=2Ax y2=2Ax和 y = B x + C y=Bx+C y=Bx+C两个曲线所围出的面积。如果没有所围面积,则输出0
输入描述
第一行一个数n,表示测试用例的组数
接下来n行,每行输入三个数,分别是 A B C A\ B\ C A B C
每个用例输出一个数,表示面积,相对误差在 1 0 − 4 10^{-4} 10−4都算对输入
1
1 1 -6输出
31.2481110540(大概是这样,反正这样是对的)
每一个学过高等数学的同学都知道这个题要用定积分处理,所以肯定是先求交点,可能没有交点,此时所围面积就是0了。第一个函数是 y y y<