摘要:
题意:某人要考试,有n天考m个科目,然后有m个科目要考试的时间和要复习多少天才能做,问你他最早考完所有科目是什么时间。 析:二分答案,然后在判断时,直接就是倒着判,很明显后出来的优先,也就是一个栈。 代码如下: 阅读全文
摘要:
题意:某人去旅游,记录了一共吃了多少顿饭,早中晚,但是有可能缺少,问你最少缺少了多少顿。 析:每把三个数排序,然后再一一对比,肯定是以最大数为主,其他两个肯定是缺少了。 代码如下: 阅读全文
摘要:
题意:给定n和k表示,狗要在任意连续两天散步次数要至少为k,然后就是n个数,表示每天的时间,让你增加最少次数使得这个条件成立。 析:贪心,策略是从开始到最后暴力,每次和前面一个相比,如果相加不够k,那么就给当前加上差。 代码如下: 阅读全文
摘要:
题意:你手中有10元的钱,还有一个r元的零钱,要买一个价格为k的物品,但是你要求不找零钱,求最少要买多少物品。 析:直接暴力,最多买10个物品就够了1-10. 代码如下: 阅读全文