hdu1181(变形课)

向右看齐 2021-12-22 09:57 236阅读 0赞

[ ][Link 1]

[ ][Link 1]

#include"iostream" using namespace std; char s[100]; char S[100],E[100]; int i=0,j; int used[1000]; int sign=0,mark=0; void dfs(int x) { if(E[x]=='m') { cout<<"Yes."<<endl; sign=1; mark=1; } //sign标志已经找到尾“m”,mark表示找到'm'的情况：如果找到则mark=1,否则mark=0; else { for(int p=0; p<i; p++) if(S[p]==E[x]) // 尾和首是否相等 （1）used[p]判断S[p]是否用过，以p为标志 { if(used[p]==1) continue; else { used[p]=1; dfs(p); if(mark==1) break; } } } } int main() { int n; while(scanf("%s",s)!=EOF) { memset(used,0,sizeof(used)); mark=0; sign=0; if(s[0]!='0') //将s[]首尾字母存入S[],E[],即比较首尾字母即可 { S[i]=s[0]; E[i]=s[strlen(s)-1]; i++; } if(s[0]=='0') { int flag=0; for(j=0; j<i; j++) { if(S[j]=='b') { used[j]=1; // used[]判断是否用过0 没用过；1用过 dfs(j); if(sign==1) break; //sign==1时，标志找到“m” ,并且跳出 } else flag++; //判断没b的情况 } if(flag==i||mark==0) cout<<"No."<<endl; //mark==0表示没找到'm' ,flag==i表示'b'不存在 i=0; //运算完后从新初始化i } } return 0; }

[ ][Link 1]

[ ][Link 1]

[http://acm.hdu.edu.cn/showproblem.php?pid=1181][Link 1]

[ ][Link 1]

[dfs!][Link 1]

[ ][Link 1]

转载于:https://www.cnblogs.com/FCWORLD/archive/2011/04/22/2024753.html

[Link 1]: http://acm.hdu.edu.cn/showproblem.php?pid=1181

发表评论取消回复

表情：

评论列表（有 0 条评论，236人围观）

还没有评论，来说两句吧...

相关阅读

相关【杭电oj1181】变形课

![这里写图片描述][20160729223436220] ![这里写图片描述][20160729223450814] 这题是搜索的应用型，不是直接考察搜索，不过这个不难

心已赠人/ 2022年09月24日 11:24/ 0 赞/ 135 阅读

相关杭电1181-变形课

变形课 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/65536 K (Java/Others)

￡神魔★判官ぃ/ 2022年08月08日 16:41/ 0 赞/ 160 阅读

相关变形课 hdu1181 (深搜题)

变形课 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/65536 K (Java/

妖狐艹你老母/ 2022年06月14日 03:56/ 0 赞/ 163 阅读

相关 HDU 1181 变形课(DFS)

include <stdio.h> include <string.h> char start[1024];//字母开头储存 char en

╰半夏微凉°/ 2022年06月08日 09:50/ 0 赞/ 164 阅读

相关变形课

变形课 Time Limit : 2000/1000ms (Java/Other) Memory Limit : 131072/65536K (Java/Other

喜欢ヅ旅行/ 2022年06月06日 23:57/ 0 赞/ 193 阅读

相关变形课-HDU-深搜

变形课 Problem Description 呃......变形课上Harry碰到了一点小麻烦,因为他并不像Hermione那样能够记住所有的咒语而随意

你的名字/ 2022年06月05日 06:26/ 0 赞/ 173 阅读

相关变形课

变形课 Problem Description 呃……变形课上Harry碰到了一点小麻烦,因为他并不像Hermione那样能够记住所有的咒语而随意的将一个棒球变成刺猬

雨点打透心脏的1/2处/ 2022年05月16日 09:57/ 0 赞/ 192 阅读

相关 hdoj 1181 变形课（floyd）

变形课 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/65536 K (Java/Others)

àì夳堔傛蜴生んèń/ 2022年04月10日 05:54/ 0 赞/ 172 阅读

相关 hdu1181(变形课)

[ ][Link 1] [ ][Link 1] include"iostream" using namespace std; char s[100]; char S

向右看齐/ 2021年12月22日 09:57/ 0 赞/ 237 阅读

相关变形课

这题我的思路是。。把字符串转换为矩阵。。然后我写dfs时。。有个条件。。if ( i == 'm' -a') return 1; 最后老是错误。。深搜是有很多层。。调

今天药忘吃喽~/ 2021年11月02日 14:34/ 0 赞/ 272 阅读