第一届C语言比赛答案

01

前言

第一次比赛结束了，也给大家选了奖品寄出，周工的书籍因为还没有正式出版，我挑选了其他的书籍，第二届的时候，周工的书籍肯定是出来的，大家可以拭目以待，踊跃参加。

02

题目解析

题目链接

www.dotcpp.com/oj/contest1235.html

第一题

题目描述

This English game is a simple English words connection game.

The rules are as follows: there are N English words in a dictionary, and every word has its own weight v. There is a weight if the corresponding word is used. Now there is a target string X. You have to pick some words in the dictionary, and then connect them to form X. At the same time, the sum weight of the words you picked must be the biggest.

输入

There are several test cases. For each test, N (1

输出

For each test case, output the biggest sum weight, if you could not form the string X, output -1.

题目翻译

输入一个数字N和一个长字符串XXXXXXXXXX

然后输入N个子字符串TTTTT，并给出每个子字符串的权值Y

然后输出长字符串的最大权值S

答案

第二题

题目描述

此刻你正在为沈阳理工开发一个BBS，为了网络文明并避免一些敏感词汇，BBS的聊天中不能出现某些违禁用语。所以你的系统设计为由管理员输入若干的违禁词汇，对于帖子中的违禁词汇，系统只显示第一个字符，其他字符全部用*代替。注意查找违禁词汇时是不考虑大小写的，但修改时则要保留大小写。比如love是违禁词汇，则Love、love都是违禁词语，而帖子中的love被输出为l***，而Love输出L***。现在就看你的啦！

输入

输入数据只有一组，第一行为一个正整数n（n

接下来有若干段需要处理的文字，处理到文件结束为止，字符个数不超过10000个。

输出

输出处理后的文字，除了违禁用语，其他文字和格式不变

答案

03

简单点评

第一题是比赛题目，难度比较大，考察的是字典树和DP动态规划，第二题当然可以用字典树来完成，我写的有点啰嗦，有新的答案和想法可以留言，大家一起讨论，共同进步，大家后台不用回复“比赛”了，第一届比赛已经过去了，期待第二届吧。祝大家生活快乐，工作开心。