西山居初赛第一场1001

2024-05-10 22:48

本文主要是介绍西山居初赛第一场1001,希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!

魔法串(杭电4545)

Time Limit: 3000/1000 MS (Java/Others)    Memory Limit: 65535/32768 K (Java/Others)
Total Submission(s): 476    Accepted Submission(s): 201


Problem Description
小明和他的好朋友小西在玩一个新的游戏,由小西给出一个由小写字母构成的字符串,小明给出另一个比小西更长的字符串,也由小写字母组成,如果能通过魔法转换使小明的串和小西的变成同一个,那么他们两个人都会很开心。这里魔法指的是小明的串可以任意删掉某个字符,或者把某些字符对照字符变化表变化。如:
    小西的串是 abba;
    小明的串是 addba;
    字符变化表 d b (表示d能转换成b)。
  那么小明可以通过删掉第一个d,然后将第二个d转换成b将串变成abba。

  现在请你帮忙判断:他们能不能通过魔法转换使两个人的串变成一样呢?

Input
首先输入T,表示总共有T组测试数据(T <= 40)。
  接下来共T组数据,每组数据第一行输入小西的字符串,第二行输入小明的字符串(数据保证字符串长度不超过1000,小明的串的长度大于等于小西的,且所有字符均为小写字母)。接着输入字母表,先输入m,表示有m个字符变换方式(m< = 100),接着m行每行输入两个小写字母,表示前一个可以变为后一个(但并不代表后一个能变成前一个)。

Output
对于每组数据,先输出Case数。
  如果可以通过魔法转换使两个人的串变成一样,输出“happy”,
  否则输出“unhappy”。
  每组数据占一行,具体输出格式参见样例。

Sample Input
  
2 abba addba 1 d b a dd 0

Sample Output
  
Case #1: happy Case #2: unhappy


#include<stdio.h>  
#include<string.h> 
main()
{int i,j,k,T,n,L1,L2,count=1;char ch1[120],ch2[120],a[1200],b[1200];scanf("%d",&T);while(T--){memset(a,0,1200);memset(b,0,1200);memset(ch1,0,120);memset(ch2,0,120);scanf("%s",a);getchar();scanf("%s",b);getchar();scanf("%d",&n);getchar();L1=strlen(a);L2=strlen(b);for(i=0;i<n;i++){scanf("%c",&ch1[i]);getchar();scanf("%c",&ch2[i]);getchar();}for(j=0,i=0;j<L2;j++){if(i==L1)  break;if(a[i]!=b[j]){for(k=0;k<n;k++){if(b[j]==ch1[k])if(a[i]==ch2[k]){i++;break;}}}else i++;}if(i==L1)printf("Case #%d: happy\n",count);else printf("Case #%d: unhappy\n",count);count++;}return 0;
}
#include<stdio.h>  
#include<string.h> 
main()
{int i,j,k,T,n,L1,L2,count=1;char ch1[120],ch2[120],a[1200],b[1200];scanf("%d",&T);while(T--){memset(a,0,1200);memset(b,0,1200);memset(ch1,0,120);memset(ch2,0,120);scanf("%s",a);getchar();scanf("%s",b);getchar();scanf("%d",&n);getchar();L1=strlen(a);L2=strlen(b);for(i=0;i<n;i++){scanf("%c",&ch1[i]);getchar();scanf("%c",&ch2[i]);getchar();}for(j=0,i=0;j<L2;j++){if(i==L1)  break;if(a[i]!=b[j]){for(k=0;k<n;k++){if(b[j]==ch1[k])if(a[i]==ch2[k]){i++;break;}}}else i++;}if(i==L1)printf("Case #%d: happy\n",count);else printf("Case #%d: unhappy\n",count);count++;}return 0;
}


这篇关于西山居初赛第一场1001的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!



http://www.chinasem.cn/article/977777

相关文章

百度之星 2015 复赛 1001 (数长方形)

数长方形    Accepts: 595    Submissions: 1225  Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Problem Description 小度熊喜欢玩木棒。一天他在玩木棒的时候,发现一些木棒会形成长方形

