题目的主要信息：  输入一个正整数，计算它在二进制下的1的个数 1<=n<=231−11<=n<=2^{31}-11<=n<=231−1  方法一：转化二进制字符串 具体做法： 我们可以将十进制整数转化成二进制后，再统计二进制中1的个数，鉴于二进制位数较多，我们用字符串表示。采用连除法，对数字连续除2取余获取二进制每一位。然后遍历二进制字符串，得到二进制中1的个数。 #include<iostream> #include<string> using namespace std; int main(){ int n; while(cin...

题目的主要信息：  把m个同样的苹果放在n个同样的盘子里，允许有的盘子空着不放 共有多少种不同的分法，不区分顺序  方法一：递归 具体做法： 因为不区分顺序，所以只考虑苹果分了几份，每份多少个，很容易知道当苹果为0个的时候或者盘子只有1个的时候，只有1种分法。那这个问题子问题就是苹果更少或者盘子更少的情况，因此可以用递归解决，上述只有一种分法的两个情况就是递归的出口。 我们再来看，当盘子数量大于苹果数量的时候，至少会有n−mn-mn−m个盘子必定是空的，分法只能在其他mmm个盘子中进行，因此它就等于它的子问题mmm个苹果mmm个盘子有多少种分法。 当苹果数量大于等于盘子数量时，可以分成两类：至...

题目的主要信息：  任意一个大于2的偶数都可以由2个素数组成，组成偶数的2个素数有很多种情况 求组成指定偶数的两个素数差值最小的素数对 一定输出大于2的偶数，最大不超过1000  方法一：穷举 具体做法： 对于一个数字，我们可以从2遍历到n，寻找两个加数都是素数的情况，然后比较素数之间的差值，把要输出的变量更新为更小的差值及这两个变量，最后枚举完得到就是差值最小的两个素数。  检查一个数是否是素数，我们也可以穷举法，从2遍历到n，查看这个数是否由因子，如果有因子就一定不是素数，否则遍历完了还没有因子就是素数。 #include<iostream> using namespace s...

题目的主要信息：  找出字符串中第一个只出现一次的字符 输入的字符串长度1<=n<=10001<=n<=10001<=n<=1000  方法一：哈希表统计频率 具体做法： 我们可以建立一个无序哈希表，遍历字符串的同时，统计每个字符出现的频率，然后再从头遍历一次字符串，在哈希表中查看每个字符串的频率，找到第一个只出现一次的字符串，返回位置，如果没找到返回-1即可。 这样我们根据返回的位置信息就可以输出相应字符。 #include<iostream> #include<string> #include<unordered_map&g...

题目的主要信息：  输入两个字符串表示的整数，对其进行相加运算 字符串中只有字符0-9，即正整数加法运算 字符串长度：1<=n<=100001<=n<=100001<=n<=10000  方法一：遍历相加 具体做法： 从两个字符串末尾开始往前遍历每个字符，直到遍历到两个字符串的下标都为0. 将遍历到的字符串转化为数字，如果其中一个字符串已经过了首部，则直接数字记为0. 然后将两个数字与进位变量相加，取余数放入现在这位，整除10作为进位，初始进位变量为0。最后结束之后如果进位变量还有1，则添加在后面。 最后将其逆序并转成字符串输出即可。  import jav...

题目的主要信息：  输入n个整数，输出其中最小的k个整数并按升序输出  方法一：sort排序法 具体做法： 这是最能想到，也是最简单的方法。利用sort函数对数组进行由小到大排序，然后取前k个值入vector即可。 #include<iostream> #include<vector> #include<algorithm> using namespace std; vector<int> GetLeastNumbers(vector<int>& input, int k) { vector<int> res; i...

题目的主要信息：  完全数所有的真因子（即除了自身以外的约数，包括1）的和，恰好等于它本身 请输出n以内的完全数的个数 1<=n<=5∗1051<=n<=5*10^51<=n<=5∗105  方法一：枚举 具体做法： 我们可以枚举1到n的每个数字，判断其是否是完全数，如果是则计数，否则跳过。 判断的时候我们从1遍历到n\sqrt nn​找每个数的因子，如果是因子我们将这个因子和这个因子对应的另一个相加，当然要判断因子是否是nnn的开方，如果刚好是开方就只加一次。然后减去这个数本身，因为因子为1时另一个因子为这个数，累加和加上了这个因子本身，最后检查这个累加和...

