博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
变形测试数据HDU1181:变形课(DFS)
阅读量:5819 次
发布时间:2019-06-18

本文共 1695 字,大约阅读时间需要 5 分钟。

最近研究变形测试数据,稍微总结一下,以后继续补充:

    

Problem Description

    

呃......变形课上Harry碰到了一点小麻烦,因为他并不像Hermione那样可以记住所有的咒语而随便的将一个棒球酿成刺猬什么的,但是他发现了变形咒语的一个统一规律:如果咒语是以a扫尾b扫尾的一个单词,那么它的作用就恰好是使A物体酿成B物体.  
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.
Hint
Hint
Harry 可以念这个咒语:"big-got-them".
    每日一情理
可以破碎的人,必定真正活过。林黛玉的破碎,在于她有刻骨铭心的爱情;三毛的破碎,源于她历经沧桑后一刹那的明彻与超脱;凡高的破碎,是太阳用黄金的刀子让他在光明中不断剧痛,贝多芬的破碎,则是灵性至极的黑白键撞击生命的悲壮乐章。如果说那些平凡者的破碎泄漏的是人性最纯最美的光点,那么这些优秀的灵魂的破碎则如银色的梨花开满了我们头顶的天空。
 

    

简略深搜

 

#include 
#include
int l = 0,flag = 0;struct Node{ char head,end;} c[10000];int vis[10000];void dfs(char ch){ int i; if(ch == 'm') flag = 1; if(flag) return; for(i = 0; i

    

而由于这题的测试数据很弱,只有第一组是yes,其他都是no

    所以下面的代码也能A

#include 
int main(){ char c; int flag = 1; while(~scanf("%c",&c)) { if(c == '0') { if(flag) { printf("Yes.\n"); flag = 0; } else printf("No.\n"); } } return 0;}

    

 

 

文章结束给大家分享下程序员的一些笑话语录: 问路

有一个驾驶热气球的人发现他迷路了。他降低了飞行的高度,并认出了地面 上的一个人。他继续下降高度并对着那个人大叫,“打扰一下,你能告诉我我 在哪吗?”
下面那个人说:“是的。你在热气球里啊,盘旋在 30 英尺的空中”。
热气球上的人说:“你一定是在 IT 部门做技术工作”。
“没错”,地面上的人说到,“你是怎么知道的?”
“呵呵”,热气球上的人说,“你告诉我的每件事在技术上都是对的,但对都没 有用”。
地面上的人说,“你一定是管理层的人”。
“没错”,热气球上的人说,“可是你是怎么知道的?”
“呵呵”,地面上的那人说到,“你不知道你在哪里,你也不知道你要去哪,你 总希望我能帮你。你现在和我们刚见面时还在原来那个地方,但现在却是我 错了”。

--------------------------------- 原创文章 By

变形和测试数据
---------------------------------

转载地址:http://pggbx.baihongyu.com/

你可能感兴趣的文章
理解及快速测定 Azure 虚拟机的磁盘性能
查看>>
按名字寻找文件和文件夹 find命令
查看>>
Scanner的概述与String类的构造和使用_DAY12
查看>>
浅谈 Mybatis中的 ${ } 和 #{ }的区别
查看>>
Linq基础知识小记三
查看>>
mysql实现随机获取几条数据的方法
查看>>
Android通过Chrome Inspect调试WebView的H5 App出现空白页面的解决方法(不需要FQ)
查看>>
MySQL参数log_bin_trust_function_creators介绍
查看>>
(九)假设检验
查看>>
nginx URL重写
查看>>
VMWare:vSphere6 企业版参考序列号
查看>>
设计一个有getMin功能的栈
查看>>
hive操作
查看>>
一个简洁的PHP可逆加密函数(分享)
查看>>
POJ-3469 Dual Core CPU 最小割最大流
查看>>
asp.net学习之扩展GridView
查看>>
一次意外的X锁不阻塞问题
查看>>
setsockopt()使用方法(參数具体说明)
查看>>
Spring5:@Autowired注解、@Resource注解和@Service注解
查看>>
Geeks 一般二叉树的LCA
查看>>