Contest1389 - 2018年第三阶段个人训练赛第四场. 售票（strncmp）

2024-06-11 15:47:03

问题 F: 售票

时间限制: 1 Sec 内存限制: 128 MB
提交: 306 解决: 173
[提交] [状态] [讨论版] [命题人:admin]

题目描述

C 市火车站最近出现了一种新式自动售票机。买票时，乘客要先在售票机上输入终点名称。一共有 N 处目的地，随着乘客按顺序输入终点名称的每个字母，候选终点站数目会逐渐减少。
在自动售票机屏幕上，有一个 4 行 8 列的键盘，如下图所示。

在乘客每输入一个字母后，键盘上只有有效字符是可选的（取决于还有哪些候选终点站），其余的字母会被字符 ’*’ 取代。
告诉你 N 处目的地的名称，以及乘客已经输入的若干字符，请你输出键盘目前的状态。

输入

第一行为一个整数 N（1 ≤ N ≤ 50）。接下来 N 行，每行一个由大写英文字母组成的长度不超过 100 的字符串，表示一处目的地。最后一行，一个长度不超过
100 的字符串，表示按顺序输入的若干字符。

输出

输出4行，每行一个长度为8的字符串，表示键盘状态。

样例输入

4
ZAGREB
SISAK
ZADAR
ZABOK
ZA

样例输出

****B*D*
*G******
********
********

提示

输入 ZA 以后，下一个字符可能是 G（终点站有可能是 ZAGREB），或 D（终点站有可能是 ZADAR），或 B（终点站有可能是 ZABOK）。

考点：其实此题有一个很好用的命令：strncmp，可以直接比较两个字符串的前n位

#include <cstdio>
#include <cstring>
short n,l;
char a[51][101],s[101],k[]={"********\n********\n********\n********"};//省的换行
int main(void){scanf ("%d\n",&n);for (short i=0;i<n;i++)scanf ("%s\n",&a[i]);scanf ("%s",s),l=strlen(s);for (short i=0;i<n;i++)if (!strncmp(a[i],s,l)){//比较char c=a[i][l];if('A'<=c&&c<='E')k[c-'A'+3]=c;if('F'<=c&&c<='M')k[c-'A'+4]=c;if('N'<=c&&c<='U')k[c-'A'+5]=c;if('V'<=c&&c<='Z')k[c-'A'+6]=c;//设置为可见}puts(k);//直接输出
}

Contest1389 - 2018年第三阶段个人训练赛第四场. 售票（strncmp）相关推荐

UPC --- 2018年第三阶段个人训练赛第五场 --- A题 Make a Rectangle（6595）
问题 A: Make a Rectangle 时间限制: 1 Sec 内存限制: 128 MB 提交: 668 解决: 197 [提交] [状态] [讨论版] [命题人:admin] 题目描述 W ...
2021年度训练联盟热身训练赛第四场 H - Rock Paper Scissors（字符串匹配，FFT）
整理的算法模板合集: ACM模板点我看算法全家桶系列!!! 实际上是一个全新的精炼模板整合计划 2021年度训练联盟热身训练赛第四场 H - Rock Paper Scissors(字符串匹配,FF ...
2018年第四阶段组队训练赛第七场
A: Secret of Chocolate Poles 题目描述 Wendy, the master of a chocolate shop, is thinking of displaying p ...
2018-2019赛季多校联合新生训练赛第四场
问题 A: 数一数时间限制: 1 Sec 内存限制: 128 MB 题目描述星期天早上,小明开始做数学家庭作业.因为小明成绩很优异,觉得题目太简单了,思考出道难点的数学题去学校考考同学,他注意到:数 ...
【2021年度训练联盟热身训练赛第四场】Game Map（python C++）
#include <bits/stdc++.h> #include <vector> #define ll long long using namespace std; int ...
【2021年度训练联盟热身训练赛第四场】Happy Number（python）
import math import cmath import sys import string import heapq import bisect import copy from queue ...
2021年度训练联盟热身训练赛第四场，签到题CDF
概述题号标题已通过代码通过率团队的状态 A Broadcast Stations 点击查看 17/55 未通过 B Connect3 点击查看 167/234 未通过 C Game Map ...
北方大学 ACM 多校训练赛第四场题解
A. 恶魔包毁灭世界已知一张二分图,问哪些边是二分图的可行边? 先跑最小流,再把残余网络建图,几个重要结论是: ·最小割的可行边(满流&&2点不在一个SCC中) ·最小割的必行边(可 ...
2021年度训练联盟热身训练赛第四场 I.Slot Machines【KMP】
Link KMP 题意给定n个数字,令k为该组数组产生循环的下标(即从k~n都循环),p为循环节的长度,要使k+p最小,求(k,p),若有多组求p最小的那组分析将数字抽象为字符串令S为原串的最 ...
2021UPC个人训练赛第47场
个人训练赛第47场 A: 加工零件(最短路) 问题 A: 加工零件时间限制: 1 Sec 内存限制: 128 MB 题目描述凯凯的工厂正在有条不紊地生产一种神奇的零件,神奇的零件的生产过程自然也很神 ...

最新文章

热门文章