hdu1181 变形课 (小组赛D)
来源:互联网 发布:cf进房间就网络断开 编辑:程序博客网 时间:2024/04/30 23:30
链接:http://hdu.hustoj.com/showproblem.php?pid=1181
变形课
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/65536 K (Java/Others)Total Submission(s): 21997 Accepted Submission(s): 7961
Problem Description
呃......变形课上Harry碰到了一点小麻烦,因为他并不像Hermione那样能够记住所有的咒语而随意的将一个棒球变成刺猬什么的,但是他发现了变形咒语的一个统一规律:如果咒语是以a开头b结尾的一个单词,那么它的作用就恰好是使A物体变成B物体.
Harry已经将他所会的所有咒语都列成了一个表,他想让你帮忙计算一下他是否能完成老师的作业,将一个B(ball)变成一个M(Mouse),你知道,如果他自己不能完成的话,他就只好向Hermione请教,并且被迫听一大堆好好学习的道理.
Harry已经将他所会的所有咒语都列成了一个表,他想让你帮忙计算一下他是否能完成老师的作业,将一个B(ball)变成一个M(Mouse),你知道,如果他自己不能完成的话,他就只好向Hermione请教,并且被迫听一大堆好好学习的道理.
Input
测试数据有多组。每组有多行,每行一个单词,仅包括小写字母,是Harry所会的所有咒语.数字0表示一组输入结束.
Output
如果Harry可以完成他的作业,就输出"Yes.",否则就输出"No."(不要忽略了句号)
Sample Input
sosoonrivergoesthemgotmoonbeginbig0
Sample Output
Yes.Harry 可以念这个咒语:"big-got-them".HintHint
思路:简单深搜
代码:
#include<iostream> #include<stdlib.h> #include<stdio.h> #include<cmath> #include<algorithm> #include<string> #include<string.h> #include<set> #include<queue> #include<stack> #include<functional> using namespace std;const int maxn = 1000 + 10;struct node {int l, r;};node G[maxn];int k;char s[maxn];int ans[maxn];int flag;void dfs(char t) {if (flag) return;if (t == 'm') {flag = 1;return;}for (int i = 0; i < k; i++) {if (ans[i]) continue;if (G[i].l == t) {ans[i] = 1;dfs(G[i].r);ans[i] = 0;}}}int main() {while (scanf("%s", s) != EOF) {k = 0;G[k].l = s[0];G[k].r = s[strlen(s) - 1];k++;while (scanf("%s", s) && strcmp(s, "0")) {G[k].l = s[0];G[k].r = s[strlen(s) - 1];k++;}memset(ans, 0, sizeof(ans));flag = 0;for (int i = 0; i < k; i++) {if (G[i].l == 'b') {ans[i] = 1;dfs(G[i].r);}if (flag) break;}if (flag)printf("Yes.\n");else printf("No.\n");}//system("pause");return 0;}
0 0
- hdu1181 变形课 (小组赛D)
- hdu1181(变形课)
- HDU1181 变形课(DFS)
- HDU1181 变形课(BFS)
- hdu1181 变形课(Floyd算法)
- hdu1181 变形课 (Floyd算法)
- hdu1181 变形课(vector容器+dfs)
- HDU1181——变形课(dfs)
- 搜索专题(DFS)HDU1181-变形课
- hdu1181 变形课 dfs
- 变形课 hdu1181 图论
- HDU1181:变形课(DFS)
- hdu1181(变形课)
- HDU1181 变形课
- HDU1181:变形课(DFS)
- hdu1181 变形课
- HDU1181---变形课
- hdu1181 变形课【dfs】
- 校招总结
- 大功率PCB设计主要事项
- 改进的迭代尺度法(IIS)详解
- groff/dformat
- Rxjava常用的操作符
- hdu1181 变形课 (小组赛D)
- 提示信息后页面样式改变问题
- Qt/C++ QLinearGradient线性渐变使用方法!!少走弯路啊
- 购物车的数据是否应该保存在数据库中?
- 拥塞控制机制
- 阿里云图片服务 上传失败 java.lang.RuntimeException: Unsupported algorithm: HmacSHA1
- 关于mybatis的模糊查询
- 填报报表解决不能填入自动增长主键问题
- Bean后处理器