摘要：这个题是本人补做的，开始的时候弄不清楚，隔了一个学期，用c++做了出来。代码不难理解，做了这个题后，我只能说，acm这东西如逆水行舟，不进则退，不得不承认自己的代码能力下降了不少啊。比较明白的模拟题，我用的是指针数组。每个下标代表一摞纸牌。不断的模拟发牌过程。小技巧就是标识数组结尾。我用的是-1代码如下：#include #include #include typedef struct card{//定义纸牌数据类型 char suit, value; struct card *next; }card; typedef struct{//定义每一摞牌的数据类型 c... 阅读全文

摘要：图的判断欧拉回路+输出路径回路的判定要从度和连通两方面判定（但此题测试数据水的很，我只写了个度的判定）路径输出一定要后序压栈输出（就是后序遍历一下）先序不行的哦！！！举个反例自己先走路径1，再走路径2，先序和后序分别试一下，差不多就知道为什么要后序输出路径了我的代码如下：#include #include int G[55][55]; int du[55]; void dfs(int x) { for(int i=50;i>=0;i--) if(G[x][i]) { G[x][i]--; G[i][x]--; dfs(... 阅读全文

摘要：做题还是得站在原有结论的基础上，否则很浪费时间的。就像这次，开始的时候想自己想办法判通路，但是没有成功，后来看了欧拉判断法则，才把程序写出来。代码如下：#include #include int str[27][27], visit[27], du[27][2];//用数组记录字母的出度与入度 void read() {//读取字符串，记录开头与结尾的字母 int n; char por, tear, temp; scanf("%d",&n); getchar(); while(n--) { scanf("%c",&por);... 阅读全文