百度之星 2015 初赛(1) 1002 找连续数

找连续数      Accepts: 401      Submissions: 1911  Time Limit: 2000/1000 MS (Java/Others)      Memory Limit: 32768/32768 K (Java/Others) Problem Description 小度熊拿到了一个无序的数组,对于这个数组,小度熊想知道是

百度之星初赛1002(二分搜索)

序列变换    Accepts: 816    Submissions: 3578  Time Limit: 4000/2000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Problem Description 给定序列 A={A1,A2,...,An} , 要求改变序列A中

百度之星初赛1006(计算几何:能包含凸包的最小矩形面积)

矩形面积    Accepts: 717    Submissions: 1619  Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Problem Description 小度熊有一个桌面,小度熊剪了很多矩形放在桌面上,小度熊想知道能把这些

2015多校联合训练第一场Tricks Device(hdu5294)

题意:给一个无向图,给起点s,终点t,求最少拆掉几条边使得s到不了t,最多拆几条边使得s能到t 思路: 先跑一边最短路,记录最短路中最短的边数,总边数-最短边数就是第二个答案 第一个答案就是在最短路里面求最小割,也就是求最大流,然后根据最短路在建个新图,权为1,跑一边网络流 模板题,以后就用这套模板了 #include <iostream>#include <cstdio>#incl

2015多校联合训练第一场Assignment(hdu5289)三种解法

题目大意:给出一个数列,问其中存在多少连续子序列,子序列的最大值-最小值< k 这题有三种解法: 1:单调队列,时间复杂度O(n) 2:RMQ+二分,时间复杂度O(nlogn) 3:RMQ+贪心,时间复杂度O(nlogn) 一:RMQ+二分 RMQ维护最大值,最小值,枚举左端点i,二分找出最远的符合的右端点j,答案就是ans += j - i+1;(手推一下就知道) 比如1 2 3

2015年多校联合训练第一场OO’s Sequence(hdu5288)

题意:给定一个长度为n的序列,规定f(l,r)是对于l,r范围内的某个数字a[i],都不能找到一个对应的j使得a[i]%a[j]=0,那么l,r内有多少个i,f(l,r)就是几。问所有f(l,r)的总和是多少。 公式中给出的区间,也就是所有存在的区间。 思路:直接枚举每一个数字,对于这个数字,如果这个数字是合法的i,那么向左能扩展的最大长度是多少,向右能扩展的最大长度是多少,那么i为合法的情况

信息学奥赛初赛天天练-83-NOIP2014普及组-基础题2-输入设备、输出设备、操作系统、二进制、整数除法、while、do while循环

1 NOIP 2014 普及组 基础题2 4 以下哪一种设备属于输出设备( ) A 扫描仪 B 键盘 C 鼠标 D 打印机 5 下列对操作系统功能的描述最为完整的是( ) A 负责外设与主机之间的信息交换 B 负责诊断机器的故障 C 控制和管理计算机系统的各种硬件和软件资源的使用 D 将没有程序编译成目标程序 11 下列各无符号十进制整数中,能用八位二进制表示的数中最大的是( ) A 296

CSP初赛知识点讲解(十二)

图 简单来说:用边把一些点连接起来叫图 有向图:边有方向的图,比如边a–>b,只能由a到b,不 能由b到a。 无向图:边没有方向的图,连接点a和b,那么a和b可以相互到达。 结点的度:无向图中与结点相连的边的数目。 结点的入度:在有向图中,以这个结点为终点的有向边 的数目。 结点的出度:在有向图中,以这个结点为起点的有向边 的数目。 联通图:图中任意两点能互相到达的图。 完全图:一

2024年“羊城杯”粤港澳大湾区网络安全大赛 初赛 Web数据安全AI 题解WriteUp

文章首发于【先知社区】:https://xz.aliyun.com/t/15442 Lyrics For You 题目描述:I have wrote some lyrics for you… 开题。 看一下前端源码,猜测有路径穿越漏洞 http://139.155.126.78:35502/lyrics?lyrics=../../../../../etc/passwd 简单看