题解列表

筛选

优质题解

Manchester-【C语言训练-阿姆斯特朗数】

####解题思路:1.把2到999的每一个数字i转化为字符串num。1.求字符串num中的每一个数字字符的三次方再求和sum。1.当i==sum时,输出i。注意每一次都要初始化sum=0。####参考代码:```c#includeintmain(){charnum[5];intsum=0;for(in
优质题解

Manchester-【 C语言训练-阶乘和数*】

####解题思路:遍历1到10万的每一个数,且按照字典顺序遍历题目最后一个数开头是4,所以只需遍历1到4开头的所有小于10万的数首先遍历1开头的所有小于10万的数1开头的个位数{1}1开头的十位数{10到10+10^1-1}1开头的百位数{100到100+10^2-1}1开头的千位数{1000到100
优质题解

JakeLin-1729题-还是畅通工程-题解(C++代码)-简单易懂

**Kruskal最小生成树**问题**[Kruskal思路]**:每次拿出最权值最小的一边,若不构成环则将其选中,否则继续遍历**[判断回环思路]**:设有一数组f,f[n]表示点n的祖先,初始各个点独立,所以均为其本身,若边的两个端点的祖先相同,
优质题解

JakeLin-1745题-继续畅通工程-题解(C++代码)-简单易懂

**Kruskal最小生成树**问题,小有不同是某些边已存在,初始化找爹数组时应该将其设置,体现在`代码24-29行`。基本思路可参考:[《Kruskal生成最小生成树解决畅通工程问题》](https://blog.dotcpp.com/a/69113"《Kruskal生成最小生成树解决畅通工程问题》