牛客题解官

分类

题解(475)

/ 注册

全部文章（共488篇）

X形图案

分析： X形图案可以拆分成两根斜线，其中i==j时输出星号，或者i==n-i-1时输出星号即可，其他情况皆输出空格。题解： #include <bits/stdc++.h> using namespace std; int main() { int n; while ...

2020-06-04

35 1845

糖果分配

题目难度：二星考察点：贪心方法：贪心 1.分析：对于这个题来说，我们要做的是尽可能满足越多数量的孩子，那么我们采取一个贪心的策略，即尽可能的先满足胃口较小的孩子。那么现在的问题就是如何分配糖果才能使得在贪心条件下满足条件的孩子数量最多呢？其实我们只要将读入进...

2020-06-04

0 706

跳格子游戏

题目难度：一星考察点：动态规划方法：动态规划分析：这个题跟之前的跳台阶是一模一样的：一共有n个台阶，青蛙只能跳1阶或者是2阶，问有多少种跳法？跳台阶思路如下: 假设青蛙跳n个台阶的跳法为f(n)那么：如果第一次跳的是1阶，那么剩下的n-1个台阶，跳法...

2020-06-04

0 1611

X游戏

题目难度：二星考察点：二分查找方法：模拟 1.分析：对于这个题我们首先要搞清楚什么样的数是“好数”，对于数字0-9，有如下三种情况: a. 0,1,8旋转180°之后是它本身； b. 2,5,6,9旋转180°之后是另外一个不同的数；...

2020-06-04

1 1152

爱吃喵粮的小招喵

题目难度：二星考察点：二分查找方法1：暴力 1.分析：这个题目的题意有点乱，我们仔细梳理一下，其实就有n堆猫粮，小猫需要吃H小时，它每小时最多吃K粒，如果某一堆在一小时内没有吃完，那么下一个小时就继续吃；如果某一堆在一小时之内不够吃，它也不能吃别的了，然后输...

2020-06-04

0 956

比特币最佳买卖时机

题目难度：二星考察点：贪心方法1：暴力 1.分析：我们直接按照这个题的题意进行枚举，即假设在第i(0<=i<n)天买入，在第j(i<j<n)天卖出，那么得到的结果显然就是a[j]-a[i]，我们将这所有的a[j]-a[i]取最大值就是我们要的答案。&n...

2020-06-04

0 753

鸡鸭分类问题

题目难度：二星考察点：字符串、模拟方法：模拟 1.分析：这个题的题意有点弯弯绕，我们来重新解读一下题意，给定一个只包含'C'和'D'的字符串s，问经过最少多少次移动之后，才能使得所有的'C'在一起，所有的'D'在一起，即将整个字符串s分为左右两部分，要么所有的'C'在字符串左...

2020-06-04

0 736

最小代价爬楼梯

题目难度：二星考察点：动态规划方法：动态规划 1.分析：这个题的本质其实和跳楼梯差不多的，只不过加了代价而已，那么假设跳n个台阶的代价为f(n)那么：如果第n个台阶是由跳1阶而来的，那么代价就是f(n-1)+a[n] 如果第n个台阶是由跳2阶而来的，那么代价就是f(n-2)...

2020-06-04

0 1783

a/b

题目难度：二星考察点：模拟方法：模拟 1.分析：这个题的结果一共有如下三种情况： (1). a%b==0,在这种情况下直接输出a/b即可。 (2). a/b为有限不循环小数，即a/b一定有一个可以得到的真实值，显然整数部分是很好得到的，即int(a/b)，那么我们...

2020-06-04

1 868

数字序列第n位的值

题目难度：一星考察点：模拟方法：模拟 1.分析：其实这个题我们根据题意模拟就可以了，即定义一个变量ans=0,sum=0，分别表示当前数字是ans的时候一共可以最多有sum项，然后我们就while(sum<n)，里面就是ans++， sum+=ans;...

2020-06-04

0 632