“刚刚参加完某外包公司的线上笔试,一共有两道编程题”
第一道题:小明是一个强迫症,他有10000个产品。他希望能够把产品以他的幸运数字为单价卖出去(居然有人的幸运数字带小数位的)。但是总价必须是整数,因此希望单价非常接近他的幸运数字。
输出卖出件数N ,总价M。
若取不同的N时有符合题意的,相同单价,取最小的N。
第二道题:数组间数字的跳跃。跳跃的最大长度为该数组元素的值。
问最小的跨越次数为?
这是一道动态规划题,和之前看到的“一共有15级阶梯,你每次可以跨1个,2个或3个阶梯,问最多有几种跨法。”是差不多的!但是我做不出来,这就反映了你很多东西看过一遍了,以为自己会了,却是没有!或者缺少复习反思!
“两道编程题都是一个测试例都没有通过,0分!”