题目的主要信息：  输出小于等于n 的与 7 有关数字的个数，包括 7 的倍数，还有包含 7 的数字的个数 1<=n<=300001<=n<=300001<=n<=30000，有多组输入  方法一：连除法判断 具体做法： 我们可以遍历1到n，对每个数字判断是否与7有关，如果有关则计数，否则跳过进入下一个数字。 每个数字判断的时候，首先判断是否是7的倍数，然后用连除法取余判断是否数字里包含7.  #include<iostream> using namespace std; bool select7(int i){ if(i % 7 == 0) /...

题目的主要信息：  输入一个表达式（用字符串表示），求这个表达式的值 字符串中有0-9的数字，加减乘除符号，只有小括号 表达式一定合法，不用判断括号是否合法之类的问题 除数用整数运算  方法一：递归 具体做法： 括号中的运算式可以看成运算式的子问题，因此可以用递归解决。 第一次运算是运算字符串的起始到结尾，之后的子问题也是从子问题的开始到结尾。运算的时候，遍历每个子问题的开始到结尾，对于每个字符如果是数字字符则组装成数字，如果是左括号我们进入括号以后开始遍历到右边，每次遇到一个左括号累增一个层数，遇到一个右括号递减一个层数，层数为0则最后的右括号刚好匹配了最左端的左括号，则两个括号之间就是子问...

题目的主要信息：  杨辉三角形的数阵，第一行只有一个数1，以下每行的每个数，是恰好是它上面的数，左上角数到右上角的数，3个数之和（如果不存在某个数，认为该数就是0） 求数阵中第n行第一个偶数出现的位置 如果没有偶数，则输出-1  方法一：数组模拟（超出空间） 具体做法： 可以用一个矩阵模拟杨辉三角形构建过程，因为第nnn行的数字有2∗n−12*n-12∗n−1个，因此用一个全部初始化为0的n∗(2∗n−1)n*(2*n-1)n∗(2∗n−1)的矩阵就可以构建。 首先将三角形三个角的1全部构建好，其余都是0，然后从上到下从左到右遍历矩阵，每次将其顶上三个数相加得到该数组。 遍历最后一行，找到第一...

题目的主要信息：  两个字符串A和B，合并成一个串C，属于A和B的字符在C中顺序保持不变 需求出所有可能的串C中的最长回文子串的长度  具体做法： 这是一个区间DP问题。我们用dp[l1][r1][l2][r2]dp[l1][r1][l2][r2]dp[l1][r1][l2][r2]表示字符串A在区间[l1,r1][l1,r1][l1,r1]和字符串B在区间[l2,r2][l2,r2][l2,r2]合并后能否构成回文子串。 状态转移有四种情况：   A[l1]=A[r2]，即字符串A的区间首等于区间尾，我们在字符串A在区间[l1+1,r1−1][l1+1,r1-1][l1+1,r1−1]和字符...

SQL40 根据指定记录是否存在输出不同情况 题目主要信息：  筛选表中的数据，当有0级用户未完成试卷数大于2时输出每个0级用户的试卷未完成数和未完成率（保留3位小数） 若不存在这样的用户，则输出所有有作答记录的用户的这两个指标 结果按未完成率升序排序  问题拆分：  先找到所有用户各自的完成题数和做的总题数：  要计算每位用户的完成题数和做题总数，需根据uid分组。知识点：group by uid直接获取，每位用户做题总数使用count统计每组总数。count(*) as total_cnt 对于分组的得分，用if判断如果是null记为1，如果不是记为0，再累加每组的判断结果。sum(if(...

题目的主要信息：  Levenshtein 距离，指的是两个字符串之间，由一个转换成另一个所需的最少编辑操作次数，编辑可包括将一个字符替换成另一个字符，插入一个字符，删除一个字符 给定任意两个字符串，计算二者的编辑距离  方法一：动态规划 具体做法： 我们用二维dp数组记录编辑距离，其中dp[i][j]dp[i][j]dp[i][j]表示字符串s1前iii个字符与字符串s2前jjj个字符之间的编辑距离。 初始状态时，s1中第0个字符与s2中每个字符的距离就是s2每个字符为止的长度，s2中第0个字符与s1中每个字符的距离就是s1每个字符为止的长度，因此二维数组第1行第1列分别置为相应的列号和行号...