华为OD机试统一考试 - 找座位

题目描述单词接龙的规则是：可用于接龙的单词首字母必须要前一个单词的尾字母相同；当存在多个首字母相同的单词时，取长度最长的单词，如果长度也相等，则取字典序最小的单词；已经参与接龙的单词不能重复使用。现给定一组全部由小写字母组成单词数组，并指定其中的一个单词作为起始单词，进行单词接龙，请输出最长的单词串，单词串是单词拼接而成，中间没有空格。输入描述输入的第一行为一个非负整数，表示起始单词在数组中的索引K，0 <= K < N ；输入的第二行为一个非负整数，表示单词的个数N；接下来的N行，分别表示单词数组中的单词。输出描述输出一个字符串，表示最终拼接的单词串。补充说明单词个数N的取值范围为[1, 20]；单个单词的长度的取值范围为[1, 30]；用例1输入06worddddadcdwordd输出worddwordda说明：先确定起始单词word，再接以d开头的且长度最长的单词dword，剩余以d开头且长度最长的有dd，da，dc，则取字典序最小的da，所以最后输出worddwordda。用例2输入46worddddadcdwordd输出dwordda说明：先确定起始单词word，剩余以d开头且长度最长的有dd，da，dc，则取字典序最小的da,所以最后输出dwordda。解题如下：#include <iostream>#include <vector>#include <string>using namespace std;// 判断是否可以接龙bool canChain(const string& a, const string& b) {    return a.back() == b.front();}int main() {    int k, n;    cin >> k >> n;    vector<string> words(n);  // 存储单词列表    vector<bool> used(n, false);  // 标记单词是否已经使用过    for (int i = 0; i < n; ++i) {        cin >> words[i];    }    string result = words[k];  // 结果字符串以起始单词开始    used[k] = true;  // 标记起始单词已使用    while (true) {        int nextIndex = -1;        for (int i = 0; i < n; ++i) {            // 找到未使用的单词并且可以接龙            if (!used[i] && canChain(result, words[i])) {                // 如果没有选择单词或者当前单词比选择的单词更长或者相同长度但字典序更小                if (nextIndex == -1 ||                    words[i].length() > words[nextIndex].length() ||                    (words[i].length() == words[nextIndex].length() && words[i] < words[nextIndex])) {                    nextIndex = i;                    }            }        }        // 如果没有找到可以接龙的单词，跳出循环        if (nextIndex == -1) {            break;        }        result += words[nextIndex];  // 将选择的单词加入结果        used[nextIndex] = true;  // 标记该单词为已使用    }    // 输出最终拼接的单词串    cout << result << endl;    return 0;}

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

#你还有多少年退休？# 已退休🤞

public static void main(String[] args) { Scanner in = new Scanner(System.in); int[] nums = Arrays.stream(in.nextLine().split("")).mapToInt(Integer::parseInt).toArray(); System.out.println(calculate_price(nums)); } private static int calculate_price(int[] nu...