题解列表

筛选

马拦过河卒-题解(C/C++代码)

####解题思路:用g[x][y]记录棋盘的状态,每个位置默认状态为0,卒可以经过;马所在位置以及马可达的8个位置状态为1,不允许卒经过。用f[i][j]记录从点(0,0)到点(i,j)的路径条数,根据卒行走的规则,f[0][0]为1,当j==0,

[编程入门]三个字符串的排序 (C++代码)

摘要:##### 解题思路:   这道题麻烦的是要比较三个字符串,因为如果是两个字符串则很容易比较。   如果是采用c语言的方法,比如定义3个字符数组,然后使用strcmp函数,再经过若干个if条件判断……

[编程入门]报数问题 (C++代码)(STL,list)

利用STL的list,不需要巧妙的算法,直接翻译题意即可。补充一点,list本身就是循环链表实现,迭代器在end()时再加一即到了begin(),不过我没用该特性,自己控制迭代器循环的。```cpp#include#includeusingnamespacestd;intmain(){listpers

【出圈】-题解(C++代码)

#includeusingnamespacestd;typedefstructNode{intdata;Node*next;}*LinkedList;LinkedListInitial(){LinkedListHead=(Node*)malloc(sizeof(Node));//LinkedListH

[1495] 传染病控制 ( C++ 语言, DFS 方法 )

#[1495]传染病控制(C++语言,DFS方法)##1.问题转化1.所有结点构成一棵树,在树的**每一层**摘除一个节点(及其子节点),使得**保留的树,其节点数最小**,即感染的人数最少。2.也就是尽可能多地去掉树中的节点。##2.数据结构1.树采用**邻接表**存储,

IP判断-题解(C++代码)

```#include#include#includeusingnamespacestd;strings,s1;//s1存储每一部分的整数的字符串intmain(void){while(getline(cin,s)){inta[4]={-1,