题解列表
P1002(C语言)
摘要:解题思路:注意事项:参考代码:#include <stdio.h>
struct Student {
char name[20]; // 姓名
int final_grad……
函数传参字符类型统计
摘要:原题链接:[自定义函数之字符类型统计](https://www.dotcpp.com/oj/problem1035.html "自定义函数之字符类型统计")
####解题思路:
1.定义函数,再编……
数据结构-有序线性表的有序合并(数组实现,简单)
摘要:解题思路:基本的合并思路,不知道是不是有序,个人觉得输入应该都是非递减,没必要加sort,但保险起见还是加了。注意事项:记得循环输入,m==0&&n==0时输出换行。参考代码:#include <io……
P1003(C语言)
摘要:解题思路:动态规划的思想,这里优化了一下,没有使用dp数组,降低空间复杂度,用两个int变量表示。从起点到当前路段并返回的总时间 = 上一段路往返总耗时 + 当前路段往返耗时(dp[i] = dp[i……
P1004(C语言代码)
摘要:解题思路:最开始使用的dfs加visited数组,对于100*99的数组直接超时了。参考https://blog.dotcpp.com/a/70053修改后,正确提交,通过一个二维数组记录每个点为起点……
[编程入门]自由下落的距离计算-题解(C++代码)
摘要:解题思路:注意事项: 需要注意的就是1⃣️按我方法来的话,最后需要 加上 一开始下落的高度M(值得一提的是,因为M在循环中会变化,所以一开始输入完M要把它储存到另外一个变量,以储存M的初始值。2⃣️还……
[编程入门]自由下落的距离计算(C语言)
摘要:解题思路:每次下落后弹到最高点过程经过的路程为M+M/2,累加到N-1次,为什么是N-1次?因为最后一次落地了,过程结束;然后加上最后一次(第N次)下落的距离,即第N-1次弹起的高度M。故sum=(N……
题解 1191: 化学品问题(C++代码),动态规划
摘要:解题思路:此题的简化题为题1233,核电站问题,我有详细解析的题解,可以先去做那个题再来尝试这个题,都是类似的,学会即一通百通。注意事项:参考代码:#include <iostream>
using……
C语言训练-求矩阵的两对角线上的元素之和【二维数组,思路更清晰】
摘要:解题思路:见注释注意事项:见注释参考代码:#include <stdio.h>#include <stdlib.h>int main(){ int M; scanf("%d……