题解列表

筛选

1131: C语言训练-斐波纳契数列

####写的很丝滑,没有遇到难点:tw-1f366:(参考一下吧)######觉得我思路简单的记得点赞```c#includeintmain(){intn;//记录有多少数n

简单so easy!1127: C语言训练-尼科彻斯定理

##题目1127:C语言训练-尼科彻斯定理####题目描述验证尼科彻斯定理,即:任何一个整数m的立方都可以写成m个连续奇数之和。####样例输入13####样例输出13*13*13=2197=157+159+161+163+165+167+169+171+173+175+177+179+181####

Prime&&Kruscal算法解决最小生成树问题(C++)

摘要:解题思路:这道题,我使用了Prime算法解决,以下是我的总结。注意事项:二维数组不能开太大,1000足以,不然会爆掉参考代码:#include <bits/stdc++.h> #define max……

字符串分类统计,用一下malloc吧

参考代码如下,解析写代码块里#include#include#includeintmain(void){char*p=NULL;//指向空p=(char*)malloc(sizeof(char)*200);//分配200个char类型的空间gets(p);//获取字符且舍去换行符intn,
优质题解

3022: 流感传染 (循环和bfs)

解题思路:两种方法,也是两种思路,第一种,每一天遍历地图一遍,如果当前格子没有被感染,就看它上下左右是否有感染源,今天是否会被感染,被感染则标记@。第二种方法,使用队列进行bfs搜索,将每一天的感染源加入队列,向上下左右进行感染扩散,直到没有病人被感染和到达规定天数。

3023: 移动路线(dp)

解题思路:简单的dp问题,可以用dfs进行搜索,时间复杂度是2^n,使用记忆化搜索是n*m,dp就是简单化的记忆化搜索。因为是只能向上和向右走,所以递推式为dp[i][j]=dp[i-1][j]+dp[i][j-1],第一行和第一列则只有一种情况,

自定义函数之字符串反转(malloc)

参考代码如下(反着输出就可以)#include#include#includeintmain(void){char*p=NULL;p=(char*)malloc(sizeof(char)*200);gets(p);intn;n=strlen(p);for(inti=n-1;i>=0;i--)print