题解列表

筛选

记忆化数组

摘要:解题思路:用一个数组存储值,要是存在,直接输出,不然就计算。节省时间和空间。注意事项:小心一点参考代码:#include<iostream>#include<cstdio>using namespac……

三角形c++动态规划

摘要:解题思路:注意事项:参考代码:#include<iostream>#include<cstdio>#include<algorithm>#include<cmath>#include<cstring>……

1034: [编程入门]自定义函数之数字分离

摘要:解题思路:先模10取余再自除10可以逆序得到一个数每位上的数,存进一个数组,逆序输出就行了。注意事项:没啥好说的,和前几题相比又不设计字符串又不涉及指针,简直是一股清流。参考代码:#include <……

1033: [编程入门]自定义函数之字符提取

解题思路:传入读取的字符串的指针,遍历字符串找元音字母,然后存入新创建的字符数组,最后返回这个数组。注意事项:这题是真的离谱,浪费我半个多小时找bug,还都是无用功。(1)我把temp[size++]=str[i];的'='写成了'==',

纯数学递归解法,真的超简单

解题思路:当我们看到这题时,可能可以想到很多办法,对我而言先想到的是我在概率论学到的知识。例如7位十进制数x1x2x3x4x5x6x7根据题意,第一位数不可能是0,所以x1的选取可以有K-1种。那么后面的几位都遵循一个原则:当你的前一位是0时,

高精度加法 巧用库函数 (易懂)(c++)

巧用库函数通过读题我们可以知道题目要求我们输入两组数字用数组存储各位存储在a[0],然后依次存储那么其实就需要对我们输入的数字进行一个逆序存储对于相加的数字我们使用一个新的数组c来存储个位和个位相加存储在个位如果数据大于等于十就进位操作最后我们将数组c输出即可数组c可以使用逆序存储也可以直接倒着输出结

大数加法 C++ 模拟

摘要:解题思路:注意事项:参考代码:#include <iostream> #include <string> using namespace std; const int MAX = 1010; ……

新生的入队仪式

摘要:解题思路:可以用二分法查找解题,因为二分法查到最后刚好就是要替换的数,直接取他的下标就好注意事项:最高的话,要单独拿出来解参考代码:#include<bits/stdc++.h> using nam……

最大子序列(C++ 详细注释)

解题思路:这个用的动态规划,从第一个数遍历到最后一个数,时间复杂度就是O(n)这个题重点就是要求是最大子序列,那么从前往后的子序列中出现子序列为小于等于0就说明这个子序列是没意义不能要的因为加上这个子序列就不满足最大的子序列了明白这个相信这个题也就迎刃而解了注意事项:参考代码:#includeusin

数的统计c++

摘要:解题思路:注意事项:参考代码:#include<iostream>#include<cstdio>#include<algorithm>#include<cmath>#include<cstring>……