HDU 1181-变形课
来源:互联网 发布:高强丙纶网络丝 编辑:程序博客网 时间:2024/06/07 01:28
变形课
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/65536 K (Java/Others)Total Submission(s): 26028 Accepted Submission(s): 9506
题目链接:点击打开链接
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
so
soon
river
goes
them
got
moon
begin
big
0
Sample Output
Yes.
Harry 可以念这个咒语:"big-got-them".
so
soon
river
goes
them
got
moon
begin
big
0
Sample Output
Yes.
Harry 可以念这个咒语:"big-got-them".
题意:
就是让你在给出的单词中判断是否有单词的首字母是 b ,然后该单词的结尾字母又是另一个单词的首字母,然后这样循环是否可以找到一个单词的结尾字母是 m,比如题意中的一组测试数据,big-got-them 就是符合题意的
分析:
不同于之前写的矩阵的 bfs ,本题是结构体+ bfs 就可以,本题只需记录首尾字母就好,但是要控制好输入,我就在输入时挂了两次,因为用的是while(1),哎,当时没多想,因为是多组数据测试,如果用while(1)就会陷入死循环,所以一直错,找啊找,找了我一个小时,坑啊~
#include<stdio.h>#include<string.h>#define N 10000int bj[N],f,flag;struct book{ char head,end;}book1[N];///结构体数组,存单词的首字母和尾字母void dfs(int a){ if(book1[a].end=='m') { flag=1; return ; } for(int i=0;i<f;i++) { if(bj[i]==0&&book1[i].head==book1[a].end) { bj[i]=1; dfs(i); bj[i]=0; } }}int main(){ char s[N]; int vis; while(~scanf("%s",s)) { f=0; vis=0; flag=0; memset(bj,0,sizeof(bj)); if(!strcmp(s,"0"))///如果第一行输出就为0的话,直接No,继续下一组 { printf("No.\n"); continue; } book1[f].head =s[0]; book1[f].end =s[strlen(s)-1]; if(book1[f].end=='m')///判断是否有单词的尾字母是m,如没有就可以不用找了,直接No vis=1; f++; while(scanf("%s",s)) { if(!strcmp(s,"0")) break; book1[f].head =s[0]; book1[f].end =s[strlen(s)-1]; if(book1[f].end=='m') vis=1; f++; } if(!vis) printf("No.\n"); else { for(int i=0;i<f;i++) { if(book1[i].head =='b') { dfs(i); } } if(flag) printf("Yes.\n"); else printf("No.\n"); } } return 0;}
阅读全文
0 0
- hdu 1181 变形课
- HDU 1181 变形课
- hdu 1181 变形课
- hdu 1181 变形课
- HDU 1181 变形课
- hdu 1181 变形课
- hdu 1181 变形课
- hdu 1181 变形课
- HDU 1181 变形课
- hdu 1181 变形课
- 变形课 hdu 1181
- hdu-1181-变形课
- HDU 1181 变形课
- HDU 1181 变形课
- HDU 1181【变形课】
- hdu-1181-变形课
- HDU 1181 变形课
- hdu 1181 变形课
- 第九届未来赢销峰会四宗“最”
- imx6q u-boot 启动脚本分析
- 试过的都哭了?腾讯回应微信卡死Bug:别乱试!正在紧急修复
- eclipse 快捷键大全,eclipse查找类,文件,添加注释
- 【CIO早班车】用云计算创新太难?那是因为你还不了解ICp!
- HDU 1181-变形课
- Schlumberger GeoFrame 4.3+PTV VISSIM
- leetcode--8. String to Integer (atoi)
- android事件分发机制
- 双内核 IE兼容性模式及设置方法
- ./configure是干什么的?make install又是干什么的?
- 为什么String类是不可变的?
- easyUI-form表单提交,正确返回但是不执行success
- repo安装使用及项目配置