题解列表

筛选

大整数加法

摘要:解题思路:注意事项:参考代码:#include <stdlib.h> #include <stdio.h> #include <iostream> #include <string.h> us……

哎呦,题目的要求我不会,就知道直接除了

理解错题目意思了,我还以为只用处理一次,结果一看题解人家说要用递归才符合题目的意思写不出来,就吧代码改了一下直接改成大数除法了```c#include#include#include#include#defineMAX100001intmain(){charnum[MAX];while(1){num[

二维dp和一维dp

解题思路:第i行第j个数只能由第i-1行第j和第j-1的最大值得来;也就是说进行到第f[i][j]个数时f[i][j]=max(f[i-1][j]+a[i][j],f[i-1][j-1]+a[i][j]);其实我们也可以观察到上述方程只需要三个数就可以完成三个变量可以完成的方法我就不多说了给大家看看一

大整数的因子

摘要:解题思路:注意事项:参考代码:#include <iostream> #include <stdlib.h> #include <stdio.h> using namespace std; ……

简单粗暴的结构体数组,结构体数组真的太好用了。简单易懂(c语言代码)

用结构体数组来存储种树区间,结构体真的太好用了,就是有点废空间具体思路就是建立一个标志数组,数组大小就是路的长度,然后将这个数组都初始化为1。接下来就是遍历结构体数组,将每一个区间去出来,然后将对应的标志数组置为0,之后统计标志数组中1的数量就行。

今天米饭依旧是一点点(c语言代码)

动态规划,还是01背包问题,但是本题是使用一维数组,因为题目要求在不超过N元(可以等于N元)的前提下,使每件物品的价格与重要度的乘积的总和最大。那么dp[j]的含义就是在预算为j时的最大贡献度。```c#include#include#defineMAX30000#definemax(a,

糖果游戏(循环的拆分)

解题思路:循环类型的题目一般要寻找一个切入点,我选择的切入点一般为首位,即首位进行特殊操作,中间循环部分进行相似操作。每轮循环开始前先进行平均操作(除以三),以a[0]切入,对a[4],a[1]进行相加操作对于中间的a[1],a[2],a[3]进行相似操作,

使用qsort函数排序(c语言代码)

```c#include#include#include//定义一个结构体link来存储学生的信息typedefstruct{intchinese;//语文成绩intmath;//数学成绩intenglish;//英语成绩intsum;//总分charid[100];//学生ID}link;//比较函