算法笔试题
lcwlucky
这个作者很懒,什么都没留下…
展开
-
获得最多的奖金
题目描述 小明在越南旅游,参加了当地的娱乐活动。小明运气很好,拿到了大奖, 到了最后的拿奖金环节。小明发现桌子上放着一列红包,每个红包上写着奖金数额。 现在主持人给要求小明在这一列红包之间“切”2刀,将这一列红包“切”成3组,并且第一组的奖金之和等于最后一组奖金和(允许任意一组的红包集合是空)。最终第一组红包的奖金之和就是小明能拿到的总奖金。小明想知道最多能拿到的奖金是多少,...原创 2019-08-13 17:56:58 · 233 阅读 · 0 评论 -
鸡鸭分类问题
题目描述 农场有n只鸡鸭排为一个队伍,鸡用“C”表示,鸭用“D”表示。当鸡鸭挨着时会产生矛盾。需要对所排的队伍进行调整,使鸡鸭各在一边。每次调整只能让相邻的鸡和鸭交换位置,现在需要尽快完成队伍调整,你需要计算出最少需要调整多少次可以让上述情况最少。例如:CCDCC->CCCDC->CCCCD这样就能使之前的两处鸡鸭相邻变为一处鸡鸭相邻,需要调整队形两次。 输入描述: 输入一个长...原创 2019-08-11 14:48:16 · 748 阅读 · 0 评论 -
爱吃喵粮的小招喵(查找,动态规划)
题目描述 小招喵喜欢吃喵粮。这里有N堆喵粮,第i堆中有 p[i] 粒喵粮。喵主人离开了,将在H小时后回来。小招喵可以决定她吃喵粮的速度K(单位:粒/小时)。每个小时,她将会选择一堆喵粮,从中吃掉K 粒。如果这堆喵粮少于K 粒,她将吃掉这堆的所有喵粮,然后这一小时内不会再吃更多的喵粮。小招喵喜欢慢慢吃,但仍然想在喵主人回来前吃掉所有的喵粮。返回她可以在H小时内吃掉所有喵...原创 2019-08-25 15:12:55 · 733 阅读 · 0 评论 -
目的地最短步数
题目描述 考虑你从家出发步行去往一处目的地,该目的地恰好离你整数单位步长(大于等于1)。你只能朝向该目的地或者背向该目的地行走,而你行走的必须为单位步长的整数倍,且要求你第N次行走必须走N步。 请就给出目的地离你距离,判断你是否可以在有限步内到达该目的地。如果可以到达的话,请计算到达目的地的最短总步数(不能到达则输出-1)。 输入描述: 1个整数:目的地离你距离T...原创 2019-09-06 23:56:37 · 697 阅读 · 0 评论