D - 变形课
来源:互联网 发布:网络域名怎么查 编辑:程序博客网 时间:2024/05/05 14:27
D - 变形课
Time Limit:1000MS Memory Limit:65536KB 64bit IO Format:%I64d & %I64uDescription
呃......变形课上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.
Hint
Hint Harry 可以念这个咒语:"big-got-them".// File Name: 变形课.cpp// Author: rudolf// Created Time: 2013年03月13日 星期三 13时27分43秒#include<vector>#include<list>#include<map>#include<set>#include<deque>#include<stack>#include<bitset>#include<algorithm>#include<functional>#include<numeric>#include<utility>#include<sstream>#include<iostream>#include<iomanip>#include<cstdio>#include<cmath>#include<cstdlib>#include<cstring>#include<string.h>const int MAX=1000+10;using namespace std;int i;int flag;int visit[MAX];char s[100];struct node{ char front; char rear;}a[MAX];////////////void dfs(int k){ if(a[k].rear=='m') { flag=1; //visit[k] return ; } for(int j=0;j<i;j++) { if(a[k].rear==a[j].front&&!visit[j]) { //flag=1; visit[j]=1; // k=j; // if(a[j].rear=='m') // flag=1; dfs(j); } ///} }}///////////////int main(){// string s;// i=0;// int lenth; while(cin>>s) {// cout<<s.size(); memset(visit,0,sizeof(visit)); i=0; if(s[0]!='0') { int lenth=strlen(s); a[i].front=s[0]; a[i].rear=s[lenth-1]; i++; } while(cin>>s) { if(s[0]!='0') { int lenth=strlen(s); a[i].front=s[0]; a[i].rear=s[lenth-1]; i++; } else break; } flag=0; for(int j=0;j<i;j++) { if(a[j].front=='b') { visit[j]=1; dfs(j); // visit[j]=1; } } if(!flag) cout<<"No."<<endl; else cout<<"Yes."<<endl; }return 0;}
- D - 变形课
- hdu1181 变形课 (小组赛D)
- css 2D变形
- CSS3 3D变形
- CSS3变形之2D变形
- CSS3变形之3D变形
- 暑假集训第三周第二阶段 搜索 D - 变形课
- CSS3 过渡、2D变形、3D变形 20160527
- CSS3 过渡 2D变形 3D变形
- CSS3之2D变形
- CSS3中的2D变形
- CSS变形transform(2d)
- 3D变形--正方体旋转
- 变形课
- 变形课
- 变形课
- 变形课
- 变形课
- 多相同用户或多浏览器中仅仅允许登录一次系统问题?
- C - 下沙小面的(2)
- 我所偏爱的 C 语言面向对象编程范式
- 两种简单的SQL批量插入语句
- CentOS 安装JDK的bin文件
- D - 变形课
- STM flash数据读取
- Android 获取屏幕尺寸与密度
- linux下的休眠与延时函数
- 快递查询
- access数据导入oracle
- MySQL select into和SQL select into
- redmine问题笔记
- myeclipse的一些使用