华为OD机试 - 猜字谜

第一题 猜字谜游戏

题目描述:

小王设计了一个简单的猜字谜游戏,游戏的谜面是一个错误的单词,比如nesw,玩家需要猜出谜底库中正确的单词。猜中的要求如下:
对于某个谜面和谜底单词,满足下面任一条件都表示猜中:
1.变换顺序以后一样的,比如通过变换w和e的顺序,“nwes”跟“news”是可以完全对应的;
2.字母去重以后是一样的,比如“woood”和“wood”是一样的,它们去重后都是“wod”
请你写一个程序帮忙在谜底库中找到正确的谜底。
谜面是多个单词,都需要找到对应的谜底,如果找不到的话,返回”not found”
输入描述
1. 谜面单词列表,以","分隔
2.谜底库单词列表,以","分隔
输出描述
匹配到的正确单词列表,以","分隔
如果找不到,返回"not found"

第二题 租车骑绿道

题目描述

部门组织绿岛骑行团建活动。租用公共双人自行车骑行,每辆自行车最多坐两人、做大载重 M。
给出部门每个人的体重,请问最多需要租用多少双人自行车。
输入
第一行两个数字m、n,自行车限重m,代表部门总人数n。
第二行,八个数字,代表每个人的体重。体重都小于等于自行车限重m。
0<m<=200
0<n<=1000000
输出
最小需要的双人自行车数量

猜你喜欢

转载自blog.csdn.net/weixin_40650522/article/details/129767675
今日推荐