杭电 1181 变形课
Description
Harry已经将他所会的所有咒语都列成了一个表,他想让你帮忙计算一下他是否能完成老师的作业,将一个B(ball)变成一个M(Mouse),你知道,如果他自己不能完成的话,他就只好向Hermione请教,并且被迫听一大堆好好学习的道理.
Input
Output
Sample Input
Sample Output
Hint
Hint Harry 可以念这个咒语:"big-got-them". 先输入字符串,用新二维数组C,记录字符串首末字母,C[首字母-'a'][末字母-'a'],并标记为1,找出首字母为b的字符串记录莫字母,然找出以b为首字母的字母串的莫字母为首的字符串,用c[][]标记为1,(a~b,b~c,标记C[a][c]=1),再次寻找以b为首字母的字符串并省略已经找过的字符串。
1 #include<cstdio> 2 #include<string.h> 3 #define M 10000 4 char str[M][M]; 5 int k[M],c[26][26],key[27]; 6 int i,j; 7 int main() 8 { 9 memset(c,0,sizeof(c)); 10 memset(key,0,sizeof(key)); 11 while(scanf("%s",&str[1])!=EOF) 12 { 13 int num; 14 i=1; 15 if(str[1][0] == '0') 16 { 17 printf("No\n"); 18 continue; 19 } 20 c[str[1][0]-'a'][str[1][strlen(str[1])-1]-'a']=1; 21 while(scanf("%s",&str[++i]) && str[i][0] != '0') 22 { 23 k[i]=strlen(str[i]); 24 c[str[i][0]-'a'][str[i][k[i]-1]-'a']=1; 25 } 26 key[1]=1; 27 for(j = 0 ; j < 25 ; j++) 28 { 29 for(i = 0 ; i < 26 ; i++) 30 { 31 if(!key[i] && c[1][i]) 32 { 33 key[i]=1; 34 break; 35 } 36 } 37 if(i == 12 || i == 26) 38 { 39 break; 40 } 41 for(num= 0 ; num < 26 ; num++) 42 { 43 if(c[i][num] && !key[num]) 44 { 45 c[1][num]=1; 46 } 47 } 48 } 49 if(i == 12) 50 printf("Yes.\n"); 51 else 52 printf("No.\n"); 53 } 54 }
转载于:https://www.cnblogs.com/yexiaozi/p/5715789.html
杭电 1181 变形课相关推荐
- HDU 1181 变形课(dfs)
变形课 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/65536 K (Java/Others) Total Submi ...
- HDU 1181 变形课
题目链接http://acm.hdu.edu.cn/showproblem.php?pid=1181 此题多种方法.比如说Flyod传递闭包 就能搞定 这里只写DFS和BFS 熟悉下.只有DFS是我写 ...
- [HDU] 1181 变形课-简单建模后广搜
题目链接: http://acm.hdu.edu.cn/showproblem.php?pid=1181 方法:以所有咒语看做一条起点为首字母,终点为末字母的有向边来建立有向图.然后在图中判断目标路径 ...
- HDU ACM 1181 变形课 (广搜BFS + 动态数组vector)-------第一次使用动态数组vector
http://acm.hdu.edu.cn/showproblem.php?pid=1181 题意:给我若干个单词,若单词A的结尾与单词B的开头相同,则表示A能变成B,判断能不能从b开头变成m结尾. ...
- hdu1181变形课dfs/bfs/并查集三种解法(java)
题目链接 Problem Description 呃-变形课上Harry碰到了一点小麻烦,因为他并不像Hermione那样能够记住所有的咒语而随意的将一个棒球变成刺猬什么的,但是他发现了变形咒语的一个 ...
- 杭电OJ分类题目(1)
原题出处:HDOJ Problem Index by Type,http://acm.hdu.edu.cn/typeclass.php 杭电OJ分类题目(1) HDU Introduction HDU ...
- hdu dfs入门java_hdu1181变形课dfs/bfs/并查集三种解法(java)
题目链接 Problem Description 呃-变形课上Harry碰到了一点小麻烦,因为他并不像Hermione那样能够记住所有的咒语而随意的将一个棒球变成刺猬什么的,但是他发现了变形咒语的一个 ...
- G - 变形课 HDU - 1181(搜索之dfs)
呃-变形课上Harry碰到了一点小麻烦,因为他并不像Hermione那样能够记住所有的咒语而随意的将一个棒球变成刺猬什么的,但是他发现了变形咒语的一个统一规律:如果咒语是以a开头b结尾的一个单词,那么 ...
- hdoj杭电问题分类
杭电上的题虽然多,但是一直苦于找不到问题分类,网页都是英文的,所以平时做题也没怎么看,今天仔细一看,问题分类竟然就在主页....做了那么久的题居然没发现,表示已经狗带..不要笑,不知道有没有像我一样傻 ...
最新文章
- Hadoop学习笔记之三 数据流向
- 不若鸿蒙的意思,任正非说鸿蒙媲美iOS不用三年,华为若出鸿蒙手机你会买吗?...
- 数据结构源码笔记(C语言):分块法查找
- python进阶(小白也能看懂)——装饰器浅谈(一)
- 机器学习实战-第二章代码+注释-KNN
- java中图例的显示图标显示 jFrameChar
- 由蔺相如谈谈某些人的娱乐表演
- 配置中心.php,FastD 最佳实践二: 构建配置中心
- 如何开发一个App(Android),Android开发技巧
- cs1.6服务器弹道优化,CS1.6弹道优化命令.doc
- 2022年最新前端面试题
- 暗时间--平凡与优秀间的距离
- 2022R1快开门式压力容器操作考试模拟100题模拟考试平台操作
- 【计算机组成原理】定点乘法运算之补码一位乘法(Booth算法)(对初学者的步骤详解)
- 浙江杭州1040阳光工程叫家里人来投资违不违法?能不能赚到钱?
- python中match方法中r什么意思_什么是pythonre.match函数?(实例解析)
- 计算机无法显示输入法怎么办,win7系统电脑输入法选项不见了导致无法输入中文怎么办...
- “Hacker_R_US”因炸弹威胁和DDoS勒索被判8年监禁
- Chrome开启多线程下载
- CocosCreator 物理引擎-关节
热门文章
- 重温目标检测--Faster R-CNN
- LeetCode 104. Maximum Depth of Binary Tree--二叉树高度--递归或迭代--C++,Python解法
- 服务器虚拟化北向,KVM虚拟化的部署及使用
- 计算机两个硬盘无法重启,双硬盘电脑非系统盘硬盘盘符重启丢失的案例分析
- java log4j 文件_java log4j 日志文件
- Python3+Selenium3 之滚动条操作实例与单选框的实例演示
- python:自动化测试 playwright 库上传和下载
- 【python开源项目】推荐一款prize万能抽奖小工具发布
- c语言分手代码大全,C语言代码大全
- 虚拟串口最大传输速率_【干货】详解RS232、RS485、RS422、串口amp;amp;握手