记10月24日建信金融科技笔试编程题

第一题

给你一根长度为n绳子，请把绳子剪成m段（m、n都是整数，n>1并且m≥1）。
每段的绳子的长度记为k[0]、k[1]、……、k[m]。
k[0]k[1]…*k[m]可能的最大乘积是多少？
例如当绳子的长度是8时，我们把它剪成长度分别为2、3、3的三段，此时
得到最大的乘积18。

leetcode上的原题，不过绳子的长度最大是300，要考虑使用什么数据类型储存。

第二题

题目背景是一个小游戏。小明在森林里遇到了一群饥饿的怪物，此时小明只能相信自己的空气炮。
假设：小明弹无虚发，并且每秒可以射击一次，每次可以对怪物造成hit点伤害，怪物血量降到0或者0以下时，
怪物死亡。
现在有n只怪物，小明有t秒时间，每次射击造成hit点伤害，每只怪物都有一个血量hp。求解小明最多可以在t秒
内杀死多少怪物。

样例输入

7 6 8
9 12 9 18 21 7 11

第一行输入代表怪物数量n，时间t和伤害hit。第二行输入怪物血量hp。
输入的数据都是整数。
题目还是很简单的。